A formal theory of inductive inference. Part I
From MaRDI portal
Publication:5674429
DOI10.1016/S0019-9958(64)90223-2zbMath0258.68045OpenAlexW4213350211WikidataQ54266495 ScholiaQ54266495MaRDI QIDQ5674429
Publication date: 1964
Published in: Information and Control (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0019-9958(64)90223-2
Related Items (only showing first 100 items - show all)
Kolmogorov complexity based upper bounds for the unsatisfiability threshold of random k-SAT ⋮ A Note on Blum Static Complexity Measures ⋮ Computational depth and reducibility ⋮ The Whole and the Parts: The Minimum Description Length Principle and the A-Contrario Framework ⋮ Reflective Oracles: A Foundation for Game Theory in Artificial Intelligence ⋮ A test for randomness based on a complexity measure ⋮ On the Influence of Technology on Learning Processes ⋮ DEGREES OF RANDOMIZED COMPUTABILITY ⋮ Gacs quantum algorithmic entropy in infinite dimensional Hilbert spaces ⋮ Introduction: computability of the physical ⋮ Algorithmic thermodynamics ⋮ Schnorr randomness ⋮ Algorithmic complexity of points in dynamical systems ⋮ Characterization of language learning front informant under various monotonicity constraints ⋮ Ignoring data may be the only way to learn efficiently ⋮ Generalized kolmogorov complexity and other dual complexity measures ⋮ Competitive On-line Statistics ⋮ Recursive computational depth ⋮ HOW DIFFICULT IS IT TO INVENT A NONTRIVIAL GAME? ⋮ Universality probability of a prefix-free machine ⋮ A unified approach to the definition of random sequences ⋮ PROBLEMS WITH COMPLEXITY IN GOLD'S PARADIGM OF INDUCTION Part I: Dynamic Complexity ⋮ PROBLEMS WITH COMPLEXITY IN GOLD'S PARADIGM OF INDUCTION Part II: Static Complexity ⋮ Constructive reinforcement learning ⋮ A NOTE ON THE LEARNING-THEORETIC CHARACTERIZATIONS OF RANDOMNESS AND CONVERGENCE ⋮ Alien coding ⋮ Kolmogorov and mathematical logic ⋮ A circuit complexity formulation of algorithmic information theory ⋮ Martingales in the Study of Randomness ⋮ The Kolmogorov birthday paradox ⋮ On initial segment complexity and degrees of randomness ⋮ One-way functions and the hardness of (probabilistic) time-bounded Kolmogorov complexity w.r.t. samplable distributions ⋮ HIGHER RANDOMNESS AND GENERICITY ⋮ Kolmogorov's Last Discovery? (Kolmogorov and Algorithmic Statistics) ⋮ Comparing descriptional and computational complexity of infinite words ⋮ Algorithmic Statistics: Forty Years Later ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Relations between varieties of kolmogorov complexities ⋮ Face Representations via Tensorfaces of Various Complexities ⋮ Foundations of Support Constraint Machines ⋮ Optimal enumerations and optimal gödel numberings ⋮ The Quest for Uncertainty ⋮ An incompressibility theorem for automatic complexity ⋮ Macrodynamic Cooperative Complexity of Information Dynamics ⋮ Quantum Algorithmic Complexities and Entropy ⋮ On the computability of a construction of Brownian motion ⋮ SYSTEM IDENTIFICATION, APPROXIMATION AND COMPLEXITY ⋮ THE FASTEST AND SHORTEST ALGORITHM FOR ALL WELL-DEFINED PROBLEMS ⋮ HIERARCHIES OF GENERALIZED KOLMOGOROV COMPLEXITIES AND NONENUMERABLE UNIVERSAL MEASURES COMPUTABLE IN THE LIMIT ⋮ Schnorr Randomness ⋮ Trivial Reals ⋮ Estimating Entropy Rates with Bayesian Confidence Intervals ⋮ On Martin-Löf Convergence of Solomonoff’s Mixture ⋮ A new method for sparsity control in support vector classification and regression ⋮ Recursively enumerable reals and Chaitin \(\Omega\) numbers ⋮ Stochastic complexity and the mdl principle ⋮ New error bounds for Solomonoff prediction ⋮ Logical activation functions for training arbitrary probabilistic Boolean operations ⋮ Relations between information criteria for model-structure selection Part 2. Modelling by shortest data description ⋮ Learners based on transducers ⋮ Descriptive complexity of computable sequences ⋮ Artificial sequences and complexity measures ⋮ On the Kolmogorov Complexity of Continuous Real Functions ⋮ Kolmogorov Complexity in Perspective Part I: Information Theory and Randomness ⋮ Quantitative limits on the ability of a Maxwell demon to extract work from heat ⋮ A geometric approach to complexity ⋮ Statistical learning theory, model identification and system information content ⋮ The universal path integral ⋮ On the possibility of basing cryptography on \(\mathsf{EXP}\ne \mathsf{BPP} \) ⋮ Complexity analysis to explore the structure of ancient stromatolites ⋮ Randomness and reducibility ⋮ Generation of symmetric exponential sums ⋮ Relating and contrasting plain and prefix Kolmogorov complexity ⋮ Towards a new theory of confirmation ⋮ The dimensions of individual strings and sequences ⋮ On the problem of stable image restoration ⋮ Chaos dynamics executes inductive inference ⋮ Occam bound on lowest complexity of elements ⋮ Sophistication revisited ⋮ Prediction of infinite words with automata ⋮ Large alphabets and incompressibility ⋮ Simultaneous predictive Gaussian classifiers ⋮ On semimeasures predicting Martin-Löf random sequences ⋮ The representation and manipulation of the algorithmic probability measure for problem solving. ⋮ The Kolmogorov complexity of infinite words ⋮ An almost machine-independent theory of program-length complexity, sophistication, and induction ⋮ Streaming generalized cross entropy ⋮ Tape versus queue and stacks: The lower bounds ⋮ Algorithmic complexity bounds on future prediction errors ⋮ The discovery of algorithmic probability ⋮ Stochastic complexity in learning ⋮ Entropy and algorithmic complexity in quantum information theory ⋮ A philosophical treatise of universal induction ⋮ On measuring the complexity of networks: Kolmogorov complexity versus entropy ⋮ Disentangling complexity from randomness and chaos ⋮ A catalog of Boolean concepts. ⋮ Towards a theory of chance - Part II ⋮ Predicting non-stationary processes ⋮ The generalized universal law of generalization.
This page was built for publication: A formal theory of inductive inference. Part I
