OurBigBook
About
$
Donate
Sign in
Sign up
by
Ciro Santilli
(
@cirosantilli,
34
)
NP-hard
...
Computer science
Computational problem
Complexity class
ELEMENTARY
EXPTIME
NP
Like
(0)
0 By others
on same topic
0 Discussions
Updated
2024-11-15
Created
1970-01-01
See my version
A problem such that all NP problems can be reduced in polynomial time to it.
Ancestors
(11)
NP
EXPTIME
ELEMENTARY
Complexity class
Computational problem
Computer science
Computer
Information technology
Area of technology
Technology
Home
Incoming links
(1)
NP-complete
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
Create my own version