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