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 - [TXT] FUTURE.txt 04-May-2018 15:38 738 [DIR] 0324/ 24-Mar-2018 13:00 - (Makeup!) Chapter 5: E_TM, M_w, EQ_TM, E_LBA, histories [DIR] 0326/ 26-Mar-2018 13:00 - ALL_CFG and PCP [DIR] 0214/ 14-Feb-2018 13:00 - CF pumping game, a bit of DCFL [DIR] 0207/ 07-Feb-2018 13:00 - CNF, CYK parsing, the PDA [DIR] 0122/ 22-Jan-2018 13:00 - Chapter 1, the DFA; info handout, old final and hw1 [DIR] 0205/ 05-Feb-2018 13:00 - Chapter 2, CFG and CFL [DIR] 0219/ 19-Feb-2018 13:00 - Chapter 3, Turing machines, Sipser vs JFLAP [DIR] 0402/ 02-Apr-2018 13:00 - Chapter 6, K(x), computing K(x) with A_TM [DIR] 0503/ 03-May-2018 13:00 - Final exam! 3pm-5:30pm [DIR] 0319/ 19-Mar-2018 13:00 - Midterm exam! [DIR] 0416/ 16-Apr-2018 13:00 - NP-completeness of 3SAT, CLIQUE, VC, HAMPATH [DIR] 0411/ 11-Apr-2018 13:00 - NP-completeness of SAT (Cook/Levin), CNFSAT [DIR] 0409/ 09-Apr-2018 13:00 - NP languages, guess-and-check, CLIQUE, VC, HAMPATH, cartoon [DIR] 0418/ 18-Apr-2018 13:00 - SUBSETSUM, UHAMCYCLE, co-NP, UNSAT [DIR] 0321/ 21-Mar-2018 13:00 - Section 4.2, A_TM is undecidable, Loop Snooper [DIR] 0117/ 17-Jan-2018 13:00 - UNIVERSITY CLOSED (snow) [DIR] 0307/ 07-Mar-2018 13:00 - UNIVERSITY CLOSED (water main break) [DIR] 0228/ 28-Feb-2018 13:00 - UTM in JFLAP, A_TM, encodings, 4.1 decidable languages [DIR] 0425/ 25-Apr-2018 13:00 - a bit beyond (SPACE, P versus NP) [DIR] jflap/ 07-Mar-2018 14:30 - a tool to design and test automata, grammars, and TM's [DIR] 0221/ 21-Feb-2018 13:00 - busy Beaver, TM variants, k-tape [DIR] 0328/ 28-Mar-2018 13:00 - computable functions, mapping reductions, REGULAR_TM [DIR] handouts/ 02-May-2018 08:59 - course handouts [DIR] 0226/ 26-Feb-2018 13:00 - enumerators, TM=RAM, Church-Turing thesis [DIR] 0212/ 12-Feb-2018 13:00 - equivalence of PDA and CFG [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] 0404/ 04-Apr-2018 13:00 - oracles; Chapter 7, TIME, P and NP [DIR] 0423/ 23-Apr-2018 13:00 - problem day (hw3 solutions, hw4 hints) [DIR] 0502/ 02-May-2018 13:00 - reading day review session [DIR] 0305/ 05-Mar-2018 13:00 - review for midterm exam [DIR] 0430/ 30-Apr-2018 13:00 - slack day, review, course evaluations [DIR] 0124/ 24-Jan-2018 13:00 - the NFA, example NFA to DFA conversion
Apache/2.0.63 (Unix) DAV/2 mod_ssl/2.0.63 OpenSSL/0.9.7d Server at webhome2.mathcs.emory.edu Port 80