A variant of the Kolmogorov concept of complexity
From MaRDI portal
Publication:5582801
Cited in
(35)- Information-theoretic characterizations of recursive infinite strings
- On the inference of optimal descriptions
- Descriptive complexity of computable sequences revisited
- Kolmogorov complexity for possibly infinite computations
- Oracles and Advice as Measurements
- Real computation with least discrete advice: a complexity theory of nonuniform computability with applications to effective linear algebra
- Compressibility and uniform complexity
- \(K\)-triviality in computable metric spaces
- Time-bounded incompressibility of compressible strings and sequences
- Recursively compressible sets
- Degrees of monotone complexity
- Algorithmic complexity of recursive and inductive algorithms
- Strong jump-traceability. I: The computably enumerable case
- The frequent paucity of trivial strings
- Descriptive complexity of computable sequences
- On the relation between descriptional complexity and algorithmic probability
- Complexity of algorithms and computations
- Several results in program size complexity
- On the notion of infinite pseudorandom sequences
- Algorithmic analysis of irrational rotations in a single neuron model
- Process complexity and effective random tests
- Philosophical issues in Kolmogorov complexity
- Calibrating Randomness
- Endliche Automaten und Zufallsfolgen
- Learning recursive functions from approximations
- Sequential predictions based on algorithmic complexity
- A test for randomness based on a complexity measure
- Trivial Reals
- Toward an abstract theory of data compression
- Minimal-program complexity of pseudo-recursive and pseudo-random sequences
- Relations between varieties of kolmogorov complexities
- An unpredictability approach to finite-state randomness
- Kolmogorov complexity and non-determinism
- Comparison between the complexity of a function and the complexity of its graph
- Kobayashi compressibility
This page was built for publication: A variant of the Kolmogorov concept of complexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5582801)
