CSE 143X, Autumn 2019

ERROR: Your web browser does not have JavaScript enabled. This web site requires JavaScript to function properly. If you are using an add-on such as NoScript or Ad-Block, you may need to add an exception for this web site.

Honors Section

This quarter we are reading Blueprint: The Evolutionary Origins of a Good Society by Nicholas Christakis.

Students must attend eight of the planned ten sections to receive credit for the seminar.

Meeting time

Wed 4:30-6:20 in CSE 203

Relevant Links

Robin Dunbar on Shakespeare
Smarties test from The Curious Incident of the Dog in the Night-Time
Attraction Inequality and the Dating Economy
Romantic Partnerships and the Dispersion of Social Ties: A Network Analysis of Relationship Status on Facebook by Lars Backstrom (Facebook) and Jon Kleinberg (Cornell)

Automata

We discussed how to make a Finite State Machine and a Turing Machine. I used a program called JFLAP to build these machines:

click here to download JFLAP

click here to see a picture of our Turing Machine

click here to download the JFLAP file (save as palindrome.jff)

Reading assignments

9/25	no reading
10/2	preface & Chapters 1 & 2
10/9	Chapters 3 & 4
10/16	Chapter 5
10/23	Chapter 6
10/30	Chapter 7
11/6	Chapter 8
11/13	Chapter 9
11/20	Chapters 10 & 11
11/27	no meeting
12/4	Chapter 12