Context
Date
 Meet'g
 Study(2 pts)
 Bring(5 pts)
 Topic(5 pts)
 Notes


Previous
 2
 Chapter 1+math
 Ex1
 Methods

Today
 3
 Preface+Web1
 URL
 History
 Exam on math(50 pts)

Next
 4
 Chapter 2+Chapter 6 section 6.1
 Ex
 Automata

(Web1): Search the WWW for pages on the theory of computability,
Alan Turing,
Turing Machines, tractability, Stephen Cook, Michael Rabin, etc. Submit one URL.
(URL): Submit one Universal Resorce Locator for a relevant page on a piece
of paper. Use the submit button at the top of the web page. To earn
complete credit you need to do this at least 90 minutes before the start of
class.
(math): Chapter 1 + the bigO notation + some graph theory.
From: Jedidah Mwangi.
I chose this
[ Automata_theory ]
article because it explain automata theory in broad ways.
From: Juno Fernandez
[ Theory_of_computation ]
From: Jason Hunt
[ Computational_complexity_theory ]
From: James Kim
[ turing.html ]
This is a great site that documents Time Magazine's most important people of the century. It gives a brief but infomative excerpt on Alan Turing and his contributions.
From: Scott McAllister
[ Alan_Turing%27s_Unorganized_Machines ]
From: Stephen Collins
[ index.html ]
Also Powerpoint Presentation on my server at
[ http://ihsproductions.net/cs646/ ]
From: Antonio Perez
[ Turing1.html ]
From: Jacob Pitassi
I looked up a URL on Turing Machines. Here is the URL that I came up with. I thought it was very interesting because it explians what it is and how it works and then gives some hyperlinks to Turing Machine simulators.
[ Turing.html ]
From: Raini Armstrong
A brief biography for Michael O. Rabin:
[ Michael_O._Rabin ]
And within the page, an additional link to Rabin Cryptosystems can be found:
[ Rabin_cryptosystem ]
(Submitted by Raini and Moe Alsagri).
From: Peter Villalon
[ computab.html ]
Computational Complexity Theory
From: Brian Strader
[ Quantum_computer#Quantum_computing_in_computational_complexity_theory ]
The URL above is a subsection of an article on quantum computers and how they affect computational complexity theory.
From: Minhchau Dang
[ Zero_knowledge_proof ]