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