UP VERSUS NP - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2017

UP VERSUS NP

Frank Vega
  • Fonction : Auteur

Résumé

We define a problem that we call General Quadratic Congruences. We show General Quadratic Congruences is an NP-complete problem. Moreover , we prove General Quadratic Congruences is also in UP. In this way, we demonstrate that UP = NP.
Fichier principal
Vignette du fichier
upvsnp.pdf (249.07 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01304025 , version 1 (19-04-2016)
hal-01304025 , version 2 (29-04-2016)
hal-01304025 , version 3 (01-08-2016)
hal-01304025 , version 4 (29-08-2016)
hal-01304025 , version 5 (24-09-2016)
hal-01304025 , version 6 (25-01-2017)
hal-01304025 , version 7 (24-09-2018)
hal-01304025 , version 8 (12-10-2018)

Identifiants

  • HAL Id : hal-01304025 , version 6

Citer

Frank Vega. UP VERSUS NP. 2017. ⟨hal-01304025v6⟩
280 Consultations
506 Téléchargements

Partager

Gmail Facebook X LinkedIn More