Computers Without Memory - Computerphile

They're called 'Finite State Automata" and occupy the centre of Chomsky's Hierarchy - Professor Brailsford explains the ultimate single purpose computer. ...

Computers Without Memory - Computerphile
Computerphile
349.8K views β€’ Jan 20, 2016
Computers Without Memory - Computerphile

About this video

They're called 'Finite State Automata" and occupy the centre of Chomsky's Hierarchy - Professor Brailsford explains the ultimate single purpose computer.

Note: Professor Brailsford omitted the transition from the 5 state to 25 state by means of a 20p, he has amended the linked notes!

Chomsky's Hierarchy: https://youtu.be/224plb3bCog
$5 Computer – Raspberry Pi Zero: https://youtu.be/WR0ghM3U0M4
Why Computers Use Binary: https://youtu.be/thrx3SBEpL8
Steve Furber on ARM: https://youtu.be/1jOJl8gRPyQ
CPU vs GPU: https://youtu.be/_cyVDoyI6NE

Professor Brailsford's Notes: http://bit.ly/computerphile_Chomsky
Professor Brailsford's t-shirt kindly supplied by Peleg Bar Sapir

http://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: http://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

349.8K

Likes

8.5K

Duration

8:52

Published

Jan 20, 2016

User Reviews

4.8
(69)
Rate:

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.

No specific trending topics match this video yet.

Explore All Trends