Clip

The Rule Multiway Graph and Non-deterministic Turing Machines
listen on Spotify
3:18:27 - 3:22:12 (03:45)

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.

Similar Clips