R
Robert P. Daley
Researcher at University of Pittsburgh
Publications - 24
Citations - 282
Robert P. Daley is an academic researcher from University of Pittsburgh. The author has contributed to research in topics: Inductive reasoning & Busy beaver. The author has an hindex of 10, co-authored 24 publications receiving 282 citations. Previous affiliations of Robert P. Daley include University of Chicago & University UCINF.
Papers
More filters
Journal ArticleDOI
On the complexity of inductive inference
Robert P. Daley,Carl Smith +1 more
TL;DR: An axiomatization of the notion of the complexity of inductive inference is developed and several results are presented which both resemble and contrast with results obtainable for the axiomatic computational complexity of recursive functions.
Journal ArticleDOI
On the error correcting power of pluralism in BC-type inductive inference
TL;DR: It is always possibk to reduce errors for some forms of inductive Inference by increasing the numller of machines involved in the inference process by precise bounds for the number of machines required to reduce any given number of errors.
Journal ArticleDOI
The extent and density of sequences within the minimal-program complexity hierarchies
TL;DR: This paper examines the minimal-program complexity (i.e., the length of a shortest program for computing the initial segments) of recursively enumerable and @D"2 sequences and determines bounds on the upper and lower extent of these sequences within the complexity hierarchy.
Journal ArticleDOI
Minimal-program complexity of pseudo-recursive and pseudo-random sequences
TL;DR: It is shown that there are pseudo-random sequences which have extremely low minimal-program complexity, and as a consequence of this result, one is unable to separate the pseudo- random sequences from the (nonrecursive) pseudo-recursive sequences by means of complexity classes.
Journal ArticleDOI
On the inference of optimal descriptions
TL;DR: An inference problem is concerned in this paper with an inference problem whit inductive inference or grammatical inference problem, but which does not to the investigation of phenomena, but to the application of very general principles to a concrete problem.