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
      [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

      Identifiers