## 29 Citations

Ockham's razor, empirical complexity, and truth-finding efficiency

- PhilosophyTheor. Comput. Sci.
- 2007

Ockham’s Razor, Empirical Complexity, and Truth-ﬁnding Eﬃciency

- Philosophy
- 2007

The nature of empirical simplicity and its relationship to scientiﬁc truth are long-standing puzzles. In this paper, empirical simplicity is explicated in terms of empirical eﬀects, which are deﬁned…

How to Do Things with an Infinite Regress

- PhilosophyInduction, Algorithmic Learning Theory, and Philosophy
- 2007

This paper explains how to assess the methodological worth of a methodological regress by solving for the strongest sense of single-method performance that can be achieved given that such a regress exists.

How To Do Things With an Infinte Regress

- Philosophy
- 2015

Scientific methods may be viewed as procedures for converging to the true answer to a given empirical question. Typically, such methods converge to the truth only if certain empirical presuppositions…

A New Solution to the Puzzle of Simplicity

- PhilosophyPhilosophy of Science
- 2007

It is demonstrated that always choosing the simplest theory compatible with experience, and hanging onto it while it remains simplest, is both necessary and sufficient for efficiency.

How Simplicity Helps You Find the Truth without Pointing at it

- PhilosophyInduction, Algorithmic Learning Theory, and Philosophy
- 2007

It is demonstrated, for a broad range of cases, that the Ockham strategy of favoring the simplest hypothesis, together with the strategy of never dropping the simplest hypotheses until it is no longer simplest, uniquely minimizes reversals of opinion and the times at which the reversals occur prior to convergence to the truth.

Introduction to the Philosophy and Mathematics of Algorithmic Learning Theory

- PhilosophyInduction, Algorithmic Learning Theory, and Philosophy
- 2007

The purpose of this volume is to bolster discussion among mathematicians and philosophers, both to encourage the development of new and more philosophically relevant theoretical results and to bring existing results to a wider philosophical audience.

Information Processing and Constraint Satisfaction in Wason’s Selection Task

- Computer Science, Psychology
- 2012

This work shows that outcome of step (i) may induce mutually inconsistent constraints, causing subjects to select at step (ii) solutions that violate some of them, and assess the logicality of the task, and concludes on cognitive tasks as coordination problems.

Justification as Truth-Finding Efficiency: How Ockham's Razor Works

- PhilosophyMinds and Machines
- 2004

It is proposed that empirical procedures, like computational procedures, are justified in terms of truth-finding efficiency and illustrated by deriving Ockham's razor from the aim of minimizing dramatic changes of opinion en route to the truth.

## References

SHOWING 1-10 OF 31 REFERENCES

Efficient Convergence Implies Ockman's Razor

- PhilosophyIC-AI
- 2002

This note argues, on the basis of computational learning theory, that a fixed simplicity bias is necessary if inquiry is to converge to the rightanswer efficiently, whatever the right answer might be.

Church’s Thesis and Hume’s Problem

- Philosophy
- 1997

We argue that uncomputability and classical scepticism are both reflections of inductive underdetermination, so that Church’s thesis and Hume’s problem ought to receive equal emphasis in a balanced…

Trial and error predicates and the solution to a problem of Mostowski

- Computer ScienceJournal of Symbolic Logic
- 1965

The purpose of this paper is to present two groups of results which have turned out to have a surprisingly close interconnection. The first two results (Theorems 1 and 2) were inspired by the…

Means-Ends Epistemology

- PhilosophyThe British Journal for the Philosophy of Science
- 1999

This paper describes the corner-stones of a means-ends approach to the philosophy of inductive inference, establishes a hierarchy of means- ends notions of empirical success, and discusses a number of issues, results and applications of means.

On the Role of Procrastination in Machine Learning

- Computer ScienceInf. Comput.
- 1993

Hierarchies of classes of learnable phenomena (represented by sets of recursive functions) isomorphic to the structure of the constructive ordinals are revealed, indicating a potential advantage of procrastination as a learning technique.

An Incorrect Theorem

- MathematicsJ. Symb. Log.
- 1965

In the fourth edition of Hilbert-Ackermann's Grundzüge der Theoretischen Logik (Springer-Verlag: Berlin-Göttingen-Heidelberg 1959) the following assertion is “proved” (p. 131): Ein Ausdruck, der…

A Priori Knowledge

- Philosophy
- 1980

A44 priori" has been a popular term with philosophers at least A since Kant distinguished between a priori and a posteriori knowledge. Yet, despite the frequency with which it has been used in…

Limiting recursion

- MathematicsJournal of Symbolic Logic
- 1965

A class of problems is called decidable if there is an algorithm which will give the answer to any problem of the class after a finite length of time. The purpose of this paper is to discuss the…

The Logic of Reliable Inquiry

- Computer Science
- 1996

This chapter discusses Reliable Inquiry, Continuity, Reducibility, and the Game of Science, which aims to clarify the role of faith in the development of science.

Computability: An Introduction to Recursive Function Theory

- Computer Science, Mathematics
- 1980

The author explains how theorems such as Godel's incompleteness theorem and the second recursion theorem can be applied to the problem of computable functions.