Loading...

Computers Without Memory - Computerphile

258,854 views

Loading...

Loading...

Transcript

The interactive transcript could not be loaded.

Loading...

Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Published on Jan 20, 2016

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

Loading...

Advertisement
When autoplay is enabled, a suggested video will automatically play next.

Up next


to add this to Watch Later

Add to

Loading playlists...