Notice: file_put_contents(): Write of 9305 bytes failed with errno=28 No space left on device in /var/www/tgoop/post.php on line 50

Warning: file_put_contents(): Only 8192 of 17497 bytes written, possibly out of free disk space in /var/www/tgoop/post.php on line 50
انجمن منطق ایران@iranlogic P.114
IRANLOGIC Telegram 114
انجمن منطق ایران
https://meetings2.aut.ac.ir/logicday2
About a Proof ( TC+CON(〖TC〗^*)Ͱ(P≠NP))
Farzad Didehvar
Amir Kabir University (Tehran Polytechnic)
didehvar@aut.ac.ir

Abstract: In this talk, we introduce Theory of Fuzzy Time Computation (TC^*). We show this theory is as plausible as Theory of Computation (TC) in Modeling Physical world. As an advantage, we show TC^* is a better theory to consider for Complexity Theory problems respect to TC. More exactly, first we define the correspondent complexity classes in the new theory as P^*,〖 NP^*,BPP〗^*,〖 MA〗^*,AM^* [1],[3],[5],[6],[7].
In the novel Theory, We prove P^*=BPP^*, 〖 MA〗^*=AM^* [3].
As the major result of this talk, we show TC+CON(TC^* )Ͱ(P≠NP) [4]. We try to explain the details of the proof.
We provide a reason to show CON(TC^* ) is plausible in the real world. To do that, we introduce a novel interpretation of Quantum Mechanics (Fuzzy time-Particle interpretation of Quantum Mechanics) [2]. In addition to the above, some Mathematician and Philosophers like Brouwer and Husserl believed some ideas similar to the Fuzziness of Time [8].
Keywords: TC^*, scope_ ^*, P≠NP, P^*≠NP^*, Fuzzy time

Refrences:
1. L.Babai “TRADING Group Theory for Randomness”, STOC’85: Proceedings
of the seventeenth annual ACM symposium on Theory of Computing, ACM,
pp.421-429, 1985
2. F.Didehvar, Computing Fuzzy Time Function, SSRN, 2022
3. F.Didehvar, Theory of Fuzzy Time Computation 〖(TC〗^*), HAL (Id: hal-03962654), 2023
4. F.Didehvar, Theory of Fuzzy Time Computation (2), SSRN,2023
5. O.Goldreich, In a world of P=BPP
6. O.Goldreich, Studies in Complexity and Cryptography: Miscellanea on the
interplay between Randomness and Computation , Vol 6650 of Lecture Notes
in Computer Science, Springer 2011, P 43.
7. S.Goldwasser; M.Sipser “Private coins versus public coins in interactive
proof systems”, STOC’86: Proceedings of the eighteenth annual ACM
symposium on Theory of Computing, ACM, PP.59-68, 1986
8. Van Aten M, On Brouwer, Wadsworth Philosopher’s Series, 2004
👍1



tgoop.com/iranlogic/114
Create:
Last Update:

About a Proof ( TC+CON(〖TC〗^*)Ͱ(P≠NP))
Farzad Didehvar
Amir Kabir University (Tehran Polytechnic)
didehvar@aut.ac.ir

Abstract: In this talk, we introduce Theory of Fuzzy Time Computation (TC^*). We show this theory is as plausible as Theory of Computation (TC) in Modeling Physical world. As an advantage, we show TC^* is a better theory to consider for Complexity Theory problems respect to TC. More exactly, first we define the correspondent complexity classes in the new theory as P^*,〖 NP^*,BPP〗^*,〖 MA〗^*,AM^* [1],[3],[5],[6],[7].
In the novel Theory, We prove P^*=BPP^*, 〖 MA〗^*=AM^* [3].
As the major result of this talk, we show TC+CON(TC^* )Ͱ(P≠NP) [4]. We try to explain the details of the proof.
We provide a reason to show CON(TC^* ) is plausible in the real world. To do that, we introduce a novel interpretation of Quantum Mechanics (Fuzzy time-Particle interpretation of Quantum Mechanics) [2]. In addition to the above, some Mathematician and Philosophers like Brouwer and Husserl believed some ideas similar to the Fuzziness of Time [8].
Keywords: TC^*, scope_ ^*, P≠NP, P^*≠NP^*, Fuzzy time

Refrences:
1. L.Babai “TRADING Group Theory for Randomness”, STOC’85: Proceedings
of the seventeenth annual ACM symposium on Theory of Computing, ACM,
pp.421-429, 1985
2. F.Didehvar, Computing Fuzzy Time Function, SSRN, 2022
3. F.Didehvar, Theory of Fuzzy Time Computation 〖(TC〗^*), HAL (Id: hal-03962654), 2023
4. F.Didehvar, Theory of Fuzzy Time Computation (2), SSRN,2023
5. O.Goldreich, In a world of P=BPP
6. O.Goldreich, Studies in Complexity and Cryptography: Miscellanea on the
interplay between Randomness and Computation , Vol 6650 of Lecture Notes
in Computer Science, Springer 2011, P 43.
7. S.Goldwasser; M.Sipser “Private coins versus public coins in interactive
proof systems”, STOC’86: Proceedings of the eighteenth annual ACM
symposium on Theory of Computing, ACM, PP.59-68, 1986
8. Van Aten M, On Brouwer, Wadsworth Philosopher’s Series, 2004

BY انجمن منطق ایران




Share with your friend now:
tgoop.com/iranlogic/114

View MORE
Open in Telegram


Telegram News

Date: |

Healing through screaming therapy Content is editable within two days of publishing In 2018, Telegram’s audience reached 200 million people, with 500,000 new users joining the messenger every day. It was launched for iOS on 14 August 2013 and Android on 20 October 2013. Clear Co-founder of NFT renting protocol Rentable World emiliano.eth shared the group Tuesday morning on Twitter, calling out the "degenerate" community, or crypto obsessives that engage in high-risk trading.
from us


Telegram انجمن منطق ایران
FROM American