Turing machines
Concept
abstract computation model; mathematical model of computation that defines an abstract machine which manipulates symbols on a strip of tape according to a table of rules
Mentioned in 2 videos
Save the 2 videos on Turing machines to your own pod.
Sign up free to keep building your knowledge base on Turing machines as more episodes are added.
Videos Mentioning Turing machines
Foundations and Challenges of Deep Learning (Yoshua Bengio)
Lex Fridman
Mentioned as an example of reasoning tasks that can be very hard to train in neural networks.
AI Crisis in Math: Navier-Stokes, Riemann Hypothesis & Complexity Theory | Lex Fridman Podcast #503
Lex Fridman
A theoretical model of computation used to explore the limits of computability, referenced in relation to Navier-Stokes-like equations simulating Turing machines.