Pré-Publication, Document De Travail Année : 2021

P≠NP, By accepting to make a shift in the Theory (Time as a fuzzy concept)

Farzad Didehvar

Résumé

Here, we try to build the structure of a Theory of computation based on considering time as a fuzzy concept. Actually, there are some reasons to consider time as a fuzzy concept. In this article, we don’t go to this side but we remind that Brower and Husserl ideas about the concept of time were similar. Throughout this article, we present the Theory of Computation with Fuzzy Time. Considering the classical definition of Turing Machine we change and modify the concept of Time to Fuzzy time. We call this new Theory TC* and this type of computation “Fuzzy time Computation”. We have relatively large number of fundamental unsolved problems in Complexity Theory. In the new Theory some of the major obstacles and unsolved problems are solved. It should be mentioned that in this article, we consider fuzzy number a symmetric one. The point about the symmetry is in the proof of Lemma 3, although we are able to generalize it. More specifically, we define the new classes of complexity Theory, P*, NP*, BPP* in TC* analogues to the definitions P, NP, BPP as their natural substituted definition. We show P*≠ NP*, P*= BPP*. Finally, we have Theorem 4, P≠NP .

Fichier principal
Vignette du fichier
TCPAjournal3.pdf (696.63 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-03209523 , version 1 (27-04-2021)

Licence

Identifiants

  • HAL Id : hal-03209523 , version 1

Citer

Farzad Didehvar. P≠NP, By accepting to make a shift in the Theory (Time as a fuzzy concept). 2021. ⟨hal-03209523⟩
63 Consultations
131 Téléchargements

Partager

  • More