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

Theory of Fuzzy Time Computation (TC * )

Résumé

Throughout this article, the author presents the Theory of Computation by applying Fuzzy Time. More specifically, the author tries to rebuild the structure of the Theory of computation based on considering time as a fuzzy concept. In fact, there are reasons to believe the time is a fuzzy concept. In this article, the author does not try to assume these reasons and argue about them, but to note that Brouwer and Husserl's views on the concept of time were similar [5]. More precisely, here, given the classical definition of the Turing Machine, the concept of Time is changed to be Fuzzy. This new theory is called Theory TC∗ , and this type of computation “Fuzzy time Computation”. We have a relatively large number of fundamental unsolved problems in Complexity Theory. In the new theory, some of the major obstacles and unsolved problems have been solved. It should be noted that in this article, the author considers fuzzy numbers associated with instants of time as symmetric one. The point is about applying the symmetricity of the fuzzy time function in the proof of Lemma 3. In particular, the new classes of complexity Theory, P∗, NP∗, and BPP∗ in the TC∗ are defined similarly to the definitions of P, NP, and BPP as their natural alternative definition. Here, we will see, P∗ = BPP∗, MA∗ = AM∗.HAL is a multidisciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L'archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d'enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

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

Dates et versions

hal-03994993 , version 1 (17-02-2023)

Licence

Identifiants

  • HAL Id : hal-03994993 , version 1

Citer

farzad didehvar. Theory of Fuzzy Time Computation (TC * ). 2023. ⟨hal-03994993⟩
31 Consultations
69 Téléchargements

Partager

  • More