Results 11 to 20 of about 8,138,818 (342)
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 +4 more sources
Computational Complexity of Spin-Glass Three-Dimensional (3D) Ising Model [PDF]
Journal of Materials Science and Technology, 2020 In this work, the computational complexity of a spin-glass three-dimensional (3D) Ising model (for the lattice size N = lmn, where l, m, n are the numbers of lattice points along three crystallographic directions) is studied.
Zhidong Zhang
exaly +2 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 ...
Artem Kaznatcheev
semanticscholar +2 more sources
Uncertainty and computational complexity [PDF]
Philos Trans R Soc Lond B Biol Sci, 2018 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.
P. Bossaerts +2 more
semanticscholar +2 more sources
On the computational complexity of curing non-stoquastic Hamiltonians [PDF]
Nat Commun, 2018 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
M. Marvian, Daniel A. Lidar, I. Hen
semanticscholar +2 more sources
Computational Complexity and Knowledge Complexity
SIAM Journal on Computing, 1998 We study the computational complexity of languages which have interactive proofs of logarithmic knowledge complexity. We show that all such languages can be recognized in ${\cal BPP}^{\cal NP}$. Prior to this work, for languages with greater-than-zero knowledge complexity only trivial computational complexity bounds were known.
Oded Goldreich 0001 +2 more
openaire +4 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, Giuseppe Policastro
semanticscholar +1 more source
Computational complexity of ecological and evolutionary spatial dynamics [PDF]
Proc Natl Acad Sci U S A, 2015 Rasmus Ibsen-Jensen +2 more
semanticscholar +2 more sources
Hyperparameter Search for Machine Learning Algorithms for Optimizing the Computational Complexity
Processes, 2023 For machine learning algorithms, fine-tuning hyperparameters is a computational challenge due to the large size of the problem space. An efficient strategy for adjusting hyperparameters can be established with the use of the greedy search and Swarm ...
Yasser A. Ali +3 more
semanticscholar +1 more source