Home
Random
Nearby
Log in
Settings
Donate
About Wikidata
Disclaimers
Search
(Q7306360)
Watch
English
reduction
relationships within a computational hardness class
reducibility relation
reducible to
notions of reducibility
reducibilities
In more languages
edit
Statements
instance of
computer science term
0 references
facet of
computability theory
0 references
Identifiers
Freebase ID
/m/02pq3db
0 references
Mathematics Subject Classification ID
37K10
0 references
Microsoft Academic ID
117885697
0 references
Sitelinks
Wikipedia
(2 entries)
edit
enwiki
Reduction (computability theory)
ptwiki
Redução (teoria da recursão)
Wikibooks
(0 entries)
edit
Wikinews
(0 entries)
edit
Wikiquote
(0 entries)
edit
Wikisource
(0 entries)
edit
Wikiversity
(0 entries)
edit
Wikivoyage
(0 entries)
edit
Wiktionary
(0 entries)
edit
Multilingual sites
(0 entries)
edit