scientific article; zbMATH DE number 3934392

From MaRDI portal
Publication:3706486





[For the entire collection see Zbl 0551.00013.] [English version in Lect. Notes Comput. Sci. 122, 355-360 (1981; Zbl 0477.68035.] By an analysis of the notion of algorithm the paper gives answers or discussions to the following problems: definition of the notion of algorithm in terms of other standard mathematical notions; generalisation of Church's thesis for the computability by probabilistic and nondeterministic machines, and for the computability for other object domains; relativized computability; and algorithms over real numbers.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3706486)