Results 221 to 230 of about 1,491,574 (265)

Economic complexity theory and applications

Nature Reviews Physics, 2021
Cesar Hidalgo, César A Hidalgo
exaly  

Algorithmic Information Theory and Computational Complexity

2013
We present examples where theorems on complexity of computation are proved using methods in algorithmic information theory. The first example is a non-effective construction of a language for which the size of any deterministic finite automaton exceeds the size of a probabilistic finite automaton with a bounded error exponentially.
openaire   +1 more source

Measure One Results in Computational Complexity Theory

Advances in Algorithms, Languages, and Complexity, 1997
H. Vollmer, K. Wagner
semanticscholar   +1 more source

Computational Complexity Theory

Wiley Encyclopedia of Computer Science and Engineering, 2009
Eric Allender
semanticscholar   +1 more source

Computability and Complexity Theory

2001
Steven Homer, Alan L. Selman
openaire   +1 more source

Towards a Predictive Computational Complexity Theory

2002
Over the last three decades, language recognition models of computation and associated resource bounded reductions have played a central role in characterizing the computational complexity of combinatorial problems. However, due to their generality, these concepts have inherent limitations - they typically ignore the underlying structure and semantics ...
openaire   +1 more source

Theory of Computational Complexity

2000
Ding‐Zhu Du, Ker‐I Ko
openaire   +1 more source

Predictive biology: modelling, understanding and harnessing microbial complexity

Nature Reviews Microbiology, 2020
Allison J Lopatkin, James J Collins
exaly  

Theory of computational complexity

Choice Reviews Online, 2001
openaire   +1 more source

Computability and complexity theory and the complexity theory companion

ACM SIGACT News, 2002
openaire   +1 more source