Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q1734364> ?p ?o }
Showing triples 1 to 44 of
44
with 100 triples per page.
- Q1734364 subject Q7481159.
- Q1734364 subject Q8087979.
- Q1734364 abstract "In computational complexity theory, Karp's 21 NP-complete problems are a set of computational problems which are NP-complete. In his 1972 paper, "Reducibility Among Combinatorial Problems", Richard Karp used Stephen Cook's 1971 theorem that the boolean satisfiability problem is NP-complete (also called the Cook-Levin theorem) to show that there is a polynomial time many-one reduction from the boolean satisfiability problem to each of 21 combinatorial and graph theoretical computational problems, thereby showing that they are all NP-complete. This was one of the first demonstrations that many natural computational problems occurring throughout computer science are computationally intractable, and it drove interest in the study of NP-completeness and the P versus NP problem.".
- Q1734364 wikiPageExternalLink karp.pdf.
- Q1734364 wikiPageExternalLink 192662.html.
- Q1734364 wikiPageExternalLink citation.cfm?coll=GUIDE&dl=GUIDE&id=805047.
- Q1734364 wikiPageWikiLink Q1060343.
- Q1734364 wikiPageWikiLink Q1065968.
- Q1734364 wikiPageWikiLink Q10866593.
- Q1734364 wikiPageWikiLink Q1096734.
- Q1734364 wikiPageWikiLink Q1154420.
- Q1734364 wikiPageWikiLink Q1192100.
- Q1734364 wikiPageWikiLink Q1196873.
- Q1734364 wikiPageWikiLink Q131476.
- Q1734364 wikiPageWikiLink Q1400910.
- Q1734364 wikiPageWikiLink Q1400918.
- Q1734364 wikiPageWikiLink Q1764144.
- Q1734364 wikiPageWikiLink Q205084.
- Q1734364 wikiPageWikiLink Q21198.
- Q1734364 wikiPageWikiLink Q215206.
- Q1734364 wikiPageWikiLink Q2393193.
- Q1734364 wikiPageWikiLink Q3244933.
- Q1734364 wikiPageWikiLink Q3300648.
- Q1734364 wikiPageWikiLink Q3435924.
- Q1734364 wikiPageWikiLink Q377276.
- Q1734364 wikiPageWikiLink Q388260.
- Q1734364 wikiPageWikiLink Q475603.
- Q1734364 wikiPageWikiLink Q504843.
- Q1734364 wikiPageWikiLink Q6042592.
- Q1734364 wikiPageWikiLink Q6206757.
- Q1734364 wikiPageWikiLink Q62870.
- Q1734364 wikiPageWikiLink Q746242.
- Q1734364 wikiPageWikiLink Q7481159.
- Q1734364 wikiPageWikiLink Q76592.
- Q1734364 wikiPageWikiLink Q8087979.
- Q1734364 wikiPageWikiLink Q846564.
- Q1734364 wikiPageWikiLink Q864457.
- Q1734364 wikiPageWikiLink Q875276.
- Q1734364 wikiPageWikiLink Q924362.
- Q1734364 wikiPageWikiLink Q92612.
- Q1734364 wikiPageWikiLink Q942557.
- Q1734364 wikiPageWikiLink Q987652.
- Q1734364 comment "In computational complexity theory, Karp's 21 NP-complete problems are a set of computational problems which are NP-complete.".
- Q1734364 label "Karp's 21 NP-complete problems".