Results 1 to 10 of about 948,220 (309)
Theoretical Computer Science, 2011 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Cristian S Calude, Kai Salomaa
exaly +4 more sources
State Complexity Approximation [PDF]
Electronic Proceedings in Theoretical Computer Science, 2009 In this paper, we introduce the new concept of state complexity approximation, which is a further development of state complexity estimation. We show that this new concept is useful in both of the following two cases: the exact state complexities are not
Yuan Gao, Sheng Yu
doaj +2 more sources
New tools for state complexity [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 A monster is an automaton in which every function from states to states is represented by at least one letter. A modifier is a set of functions allowing one to transform a set of automata into one automaton.
Pascal Caron +3 more
doaj +4 more sources
Theoretical Computer Science, 2009 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Michael Domaratzki, Alexander Okhotin
exaly +3 more sources
State Complexity of Testing Divisibility [PDF]
Electronic Proceedings in Theoretical Computer Science, 2010 Under some mild assumptions, we study the state complexity of the trim minimal automaton accepting the greedy representations of the multiples of m >= 2 for a wide class of linear numeration systems.
Emilie Charlier +3 more
doaj +5 more sources
State complexity of combined operations
Theoretical Computer Science, 2007 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Kai Salomaa
exaly +2 more sources
Social disruption: Sublethal pesticides in pollen lead to Apis mellifera queen events and brood loss
Ecotoxicology and Environmental Safety, 2021 Eusocial Apis mellifera colonies depend on queen longevity and brood viability to survive, as the queen is the sole reproductive individual and the maturing brood replenishes the shorter-lived worker bees. Production of many crops rely on both pesticides
Kirsten S. Traynor +2 more
doaj +1 more source
h-Index manipulation by undoing merges
Quantitative Science Studies, 2020 The h-index is an important bibliographic measure used to assess the performance of researchers. Dutiful researchers merge different versions of their articles in their Google Scholar profile even though this can decrease their h-index.
René van Bevern +5 more
doaj +1 more source
Nondeterministic State Complexity of Positional Addition [PDF]
Electronic Proceedings in Theoretical Computer Science, 2009 Consider nondeterministic finite automata recognizing base-k positional notation of numbers. Assume that numbers are read starting from their least significant digits.
Galina Jirásková, Alexander Okhotin
doaj +1 more source
Stochastic thermodynamics and fluctuation theorems for non-linear systems
New Journal of Physics, 2021 We extend stochastic thermodynamics by relaxing the two assumptions that the Markovian dynamics must be linear and that the equilibrium distribution must be a Boltzmann distribution.
Jan Korbel, David H Wolpert
doaj +1 more source