← Search

Data · dataset · 2015

A Polynomial Time Solution to Solving Clique Problems, Proving P=NP

Listed in DataCite

I present a constructive prove that there exists a polynomial time algorithm to solve clique problems, thereby solving the open question posed by the Cook-Levin Theorem, that P = NP.

Links

Topics

Provenance · 1 source records, 9 field assertions
SourceKeyLast seenRaw
DataCite10.6084/m9.figshare.133249514 d agoJSON v1
FieldAssertionExtractorEvidence
access_levelsource · DataCiteconnector:datacite@1.0.0/data/attributes/rightsList
byte_sizesource · DataCiteconnector:datacite@1.0.0
concepts[field].fos:computer-and-information-sciencessource · DataCiteconnector:datacite@1.0.0
created_datesource · DataCiteconnector:datacite@1.0.0
descriptionsource · DataCiteconnector:datacite@1.0.0/data/attributes/descriptions
licensesource · DataCiteconnector:datacite@1.0.0/data/attributes/rightsList
publication_datesource · DataCiteconnector:datacite@1.0.0/data/attributes/dates
titlesource · DataCiteconnector:datacite@1.0.0/data/attributes/titles/0/title
updated_datesource · DataCiteconnector:datacite@1.0.0