Korean
Chinese(T)
Chinese(S)
Japanese
English
한국
대만
중국
일본
변환
병기
급수선택
1급
2급
3급
4급
5급
6급
7급
8급
추천사이트
변환기
이용안내
한국
대만
중국
일본
NP-complete - Wikidata
NP-complete
(Q215206)
From Wikidata
Jump to navigation
Jump to search
complexity class
NPC
nondeterministic polynomial time-complete
nondeterministic polynomial time-complete class
CNP
edit
Language
Label
Description
Also known as
English
NP-complete
complexity class
NPC
nondeterministic polynomial time-complete
nondeterministic polynomial time-complete class
CNP
Statements
instance of
complexity class
0 references
subclass of
computational problem
0 references
part of
NP-hardness
0 references
NP
0 references
facet of
P versus NP problem
0 references
image
P np np-complete np-hard.svg
800 × 500; 13 KB
0 references
has characteristic
completeness
of
NP
0 references
maintained by WikiProject
WikiProject Mathematics
0 references
Stack Exchange tag
https://cstheory.stackexchange.com/tags/np-complete
0 references
https://cs.stackexchange.com/tags/np-complete
0 references
https://stackoverflow.com/tags/np-complete
0 references
has part(s)
weak NP-completeness
0 references
strong NP-completeness
0 references
topic's main category
Category:NP-complete problems
1 reference
imported from Wikimedia project
Serbian Wikipedia
Identifiers
Dictionary of Algorithms and Data Structures ID
npcomplete
0 references
Enciclopedia della Scienza e della Tecnica ID
problemi-np-completi
subject named as
problemi NP-completi
author name string
Mauro Cappelli
publication date
2008
0 references
Encyclopedia of China (Third Edition) ID
207239
0 references
Freebase ID
/m/09tkl
1 reference
stated in
Freebase Data Dumps
publication date
28 October 2013
GitHub topic
np-completeness
0 references
MathWorld ID
NP-CompleteProblem
0 references
Microsoft Academic ID
122749075
0 references
Open Library subject ID
np-complete_problems
0 references
OpenAlex ID
C122749075
1 reference
stated in
OpenAlex
retrieved
26 January 2022
reference URL
https://docs.openalex.org/download-snapshot/snapshot-data-format
PlanetMath ID
NPcomplete
0 references
ProofWiki ID
Definition:NP-Complete
0 references
Sitelinks
Wikipedia
(32 entries)
edit
arwiki
????? ????? ???? ??? ????? ?????
azwiki
NP-tam m?s?l?
cawiki
NP-complet
cswiki
NP-uplnost
dawiki
NP-komplet
dewiki
NP-Vollstandigkeit
elwiki
NP-completeness
enwiki
NP-completeness
eswiki
NP-completo
fawiki
????? ????
fiwiki
NP-taydellisyys
frwiki
Probleme NP-complet
itwiki
NP-completo
jawiki
NP完全問題
kowiki
NP-完全
nlwiki
NP-volledig
nnwiki
NP-komplett
nowiki
NP-komplett
plwiki
Problem NP-zupełny
ptwiki
NP-completo
rowiki
NP-completitudine
ruwiki
NP-полная задача
shwiki
NP-kompletni problemi
simplewiki
NP-complete
skwiki
NP-uplny problem
srwiki
НП-комплетни проблеми
svwiki
NP-fullstandig
thwiki
??????????????
trwiki
NP-tam
ukwiki
NP-повна задача
viwiki
NP-đ?y đ?
zhwiki
NP完全
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
Navigation menu
Personal tools
English
Not logged in
Talk
Contributions
Create account
Log in
Namespaces
Item
Discussion
English
Views
Read
View history
More
Search
Navigation
Main page
Community portal
Project chat
Create a new Item
Recent changes
Random Item
Query Service
Nearby
Help
Donate
Lexicographical data
Create a new Lexeme
Recent changes
Random Lexeme
Tools
What links here
Related changes
Special pages
Permanent link
Page information
Concept URI
Cite this page
Get shortened URL
Download QR code
Print/export
Create a book
Download as PDF
Printable version