Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Reduction (computability theory)
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
Relationships within a computational hardness class
Property
Value
dbo:
description
relationships within a computational hardness class
(en)
izraz v teoriji izračunljivosti
(sl)
dbo:
wikiPageExternalLink
http://www.cs.umb.edu/~fejer/articles/History_of_Degrees.pdf
https://plato.stanford.edu/entries/recursive-functions/
dbo:
wikiPageWikiLink
dbr
:Constructible_universe
dbr
:Polynomial-time_reduction
dbc
:Reduction_(complexity)
dbr
:Computable_set
dbr
:Many-one_reduction
dbr
:Analytical_hierarchy
dbr
:Preorder
dbr
:Halting_problem
dbr
:Reflexive_relation
dbr
:Turing_jump
dbr
:Arithmetical_hierarchy
dbr
:Post's_theorem
dbr
:Computability_theory
dbr
:Computational_complexity_theory
dbr
:XOR_gate
dbr
:Transitive_relation
dbr
:Partial_order
dbr
:Turing_reduction
dbr
:Injective_function
dbr
:Indicator_function
dbr
:Enumeration_reducibility
dbr
:Computably_enumerable
dbr
:Peano_arithmetic
dbr
:Oracle_Turing_machine
dbr
:Recursive_ordinal
dbr
:Decision_problems
dbr
:Church-Turing_thesis
dbr
:Hyperarithmetical_reducibility
dbr
:Enumerability
dbr
:Arithmetical_reducibility
dbr
:Truth_table_reduction
dbr
:Turing_reducibility
dbr
:ZFC_set_theory
dbp:
wikiPageUsesTemplate
dbt
:Main
dbt
:Refend
dbt
:Other_uses
dbt
:Refbegin
dbt
:Isbn
dct:
subject
dbc
:Reduction_(complexity)
rdfs:
label
Reduction (computability theory)
(en)
Redução (teoria da recursão)
(pt)
owl:
sameAs
wikidata
:Reduction (computability theory)
dbpedia-pt
:Reduction (computability theory)
dbpedia-global
:Reduction (computability theory)
prov:
wasDerivedFrom
wikipedia-en
:Reduction_(computability_theory)?oldid=1175601854&ns=0
foaf:
isPrimaryTopicOf
wikipedia-en
:Reduction_(computability_theory)
is
dbo:
academicDiscipline
of
dbr
:Jill_Zimmerman
is
dbo:
wikiPageRedirects
of
dbr
:Reduction_(recursion_theory)
dbr
:Reduction_(recursion_theory)
dbr
:Reducibility_relation
is
dbo:
wikiPageWikiLink
of
dbr
:Reduction_(recursion_theory)
dbr
:Reducibility_relation
is
dbp:
fields
of
dbr
:Jill_Zimmerman
is
foaf:
primaryTopic
of
wikipedia-en
:Reduction_(computability_theory)
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International