Probabilistic inductive inference

DOI10.1145/62044.62053zbMath0676.68046OpenAlexW2025980794MaRDI QIDQ3832071

No author found.

Publication date: 1989

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/62044.62053

zbMATH Keywords

parallelisminductioninductive inferenceprogram synthesisprobabilistic computationautomatic programmingmodes of computationcomputation by abstract devicesrelations among modes

Mathematics Subject Classification ID

Related Items (34)

PAC learning of probability distributions over a discrete domain. ⋮ Memory limited inductive inference machines ⋮ On the Influence of Technology on Learning Processes ⋮ `Ideal learning' of natural language: positive results about learning from positive evidence ⋮ Parallel learning of automatic classes of languages ⋮ On aggregating teams of learning machines ⋮ Learning recursive functions from approximations ⋮ Recursion theoretic models of learning: Some results and intuitions ⋮ On the relative sizes of learnable sets ⋮ Probabilistic and pluralistic learners with mind changes ⋮ Probabilistic language learning under monotonicity constraints ⋮ Simulating teams with many conjectures ⋮ Absolutely no free lunches! ⋮ Learning recursive functions: A survey ⋮ Quantum inductive inference by finite automata ⋮ Absolute versus probabilistic classification in a logical setting ⋮ Probabilistic and team PFIN-type learning: General properties ⋮ Taming teams with mind changes ⋮ Learning in the presence of partial explanations ⋮ Measure, category and learning theory ⋮ Probabilistic language learning under monotonicity constraints ⋮ Probabilistic inductive inference: A survey ⋮ Equivalences between learning of data and probability distributions, and their applications ⋮ Aspects of complexity of probabilistic learning under monotonicity constraints ⋮ Investigations on measure-one identification of classes of languages ⋮ Learning from Streams ⋮ On learning to coordinate: random bits help, insightful normal forms, and competency isomorphisms ⋮ The synthesis of language learners. ⋮ Learning to win process-control games watching game-masters ⋮ One-sided error probabilistic inductive inference and reliable frequency identification ⋮ On the inference of approximate programs ⋮ Avoiding coding tricks by hyperrobust learning ⋮ Training sequences ⋮ Generalized logical consequence: Making room for induction in the logic of science

This page was built for publication: Probabilistic inductive inference