Results 51 to 60 of about 1,379,053 (353)
Black Holes and Complexity via Constructible Universe
Universe, 2020 The relation of randomness and classical algorithmic computational complexity is a vast and deep subject by itself. However, already, 1-randomness sequences call for quantum mechanics in their realization.
Jerzy Król, Paweł Klimasara
doaj +1 more source
The resource theory of tensor networks [PDF]
QuantumTensor networks provide succinct representations of quantum many-body states and are an important computational tool for strongly correlated quantum systems.
Matthias Christandl +4 more
doaj +1 more source
Parameterized Complexity Results for a Model of Theory of Mind Based on Dynamic Epistemic Logic [PDF]
Electronic Proceedings in Theoretical Computer Science, 2016 In this paper we introduce a computational-level model of theory of mind (ToM) based on dynamic epistemic logic (DEL), and we analyze its computational complexity. The model is a special case of DEL model checking.
Iris van de Pol +2 more
doaj +1 more source
Theories with self-application and computational complexity [PDF]
Information and Computation, 2003 The author gives a very elegant and uniform characterization of various complexity classes -- namely FPtime, FPtimeLinspace, FPspace, and FLinspace -- in the context of Feferman's explicit mathematics [``Constructive theories of functions and classes'', Logic colloquium '78, Stud. Logic Found. Math. 97, 159--224 (1979; Zbl 0441.03022)]. It makes use of
openaire +2 more sources
Node Significance Analysis in Complex Networks Using Machine Learning and Centrality Measures
IEEE AccessThe study addresses the limitations of traditional centrality measures in complex networks, especially in disease-spreading situations, due to their inability to fully grasp the intricate connection between a node’s functional importance and ...
Koduru Hajarathaiah +4 more
doaj +1 more source
Measuring Integrated Information: Comparison of Candidate Measures in Theory and Simulation
Entropy, 2018 Integrated Information Theory (IIT) is a prominent theory of consciousness that has at its centre measures that quantify the extent to which a system generates more information than the sum of its parts.
Pedro A. M. Mediano +2 more
doaj +1 more source
Task-independent metrics of computational hardness predict human cognitive performance
Scientific Reports, 2022 The survival of human organisms depends on our ability to solve complex tasks in the face of limited cognitive resources. However, little is known about the factors that drive the complexity of those tasks.
Juan Pablo Franco +4 more
doaj +1 more source
Arithmetic theories for computational complexity problems
Information and Control, 1986 Ein Ansatz zum genaueren Verständnis der Hierarchie von Komplexitätsklassen besteht darin, eine ''Übersetzung'' der komplexitätstheoretischen Probleme in entsprechende logische Probleme zu finden. Die Autoren verallgemeinern eine solche Konstruktion von R. A. DeMillo und R. J. Lipton (1979) und geben eine Reihe von Anwendungen an.
John H. Reif, Steve Homer
openaire +2 more sources
Computational Neuroscience Approach to Psychiatry: A Review on Theory-driven Approaches
Clinical Psychopharmacology and Neuroscience, 2022 Translating progress in neuroscience into clinical benefits for patients with psychiatric disorders is challenging because it involves the brain as the most complex organ and its interaction with a complex environment and condition.
A. Khaleghi +3 more
semanticscholar +1 more source
Computational Complexity in Electronic Structure [PDF]
, 2012 In quantum chemistry, the price paid by all known efficient model chemistries is either the truncation of the Hilbert space or uncontrolled approximations.
Aaronson +80 more
core +3 more sources