Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Recursive_set> ?p ?o. }
Showing items 1 to 33 of
33
with 100 items per page.
- Recursive_set abstract "In computability theory, a set of natural numbers is called recursive, computable or decidable if there is an algorithm which terminates after a finite amount of time and correctly decides whether or not a given number belongs to the set.A more general class of sets consists of the recursively enumerable sets, also called semidecidable sets. For these sets, it is only required that there is an algorithm that correctly decides when a number is in the set; the algorithm may give no answer (but not the wrong answer) for numbers not in the set.A set which is not computable is called noncomputable or undecidable.".
- Recursive_set wikiPageID "332264".
- Recursive_set wikiPageRevisionID "574632499".
- Recursive_set author Alex_Sakharov.
- Recursive_set hasPhotoCollection Recursive_set.
- Recursive_set id "RecursiveSet".
- Recursive_set title "Recursive Set".
- Recursive_set subject Category:Computability_theory.
- Recursive_set subject Category:Theory_of_computation.
- Recursive_set comment "In computability theory, a set of natural numbers is called recursive, computable or decidable if there is an algorithm which terminates after a finite amount of time and correctly decides whether or not a given number belongs to the set.A more general class of sets consists of the recursively enumerable sets, also called semidecidable sets.".
- Recursive_set label "Conjunto recursivo".
- Recursive_set label "Conjunto recursivo".
- Recursive_set label "Ensemble récursif".
- Recursive_set label "Entscheidbar".
- Recursive_set label "Insieme ricorsivo".
- Recursive_set label "Recursive set".
- Recursive_set label "Zbiór rekurencyjny".
- Recursive_set label "Разрешимое множество".
- Recursive_set label "帰納的集合".
- Recursive_set label "递归集合".
- Recursive_set sameAs Entscheidbar.
- Recursive_set sameAs Αναδρομικό_σύνολο.
- Recursive_set sameAs Conjunto_recursivo.
- Recursive_set sameAs Ensemble_récursif.
- Recursive_set sameAs Insieme_ricorsivo.
- Recursive_set sameAs 帰納的集合.
- Recursive_set sameAs Zbiór_rekurencyjny.
- Recursive_set sameAs Conjunto_recursivo.
- Recursive_set sameAs m.01x179.
- Recursive_set sameAs Q877945.
- Recursive_set sameAs Q877945.
- Recursive_set wasDerivedFrom Recursive_set?oldid=574632499.
- Recursive_set isPrimaryTopicOf Recursive_set.