Results 1 to 10 of about 828,043 (333)
Assembly theory and its relationship with computational complexity [PDF]
npj ComplexityAssembly theory (AT) quantifies selection using the assembly equation, identifying complex objects through the assembly index, the minimal steps required to build an object from basic parts, and copy number, the observed instances of the object.
Christopher P. Kempes +6 more
doaj +2 more sources
Relativization of the Theory of Computational Complexity [PDF]
Transactions of the American Mathematical Society, 1976 Blum''s machine-independent treatment of the complexity of partial recursive functions is extended to relative algorithms (as represented by Turing machines with oracles). We prove relativizations of several results of Blum complexity theory, such as the compression theorem.
Nancy Lynch +2 more
openalex +2 more sources
A Computational Complexity Theory in Membrane Computing [PDF]
, 2010 Ministerio de Educación y Ciencia TIN2006 ...
A. Alhazov +31 more
openaire +6 more sources
What Can Quantum Optics Say about Computational Complexity Theory? [PDF]
, 2015 Considering the problem of sampling from the output photon-counting probability distribution of a linear-optical network for input Gaussian states, we obtain results that are of interest from both quantum theory and the computational complexity theory ...
Saleh Rahimi-Keshari +2 more
openalex +5 more sources
Holographic local quench and effective complexity [PDF]
Journal of High Energy Physics, 2018 We study the evolution of holographic complexity of pure and mixed states in 1 + 1-dimensional conformal field theory following a local quench using both the “complexity equals volume” (CV) and the “complexity equals action” (CA) conjectures.
Dmitry Ageev +3 more
doaj +5 more sources
Some Applications of Coding Theory in Computational Complexity [PDF]
, 2004 Error-correcting codes and related combinatorial constructs play an important role in several recent (and old) results in computational complexity theory.
Luca Trevisan
openalex +4 more sources
The Computational Complexity of Density Functional Theory
, 2014 Contributed chapter to "Many-Electron Approaches in Physics, Chemistry and Mathematics: A Multidisciplinary View"
Whitfield, James Daniel +2 more
openaire +3 more sources
Neuromorphic Computing and EngineeringThe last decade has seen the rise of neuromorphic architectures based on artificial spiking neural networks (SNNs), such as the SpiNNaker, TrueNorth, and Loihi systems.
Johan Kwisthout +2 more
doaj +2 more sources
Computational complexity of current GPSG theory [PDF]
Proceedings of the 24th annual meeting on Association for Computational Linguistics -, 1986 An important goal of computational linguistics has been to use linguistic theory to guide the construction of computationally efficient real-world natural language processing systems. At first glance, generalized phrase structure grammar (GPSG) appears to be a blessing on two counts.
Eric Sven Ristad
openalex +3 more sources
Quantum game theory and the complexity of approximating quantum Nash equilibria [PDF]
Quantum, 2022 This paper is concerned with complexity theoretic aspects of a general formulation of quantum game theory that models strategic interactions among rational agents that process and exchange quantum information.
John Bostanci, John Watrous
doaj +1 more source