Complexity Reference: compref54 (BibTex)

Authors: Blum,L Blum,M

Year: 1975

Title: Toward a Mathematical Theory of Inductive Inference

Journal: Information and Control, 35, 125-155

Comments: Investigates the limitations and posibilities of a turing machine to induce the next in a sequence. Proposes abstract static and dynamic measures of computational complexity as a guide to induction.

Keywords: COMPUTATIONAL, COMPLEXITY, PHILOSOPHY, SIZE, MATHS, SIMPLICITY,

| Top | Authors | Journals | Years | Keywords | Search | New | Comments |


Bruce Edmonds, Centre for Policy Modelling, Manchester Metropolitan University