On P Versus NP
It is shown that graph-theoretic problem CLIQUE can't be solved in polynomial time by any deterministic TM. This upgrades the well-known partial result that claims only monotone unsolvability thereof, and eventually implies P $\neq$ NP as CLIQUE is NP-complete. This paper essentially simplifies my p...
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Artículo |
| Publicado: |
2020
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2005.00809 http://arxiv.org/abs/2005.00809 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|