Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/High_(computability)> ?p ?o }
Showing triples 1 to 24 of
24
with 100 triples per page.
- High_(computability) abstract "In computability theory, a Turing degree [X] is high if it is computable in 0′, and the Turing jump [X′] is 0′′, which is the greatest possible degree in terms of Turing reducibility for the jump of a set which is computable in 0′ (Soare 1987:71).Similarly, a degree is high n if its n'th jump is the (n+1)'st jump of 0. Even more generally, a degree d is generalized high n if its n'th jump is the n'th jump of the join of d with 0′.".
- High_(computability) wikiPageID "9767177".
- High_(computability) wikiPageLength "788".
- High_(computability) wikiPageOutDegree "6".
- High_(computability) wikiPageRevisionID "681502162".
- High_(computability) wikiPageWikiLink Category:Computability_theory.
- High_(computability) wikiPageWikiLink Computability_theory.
- High_(computability) wikiPageWikiLink Low_(computability).
- High_(computability) wikiPageWikiLink Turing_degree.
- High_(computability) wikiPageWikiLink Turing_jump.
- High_(computability) wikiPageWikiLink Turing_reducibility.
- High_(computability) wikiPageWikiLink Turing_reduction.
- High_(computability) wikiPageWikiLinkText "High (computability)".
- High_(computability) hasPhotoCollection High_(computability).
- High_(computability) wikiPageUsesTemplate Template:Mathlogic-stub.
- High_(computability) subject Category:Computability_theory.
- High_(computability) hypernym u2032.
- High_(computability) comment "In computability theory, a Turing degree [X] is high if it is computable in 0′, and the Turing jump [X′] is 0′′, which is the greatest possible degree in terms of Turing reducibility for the jump of a set which is computable in 0′ (Soare 1987:71).Similarly, a degree is high n if its n'th jump is the (n+1)'st jump of 0. Even more generally, a degree d is generalized high n if its n'th jump is the n'th jump of the join of d with 0′.".
- High_(computability) label "High (computability)".
- High_(computability) sameAs m.02prkr9.
- High_(computability) sameAs Q5754843.
- High_(computability) sameAs Q5754843.
- High_(computability) wasDerivedFrom High_(computability)?oldid=681502162.
- High_(computability) isPrimaryTopicOf High_(computability).