Note for the P Versus NP Problem (II)

EasyChair Preprint no. 13469, version history

VersionDatePagesVersion notes
1May 29, 20245
2May 29, 20245

We improved the Theorem 1.

3May 29, 20245

We changed the sentence "The last commit was on March 29th of 2024" by "The last commit was on May 29th of 2024" (i.e. today). Besides, we changed the date in the reference of the access in the Github project (for today as well).

4May 30, 20245

We improved the Theorem 1 and modified Github project in a last commit.

5June 3, 20246

We introduced wieght to the edges from the line graph

Keyphrases: Boolean formula, completeness, complexity classes, graph, polynomial time

BibTeX entry
BibTeX does not have the right entry for preprints. This is a hack for producing the correct reference:
@Booklet{EasyChair:13469,
  author = {Frank Vega},
  title = {Note for the P Versus NP Problem (II)},
  howpublished = {EasyChair Preprint no. 13469},

  year = {EasyChair, 2024}}