scientific article; zbMATH DE number 107775
From MaRDI portal
Publication:4023359
Computational complexitycomputational complexity theoryKolmogorov complexityoracle complexityresource-bounded programs
Complexity of computation (including implicit computational complexity) (03D15) Proceedings, conferences, collections, etc. pertaining to computer science (68-06) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Analysis of algorithms and problem complexity (68Q25) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)
Recommendations
Cited in
(43)- Almost everywhere high nonuniform complexity
- Mathematical metaphysics of randomness
- Optimal representation in average using Kolmogorov complexity
- Kolmogorov complexity arguments in combinatorics
- Randnomness, computability, and algebraic specifications
- Algorithmic complexity of recursive and inductive algorithms
- Effective simultaneous approximability of reals.
- Exact constructive and computable dimensions
- Sets with small generalized Kolmogorov complexity
- Modeling time-bounded prefix Kolmogorov complexity
- NL-printable sets and nondeterministic Kolmogorov complexity
- Resource-bounded Kolmogorov complexity revisited
- Compressibility and uniform complexity
- Ker-I Ko and the Study of Resource-Bounded Kolmogorov Complexity
- scientific article; zbMATH DE number 4208066 (Why is no real title available?)
- scientific article; zbMATH DE number 4156420 (Why is no real title available?)
- Generation Complexity Versus Distinction Complexity
- scientific article; zbMATH DE number 5294121 (Why is no real title available?)
- Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity
- scientific article; zbMATH DE number 3974293 (Why is no real title available?)
- scientific article; zbMATH DE number 3982519 (Why is no real title available?)
- scientific article; zbMATH DE number 3988704 (Why is no real title available?)
- scientific article; zbMATH DE number 107774 (Why is no real title available?)
- On Languages with Very High Space-Bounded Kolmogorov Complexity
- scientific article; zbMATH DE number 176218 (Why is no real title available?)
- Kolmogorov Complexity and Noncomputability
- Kolmogorov Complexity Theory over the Reals
- Kolmogorov Complexity: Sources, Theory and Applications
- Reconciling Data Compression and Kolmogorov Complexity
- scientific article; zbMATH DE number 2196513 (Why is no real title available?)
- Enumerations of the Kolmogorov function
- Kolmogorov's contributions to information theory and algorithmic complexity
- Kolmogorov complexity conditional to large integers
- Logical operations and Kolmogorov complexity
- Kolmogorov complexity and non-determinism
- scientific article; zbMATH DE number 7701424 (Why is no real title available?)
- The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory
- ON THE EXISTENCE OF STRONG PROOF COMPLEXITY GENERATORS
- On the application of ergodic theory to an alternating series expansion for real numbers
- Avoiding simplicity is complex
- One-way functions and pKt complexity
- An efficient coding theorem via probabilistic representations and its applications
- Kolmogorov characterizations of complexity classes
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4023359)
