International Mathematical Series
DOI: 10.1007/978-0-387-69245-6_2
|View full text |Cite
|
Sign up to set email alerts
|

Directions for Computability Theory Beyond Pure Mathematical

Abstract: This paper begins by briefly indicating the principal, non-standard motivations of the author for his decades of work in Computability Theory (CT), a.k.a. Recursive Function Theory.Then it discusses its proposed, general directions beyond those from pure mathematics for CT. These directions are as follows.1. Apply CT to basic sciences, for example, biology, psychology, physics, chemistry, and economics.2. Apply the resultant insights from 1 to philosophy and, more generally, apply CT to areas of philosophy in … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
9
0

Publication Types

Select...
5

Relationship

2
3

Authors

Journals

citations
Cited by 5 publications
(9 citation statements)
references
References 132 publications
0
9
0
Order By: Relevance
“…We thus believe that the results obtained in Gold's model can give some insights into human learning. As suggested in Case () and Heinz (), formal results in Gold's model might guide the design of meaningful experiments. We would like to see more interaction between this branch of Computability Theory, experimental Psychology, and Cognitive Science.…”
Section: Discussionmentioning
confidence: 97%
“…We thus believe that the results obtained in Gold's model can give some insights into human learning. As suggested in Case () and Heinz (), formal results in Gold's model might guide the design of meaningful experiments. We would like to see more interaction between this branch of Computability Theory, experimental Psychology, and Cognitive Science.…”
Section: Discussionmentioning
confidence: 97%
“…However, the Turing universe does not establish a clear link between Computability and Physics. In a sense, the recursion theoretic model of learning (that has something to say about deduction, induction or abduction from experiments) emphasizes some connections with Physics, although their mentors do not accept explicitly a possible non-computable reality (as stated in [8,9]). In this work, we will try to unite these views of the world, introducing the idea that the 'laws of nature' are a computable manifestation of the incomputable.…”
Section: Motivationmentioning
confidence: 99%
“…By (.) 10 :{0,1} → N we designate the operation of reading the string enclosed in brackets in decimal 8 and by (.) 2 : N →{0,1} we designate the operation of reading the natural number enclosed in brackets in binary.…”
Section: Families Of Timescalesmentioning
confidence: 99%
“…Finding programs for such functions (also known as sequences) is what one hopes to do in science-modelled as the search for predictive explanations. The present study does not itself involve direct applications to philosophy of science, whereas Case [7,8] surveys a number of them. Such applications essentially involve a slight extension of Turing's mechanization of mind program to apply to the (collections of) minds of human scientists (over historical time) attempting to provide predictive explanations for phenomena.…”
Section: Introductionmentioning
confidence: 99%
“…Gold [6] gave a first, simple learning criterion, later called [10,11] Ex-learning, 6 where a learner is successful if and only if (iff) it eventually stops changing its conjectures, and its final conjecture is a correct description of the input sequence. 7 Trivially, each single, describable sequence g has a suitable constant function as an Ex-learner (this learner constantly outputs an algorithmic description for g). Thus, we are interested in knowing for which sets of functions S there is a single learner h learning each member of S. We are interested herein in learning sets of (total) computable functions, and we will use (codes of) programs from a fixed programming system as possible conjectured (algorithmic) descriptions for the functions.…”
Section: Introductionmentioning
confidence: 99%