Probabilistic inductive inference

DOI10.1145/62044.62053zbMath0676.68046MaRDI 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

parallelism; induction; inductive inference; program synthesis; probabilistic computation; automatic programming; modes of computation; computation by abstract devices; relations among modes

Mathematics Subject Classification ID

68T05: Learning and adaptive systems in artificial intelligence

68T99: Artificial intelligence

68N01: General topics in the theory of software

68Q99: Theory of computing

Related Items

Probabilistic inductive inference: A survey, Aspects of complexity of probabilistic learning under monotonicity constraints, One-sided error probabilistic inductive inference and reliable frequency identification, On the inference of approximate programs, Training sequences, 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, On the relative sizes of learnable sets, Learning in the presence of partial explanations, Investigations on measure-one identification of classes of languages, On aggregating teams of learning machines, Learning recursive functions from approximations, Probabilistic language learning under monotonicity constraints, Avoiding coding tricks by hyperrobust learning, Generalized logical consequence: Making room for induction in the logic of science, The synthesis of language learners., Learning to win process-control games watching game-masters, PAC learning of probability distributions over a discrete domain., Recursion theoretic models of learning: Some results and intuitions, `Ideal learning' of natural language: positive results about learning from positive evidence, On learning to coordinate: random bits help, insightful normal forms, and competency isomorphisms, Learning from Streams