Probabilistic inductive inference
From MaRDI portal
Publication:3832071
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
parallelism; induction; inductive inference; program synthesis; probabilistic computation; automatic programming; modes of computation; computation by abstract devices; relations among modes
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