David Balduzzi
University of Zürich
The paper demonstrates that falsifiability is fundamental to learning. We prove the following theorem for statistical learning and sequential prediction: If a theory is falsifiable then it is learnable -- i.e. admits a strategy that predicts optimally. An analogous result is shown for universal induction.
Keywords falsifiability  falsification  generalization  learning theory  learnability  Popper  induction
Categories (categorize this paper)
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

 PhilArchive page | Other versions
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

The Logic of Scientific Discovery.Karl Popper - 1959 - Studia Logica 9:262-265.
The Logic of Scientific Discovery.Karl R. Popper - 1959 - Les Etudes Philosophiques 14 (3):383-383.
The Logic of Scientific Discovery.Karl Popper - 1935 - London, England: Routledge.
The Logic of Scientific Discovery.Karl R. Popper - 1959 - Journal of Symbolic Logic 40 (3):471-472.

View all 9 references / Add more references

Citations of this work BETA

No citations found.

Add more citations

Similar books and articles

Popper's Account of Acceptability.R. G. Swinburne - 1971 - Australasian Journal of Philosophy 49 (2):167 – 176.
Why Popper's Basic Statements Are Not Falsifiable. Some Paradoxes in Popper's “Logic of Scientific Discovery”.Gerhard Schurz & Georg J. W. Dorn - 1988 - Journal for General Philosophy of Science / Zeitschrift für Allgemeine Wissenschaftstheorie 19 (1):124-143.
Complexity in Language Acquisition.Alexander Clark & Shalom Lappin - 2013 - Topics in Cognitive Science 5 (1):89-110.
Popper, Falsifiability, and Evolutionary Biology.David N. Stamos - 1996 - Biology and Philosophy 11 (2):161-191.


Added to PP index

Total views
140 ( #82,311 of 2,498,570 )

Recent downloads (6 months)
21 ( #40,975 of 2,498,570 )

How can I increase my downloads?


My notes