Chapter
The Space of All Possible Paths in Non-Deterministic Turing Machines
3:17:48 - 3:22:12 (04:24)
By looking at the extreme non-deterministic Turing machines, we are mapping out all the possible paths with an infinite number of branches that the machine can follow. These multiway graphs represent the space of all possible branching possibilities of a non-deterministic Turing machine.
Clips
The concept of equivalence in mathematics is not just an intuition, but has real mathematics behind it.
3:17:48 - 3:18:27 (00:39)
Mathematics
Summary
The concept of equivalence in mathematics is not just an intuition, but has real mathematics behind it. The mathematics behind this is the higher category theory and groupoids.
ChapterThe Space of All Possible Paths in Non-Deterministic Turing Machines
Episode#124 – Stephen Wolfram: Fundamental Theory of Physics, Life, and the Universe
PodcastLex Fridman Podcast
This episode explores the concept of extreme non-deterministic Turing machines and how they relate to the rule multiway graph, a space of all possible non-deterministic paths that the Turing machine can follow.
3:18:27 - 3:22:12 (03:45)
Non-deterministic Turing Machines
Summary
This episode explores the concept of extreme non-deterministic Turing machines and how they relate to the rule multiway graph, a space of all possible non-deterministic paths that the Turing machine can follow.