120 RR Book Club: Understanding Computation with Tom Stuart

01:52 – Tom Stuart Introduction

02:24 – Understanding Computation by Tom Stuart

02:53 – Why Tom Wrote the Book

12:46 – Finite Automata

14:27 – Turing Machines

18:37 – Pages 187-192

• Types and Programming Languages by Benjamin C. Pierce

22:22 – Lambda Calculus

• The Halting Problem

35:36 – Decidability and Undecidability

46:12 – The Cyclic Tag System & Iota

52:40 – Understanding Computation

• DNA Computing

57:37 – The Goldbach Conjecture

01:02:52 – Finite State Machine

01:05:14 – The Impact of Quantum Computing

• Scott Aaronson
• Quantum Computing since Democritus by Scott Aaronson

01:07:25 – The Book and Rails

• html – RegEx match open tags except XHTML self-contained tags – Stack Overflow

01:16:41 – Using Ruby for the Book

01:23:59 – Struct

01:26:18 – Teaching Programming Habits

01:31:16 – What Makes a Good Language?

Next Week

Consulting vs Product Work with Adam Keys