No label defined (Q3706486)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3934392
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3934392 |
Statements
1982
0 references
probabilistic machine
0 references
nondeterministic machine
0 references
algorithm theory
0 references
generalisation of Church's thesis
0 references
relativized computability
0 references
algorithms over real numbers
0 references
0.8035145401954651
0 references
0.7875803112983704
0 references
[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.
0 references