Results 1 to 10 of about 5,239,116 (369)
Uncertainty and computational complexity. [PDF]
Philos Trans R Soc Lond B Biol Sci, 2019 Modern theories of decision-making typically model uncertainty about decision options using the tools of probability theory. This is exemplified by the Savage framework, the most popular framework in decision-making research.
Bossaerts P, Yadav N, Murawski C.
europepmc +6 more sources
Entropy, 2017 Complex systems (CS) involve many elements that interact at different scales in time and space. The challenges in modeling CS led to the development of novel computational tools with applications in a wide range of scientific areas.
J. A. Tenreiro Machado +1 more
doaj +3 more sources
Computational complexity for physicists [PDF]
Computing in Science & Engineering, 2002 references updated, reprint available from http://itp.nat.uni-magdeburg.de/~mertens/papers/complexity ...
Stephan Mertens
core +8 more sources
Computational Complexity as an Ultimate Constraint on Evolution. [PDF]
Genetics, 2019 Experiments show that evolutionary fitness landscapes can have a rich combinatorial structure due to epistasis. For some landscapes, this structure can produce a computational constraint that prevents evolution from finding local fitness optima—thus ...
Kaznatcheev A.
europepmc +2 more sources
On the computational complexity of curing non-stoquastic Hamiltonians. [PDF]
Nat Commun, 2019 Quantum many-body systems whose Hamiltonians are non-stoquastic, i.e., have positive off-diagonal matrix elements in a given basis, are known to pose severe limitations on the efficiency of Quantum Monte Carlo algorithms designed to simulate them, due to
Marvian M, Lidar DA, Hen I.
europepmc +3 more sources
Computational complexity of functions
Theoretical Computer Science, 1996 Partial translation from [Levin 74]; preliminary version is in [Levin 73]
Leonid A. Levin
openalex +4 more sources
The Computational Complexity of Sandpiles [PDF]
Journal of Statistical Physics, 1999 Given an initial distribution of sand in an Abelian sandpile, what final state does it relax to after all possible avalanches have taken place? In d >= 3, we show that this problem is P-complete, so that explicit simulation of the system is almost certainly necessary. We also show that the problem of determining whether a sandpile state is recurrent
Cristopher Moore, Martin Nilsson
openalex +4 more sources
Computational complexity of ecological and evolutionary spatial dynamics. [PDF]
Proc Natl Acad Sci U S A, 2015 Ibsen-Jensen R, Chatterjee K, Nowak MA.
europepmc +2 more sources
On The Computational Complexity of Self-Attention [PDF]
International Conference on Algorithmic Learning Theory, 2022 Transformer architectures have led to remarkable progress in many state-of-art applications. However, despite their successes, modern transformers rely on the self-attention mechanism, whose time- and space-complexity is quadratic in the length of the ...
Feyza Duman Keles +2 more
semanticscholar +1 more source
Quantum computational complexity from quantum information to black holes and back [PDF]
The European Physical Journal C, 2021 Quantum computational complexity estimates the difficulty of constructing quantum states from elementary operations, a problem of prime importance for quantum computation.
S. Chapman, G. Policastro
semanticscholar +1 more source