Counter Machines: The Powerful Alternative to Turing Machines 🔢
Discover how counter machines can perform the same complex computations as Turing machines, explained by Dr. Christopher Hampson. A fascinating look at computing fundamentals!

Computerphile
57.4K views • Sep 4, 2023

About this video
Computing with counters. How "counter machines" are as powerful as turing machines, albeit slightly more convoluted! Dr Christopher Hampson, Senior Lecturer in Computer Science Education at KCL explains.
EXTRA BITS: https://youtu.be/ydmV-mWjftc
https://www.facebook.com/computerphile
https://twitter.com/computer_phile
This video was filmed and edited by Sean Riley.
Computer Science at the University of Nottingham: https://bit.ly/nottscomputer
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.com
EXTRA BITS: https://youtu.be/ydmV-mWjftc
https://www.facebook.com/computerphile
https://twitter.com/computer_phile
This video was filmed and edited by Sean Riley.
Computer Science at the University of Nottingham: https://bit.ly/nottscomputer
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.com
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
57.4K
Likes
1.9K
Duration
26:17
Published
Sep 4, 2023
User Reviews
4.7
(11)