We're sunsetting PodQuest on 2025-07-28. Thank you for your support!
Export Podcast Subscriptions
cover of episode Episode 9: Introduction to Computational Theory

Episode 9: Introduction to Computational Theory

2020/12/13
logo of podcast The Theory of Anything

The Theory of Anything
AI Deep Dive AI Chapters Transcript
People
B
Bruce
Topics
Bruce: 计算理论并非枯燥的数学分支，而是连接数学和物理学的科学理论，它研究物理定律允许计算什么。它解释了为什么我们可以构建人工智能，以及为什么所有科学理论最终都与计算理论相关。有限自动机、推导自动机和图灵机等计算模型的比较，以及它们在计算能力上的差异。正则表达式与有限自动机的等价性，以及如何证明不同计算模型之间的等价性或非等价性。量子计算的出现以及Shor算法对现有加密技术的冲击，以及量子计算与图灵机之间的关系。Church-Turing论题的意义，以及为什么它被认为是科学史上测试最充分的理论。大脑作为计算机的观点，以及为什么构建人工通用智能是可能的。对量子物理学中非计算过程的讨论，以及多重世界理论的重要性。 Cameo: Cameo在对话中主要起到回应和引导作用，对Bruce的讲解表示理解和认同，并提出一些问题，推动讨论的进行。

Deep Dive

Chapters
Bruce and Cameo introduce Computational Theory, explaining its significance and how it bridges mathematics and physics, highlighting its role in understanding the laws of physics that allow for computation.

Shownotes Transcript

Computational Theory is possibly the most underrated of all scientific theories. In fact, most scientists think of it as a branch of mathematics rather than what it really is, a branch of physics. Computational Theory is the science of what the laws of physics allow you to compute. As such, it is one of David Deutsch's "4 Strands" which are the 4 most important scientific theories we have.    

In this episode, Bruce and Cameo cover the bare minimum of Computational Theory that you'll need to be able to understand the profound philosophical implications of the theory. In future episodes, we'll discuss such implications such as why we know the laws of physics allow for the creation of Artificial General Intelligence (AGI).

If you are enjoying this podcast, you could really help us out by giving us a 5-Star Rating and retweeting us. We need your help to reach an audience.

Youtube version with optional video:

https://www.youtube.com/watch?v=smGuNwKy8oA

Note: Due to the nature of these Computational theory episodes, it might be helpful to see the Youtube visuals.

Support this podcast: https://podcasters.spotify.com/pod/show/four-strands/support)