rdfs:label
"NP-hard"@en
skos:altLabel
"NP-hard"@ca
"problema NP difícil"@ca
schema:description
"complexity class"@en
schema:dateModified "2026-07-10T14:36:52+00:00"^^xsd:dateTime
schema:version 2515894890
wikibase:identifiers 6
wikibase:sitelinks 25
wikibase:statements 14
p:P10565 wd:statement/Q1137554-45B2A7C3-C589-4551-B983-2EAA9AA1E758
p:P1417 wd:statement/Q1137554-392BBB64-EDEE-43AA-9654-DB8FD7E02501
p:P14541 wd:statement/Q1137554-ED86BD1D-0B4F-410F-A1A2-0B8EE1C33768
p:P1482 wd:statement/Q1137554-232cba68-4d96-ad0c-8c79-41b6f773846e
wd:statement/Q1137554-2970b56b-41f8-e3dd-23e7-14a0fd62140a
p:P279 wd:statement/Q1137554-fd4a7c12-4716-5ba5-2ba6-599835103317
p:P2812 wd:statement/Q1137554-656F4ECC-A15C-4FF1-AC24-1AFC8E1F404E
p:P31 wd:statement/Q1137554-441D50F6-E9EC-4130-9BFC-F0406192B415
p:P3417 wd:statement/Q1137554-42F0AA62-FFF3-4D99-A02F-C4EA78CD99C3
p:P527 wd:statement/Q1137554-e2521167-4433-4d85-101e-3ef4b2eb2e2d
wd:statement/Q1137554-f330a642-4362-fd0c-e4a4-5d295aa07b03
p:P6104 wd:statement/Q1137554-A1BC37BF-6870-4506-B675-2096A8BD44B9
p:P646 wd:statement/Q1137554-A05BDF69-8B75-4FCD-B9A6-248F1D295448
p:P910 wd:statement/Q1137554-30fcc23e-43bd-0243-f0fe-c4495ac9402f
wdt:P10565 "322923"
wdt:P1417 "topic/NP-hard-problem"
wdt:P14541 "yanVh"
wdt:P1482 <https://cs.stackexchange.com/tags/np-hard>
<https://stackoverflow.com/tags/np-hard>
wdt:P279 computational problem
wdt:P2812 "NP-HardProblem"
wdt:P31 complexity class
wdt:P3417 "NP-Hard-1"
wdt:P527 NP-equivalent
NP-complete
wdt:P6104 WikiProject Mathematics
wdt:P646 "/m/0f86q"
wdt:P910 Category:NP-hard problems
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata