Abstract
The notion of effectiveness occurs in various domains. It can appear both in empirical and in theoretical sciences where one has often to do with a task of finding a method which would solve a given problem in an effective way. For instance, in analytic chemistry we want to have methods which make it possible to find out effectively the chemical composition of a substance by means of a finite number of successive tests. In mathematics we are looking for effective methods which enable us to find solutions of a given algebraical equation of a given type in a finite number of simple operations or to decide whether a given natural number is a prime or not. If we succeed, i.e., if such an effective method can be found, then one says that the considered problem is decidable.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Murawski, R. (1999). Recursive Functions. In: Recursive Functions and Metamathematics. Synthese Library, vol 286. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-2866-9_2
Download citation
DOI: https://doi.org/10.1007/978-94-017-2866-9_2
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-5298-8
Online ISBN: 978-94-017-2866-9
eBook Packages: Springer Book Archive