Results 101 to 110 of about 1,491,574 (265)
Fine-Grained Complexity Theory: Conditional Lower Bounds for Computational Geometry [PDF]
, 2021 Karl Bringmann
openalex +1 more source
Model Theory and Computational Complexity
, 1997 Model theory has lately become a domain of interest to computer scientists. The reason is that model theory, and in particular its restriction to finite models, has led to some new results in computational complexity (e.g. NLOGSPACE=co-NLOGSPACE). In this report, firstly we present a survey of this theory and we focus on the descriptive complexity ...
Lafitte, Grégory, Mazoyer, Jacques
openaire +1 more source
Informatika, 2018 A problem to describe the complexity class BPP in terms of a logical language is considered. BPP (abbreviation for bounded-error probablistic polynomial time) represents the class of computational decision problems that are efficiently solvable in ...
V. G. Naidenko
doaj
Complexity vs energy: theory of computation and theoretical physics [PDF]
, 2014 Yuri I. Manin
openalex +1 more source
Computational Complexity Theory for Advanced Function Spaces in Analysis [PDF]
, 2017 Florian Steinberg
openalex +1 more source
Coding Methods in Computability Theory and Complexity Theory
, 2013 A major part of computability theory focuses on the analysis of a few structures of central importance. As a tool, the method of coding with first-order formulas has been applied with great success. For instance, in the c.e. Turing degrees, it has been used to determine the complexity of the elementary theory, to provide restrictions on automorphisms ...
openaire +2 more sources
Editorial: Brain connectivity, dynamics, and complexity
Frontiers in Human Neuroscience, 2023 Stephen José Hanson +1 more
doaj +1 more source
Easy Or Hard? Basic Questions in Computational Complexity Theory [PDF]
Noa Segev, Avi Wigderson
openalex +1 more source
Probabilistic Recursion Theory and Implicit Computational Complexity (Long Version) [PDF]
, 2014 Ugo Dal Lago, Sara Zuppiroli
openalex +1 more source
Representation Theory of Compact Metric Spaces and Computational Complexity of Continuous Data [PDF]
, 2018 Akitoshi Kawamura +3 more
openalex +1 more source