The Complexity of X3SAT: P = NP = PSPACE

Salum L.

arxiv, cilt.0, ss.1-12, 2022 (Hakemsiz Dergi) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 0
  • Basım Tarihi: 2022
  • Dergi Adı: arxiv
  • Derginin Tarandığı İndeksler: Computer & Applied Sciences
  • Sayfa Sayıları: ss.1-12
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

This paper shows that P = NP = PSPACE. It also tackles Graph Isomorphism.