Inductive Reasoning

  • Ming Li
  • Paul Vitányi
Part of the Texts and Monographs in Computer Science book series (MCS)


The Oxford English Dictionary defines induction as “the process of inferring a general law or principle from the observations of particular instances”. This defines precisely what we would like to call inductive inference. On the other hand, we regard inductive reasoning as a more general concept than inductive inference, namely, as a process of reassigning a probability (or credibility) to a law or proposition from the observation of particular instances.


Polynomial Time Initial Segment Inductive Reasoning Inductive Inference Finite Automaton 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1993

Authors and Affiliations

  • Ming Li
    • 1
  • Paul Vitányi
    • 2
  1. 1.Department of Computer ScienceUniversity of WaterlooWaterlooCanada
  2. 2.Centrum voor Wiskunde en InformaticaAmsterdamThe Netherlands

Personalised recommendations