Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Super-recursive_algorithm> ?p ?o. }
Showing items 1 to 41 of
41
with 100 items per page.
- Super-recursive_algorithm abstract "In computability theory, super-recursive algorithms are a generalization of ordinary algorithms that are more powerful, that is, compute more than Turing machines. The term was introduced by Mark Burgin, whose book "Super-recursive algorithms" develops their theory and presents several mathematical models. Turing machines and other mathematical models of conventional algorithms allow researchers to find properties of recursive algorithms and their computations. In a similar way, mathematical models of super-recursive algorithms, such as inductive Turing machines, allow researchers to find properties of super-recursive algorithms and their computations.Burgin, as well as other researchers (including Selim Akl, Eugene Eberbach, Peter Kugel, Jan van Leeuwen, Hava Siegelmann, Peter Wegner, and Jiří Wiedermann) who studied different kinds of super-recursive algorithms and contributed to the theory of super-recursive algorithms, have argued that super-recursive algorithms can be used to disprove the Church-Turing thesis, but this point of view has been criticized within the mathematical community and is not widely accepted.".
- Super-recursive_algorithm wikiPageExternalLink 0708.2686.
- Super-recursive_algorithm wikiPageExternalLink 0011122.
- Super-recursive_algorithm wikiPageExternalLink 762-a.pdf.
- Super-recursive_algorithm wikiPageExternalLink ?anytime+algorithm.
- Super-recursive_algorithm wikiPageExternalLink DavisUniversal.pdf.
- Super-recursive_algorithm wikiPageExternalLink 00003180.
- Super-recursive_algorithm wikiPageExternalLink quick.html?first=1&maxdocs=3&type=html&an=1070.68038&format=complete.
- Super-recursive_algorithm wikiPageExternalLink gold67limit.pdf.
- Super-recursive_algorithm wikiPageExternalLink publdoc.html?pg1=IID&s1=193826&r=3&mx-pid=2246430.
- Super-recursive_algorithm wikiPageExternalLink browse_topics4.cfm?ccs_id=2376.
- Super-recursive_algorithm wikiPageExternalLink kolmogorov.html.
- Super-recursive_algorithm wikiPageExternalLink gold67limit.html.
- Super-recursive_algorithm wikiPageExternalLink laacm9912.html.
- Super-recursive_algorithm wikiPageExternalLink 1302-004.ps.
- Super-recursive_algorithm wikiPageID "15641067".
- Super-recursive_algorithm wikiPageRevisionID "605308785".
- Super-recursive_algorithm hasPhotoCollection Super-recursive_algorithm.
- Super-recursive_algorithm subject Category:Algorithms.
- Super-recursive_algorithm subject Category:Hypercomputation.
- Super-recursive_algorithm subject Category:Theory_of_computation.
- Super-recursive_algorithm type Abstraction100002137.
- Super-recursive_algorithm type Act100030358.
- Super-recursive_algorithm type Activity100407535.
- Super-recursive_algorithm type Algorithm105847438.
- Super-recursive_algorithm type Algorithms.
- Super-recursive_algorithm type Event100029378.
- Super-recursive_algorithm type Procedure101023820.
- Super-recursive_algorithm type PsychologicalFeature100023100.
- Super-recursive_algorithm type Rule105846932.
- Super-recursive_algorithm type YagoPermanentlyLocatedEntity.
- Super-recursive_algorithm comment "In computability theory, super-recursive algorithms are a generalization of ordinary algorithms that are more powerful, that is, compute more than Turing machines. The term was introduced by Mark Burgin, whose book "Super-recursive algorithms" develops their theory and presents several mathematical models. Turing machines and other mathematical models of conventional algorithms allow researchers to find properties of recursive algorithms and their computations.".
- Super-recursive_algorithm label "Algoritmo super-recursivo".
- Super-recursive_algorithm label "Super-recursive algorithm".
- Super-recursive_algorithm sameAs Algoritmo_super-recursivo.
- Super-recursive_algorithm sameAs m.03nnd_4.
- Super-recursive_algorithm sameAs Q5295939.
- Super-recursive_algorithm sameAs Q5295939.
- Super-recursive_algorithm sameAs Super-recursive_algorithm.
- Super-recursive_algorithm wasDerivedFrom Super-recursive_algorithm?oldid=605308785.
- Super-recursive_algorithm isPrimaryTopicOf Super-recursive_algorithm.