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. 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