Index of ~cs424001/share

This is the "share directory" for CS424/CS524 (both classes share the same lectures, and most materials). On Math/CS lab machines, this is directory /home/cs424001/share/.

If a subdirectory has a 4-digit name, then it contains files relevant to that date. For example, 0117/ has files from January 17, our first meeting. Directories often contain a Notes.txt file describing their contents, and often an images/ subdirectory (images from the whiteboard, projector, etc). Students are encouraged to browse around here.

Future date directories are mostly empty, their descriptions are aspirational but subject to change!

Icon  Name                    Last modified      Size  Description
[DIR] Parent Directory - [DIR] 0117/ 17-Jan-2018 13:00 - SNOWED OUT! [DIR] 0122/ 22-Jan-2018 13:00 - Chapter 1, the DFA; info handout, old final and hw1 [DIR] 0124/ 24-Jan-2018 13:00 - the NFA, example NFA to DFA conversion [DIR] 0129/ 29-Jan-2018 13:00 - hw1 out, finish NFA==DFA, regular ops, NFA==regexp [DIR] 0131/ 31-Jan-2018 13:00 - irregular languages by two methods (pumping, or hw1 P6) [DIR] 0205/ 05-Feb-2018 13:00 - Chapter 2, CFG and CFL [DIR] 0207/ 07-Feb-2018 13:00 - CNF, CYK parsing, the PDA [DIR] 0212/ 12-Feb-2018 13:00 - equivalence of PDA and CFG [DIR] 0214/ 14-Feb-2018 13:00 - CF pumping game, a bit of DCFL [DIR] 0219/ 19-Feb-2018 12:43 - Chapter 3, Turing machines, Sipser vs JFLAP [DIR] 0221/ 21-Feb-2018 13:00 - busy Beaver, TM variants, k-tape [DIR] 0226/ 26-Feb-2018 13:00 - non-determinism, enumerators [DIR] 0228/ 28-Feb-2018 13:00 - Church-Turing, TM=RAM, UTM example [DIR] 0305/ 05-Mar-2018 13:00 - slack day, review [DIR] 0307/ 07-Mar-2018 13:00 - Midterm exam! [DIR] 0319/ 19-Mar-2018 13:00 - Chapter 4, A_TM undecidable, Loop Snooper [DIR] 0321/ 21-Mar-2018 13:00 - Chapter 5, HALT_TM, E_TM, M_w [DIR] 0326/ 26-Mar-2018 13:00 - EQ_TM, A_LBA, E_LBA, histories, ALL_CFG [DIR] 0328/ 28-Mar-2018 13:00 - PCP, mapping reductions, EQ_TM revisited [DIR] 0402/ 02-Apr-2018 13:00 - Chapter 6, Kolmogorov complexity K(x) [DIR] 0404/ 04-Apr-2018 13:00 - oracles, K(x) computable with A_TM [DIR] 0409/ 09-Apr-2018 13:00 - Chapter 7, TIME and NTIME, P and NP, guess and check [DIR] 0411/ 11-Apr-2018 13:00 - NP languages CLIQUE, VC, HAMPATH, SAT, G&J cartoon [DIR] 0416/ 16-Apr-2018 13:00 - NP-completeness of SAT (Cook/Levin) [DIR] 0418/ 18-Apr-2018 13:00 - NP-completeness of CNFSAT, CLIQUE, VC, 3SAT [DIR] 0423/ 23-Apr-2018 13:00 - UHAMCYCLE, co-NP, UNSAT, ETH [DIR] 0425/ 25-Apr-2018 13:00 - barriers to P vs NP (relativization, pnp.pdf) [DIR] 0430/ 30-Apr-2018 13:00 - slack day, review, course evaluations [DIR] 0503/ 03-May-2018 13:00 - Final exam! 3pm-5:30pm [DIR] handouts/ 19-Feb-2018 11:40 - course handouts
Apache/2.0.63 (Unix) DAV/2 mod_ssl/2.0.63 OpenSSL/0.9.7d Server at webhome2.mathcs.emory.edu Port 80