📄 http:^^www.cs.washington.edu^education^courses^431^
字号:
Date: Thu, 21 Nov 1996 22:21:59 GMTServer: NCSA/1.4.2Content-type: text/html<html><head> <title> CSE 431 - Intro. to the Theory of Computation, Spring 1996 </title></head><body><center> <!WA0><!WA0><!WA0><!WA0><a href="http://www.cs.washington.edu/education/courses/431//"> <!WA1><!WA1><!WA1><!WA1><img border=0 vspace=5 src="http://www.cs.washington.edu/education/courses/431/96s/nameplate_small.old.gif"></a> <br clear=all> <h1> CSE 431 <br> Introduction to the Theory of Computation </h1> <h2> Larry Ruzzo, Spring 1996 </h2></center><h2> General information </h2><dl> <dt> Instructor: <!WA2><!WA2><!WA2><!WA2><a href="http://www.cs.washington.edu/homes/ruzzo"> Larry Ruzzo</a> <dt> TA: <!WA3><!WA3><!WA3><!WA3><a href="http://www.cs.washington.edu/homes/jayram"> Jayram Thathachar </a> <dt> Meeting times: Mon, Wed, Fri 10:30-11:20 in EEB 108. <dt> Instructor office hours (tentative): Wed 1-2, Fri 1-2 in Sieg 415. <dt> TA office hours: Mon 1-2, Tue 12-1 in Sieg 326.</dl><hr><h2> Welcome to the CSE 431 home page </h2>If you have any problems with this document, sendmail to jayram@cs.washington.edu.<p><b><!WA4><!WA4><!WA4><!WA4><a href="http://www.cs.washington.edu/education/courses/431/96s/bboard.shtml"><font size=+2>Class E-mail:</font></a></b> (Last update: <!-- see man strftime for full formatting options--> 05/31/96 at 10PM.)<br>A log of all messages sent out to the class e-mail list(cse431@cs.washington.edu).<p><h2> Textbook <!WA5><!WA5><!WA5><!WA5><a href="http://www-math.mit.edu/~sipser/errata.html">Errata</a>.</h2><h2>Handouts:</h2> <table border=3 cellspacing=1 cellpadding=3> <tr> <td></td> <th colspan=1>Admin.</th> <th colspan=7>Problems</th> <th colspan=7>Solutions</th> <th colspan=1>Everything</th> </tr> <tr> <th align=left><font size=-1>LaTeX Source:</font></th> <td><!WA6><!WA6><!WA6><!WA6><a href=http://www.cs.washington.edu/education/courses/431/96s/syl.tex>Syllabus</a></td> <td><!WA7><!WA7><!WA7><!WA7><a href=http://www.cs.washington.edu/education/courses/431/96s/hw1.tex><!--HW--> 1</a></td> <td><!WA8><!WA8><!WA8><!WA8><a href=http://www.cs.washington.edu/education/courses/431/96s/hw2.tex><!--HW--> 2</a></td> <td><!WA9><!WA9><!WA9><!WA9><a href=http://www.cs.washington.edu/education/courses/431/96s/hw3.tex><!--HW--> 3</a></td> <td><!WA10><!WA10><!WA10><!WA10><a href=http://www.cs.washington.edu/education/courses/431/96s/hw4.tex><!--HW--> 4</a></td> <td><!WA11><!WA11><!WA11><!WA11><a href=http://www.cs.washington.edu/education/courses/431/96s/hw5.tex><!--HW--> 5</a></td> <td><!WA12><!WA12><!WA12><!WA12><a href=http://www.cs.washington.edu/education/courses/431/96s/mid.tex>Midterm</a></td> <td><!WA13><!WA13><!WA13><!WA13><a href=http://www.cs.washington.edu/education/courses/431/96s/fin.tex>Final</a></td> <td><!WA14><!WA14><!WA14><!WA14><a href=http://www.cs.washington.edu/education/courses/431/96s/hw1-sol.tex><!--HW--> 1</a></td> <td><!WA15><!WA15><!WA15><!WA15><a href=http://www.cs.washington.edu/education/courses/431/96s/hw2-sol.tex><!--HW--> 2</a></td> <td><!WA16><!WA16><!WA16><!WA16><a href=http://www.cs.washington.edu/education/courses/431/96s/hw3-sol.tex><!--HW--> 3</a></td> <td><!WA17><!WA17><!WA17><!WA17><a href=http://www.cs.washington.edu/education/courses/431/96s/hw4-sol.tex><!--HW--> 4</a></td> <td><!WA18><!WA18><!WA18><!WA18><a href=http://www.cs.washington.edu/education/courses/431/96s/hw5-sol.tex><!--HW--> 5</a></td> <td><!WA19><!WA19><!WA19><!WA19><a href=http://www.cs.washington.edu/education/courses/431/96s/mid-sol.tex>Midterm</a></td> <td><!WA20><!WA20><!WA20><!WA20><a href=http://www.cs.washington.edu/education/courses/431/96s/fin-sol.tex>Final</a></td> <td><!WA21><!WA21><!WA21><!WA21><a href=http://www.cs.washington.edu/education/courses/431/96s/all.tex>Everything</a></td> </tr> <tr> <th align=left><font size=-1> <!WA22><!WA22><!WA22><!WA22><img src=http://www.cs.washington.edu/general/icons/PDF4.GIF alt="PDF"> Acrobat:</font></th> <td><!WA23><!WA23><!WA23><!WA23><a href=http://www.cs.washington.edu/education/courses/431/96s/syl.pdf>Syllabus</a></td> <td><!WA24><!WA24><!WA24><!WA24><a href=http://www.cs.washington.edu/education/courses/431/96s/hw1.pdf><!--HW--> 1</a></td> <td><!WA25><!WA25><!WA25><!WA25><a href=http://www.cs.washington.edu/education/courses/431/96s/hw2.pdf><!--HW--> 2</a></td> <td><!WA26><!WA26><!WA26><!WA26><a href=http://www.cs.washington.edu/education/courses/431/96s/hw3.pdf><!--HW--> 3</a></td> <td><!WA27><!WA27><!WA27><!WA27><a href=http://www.cs.washington.edu/education/courses/431/96s/hw4.pdf><!--HW--> 4</a></td> <td><!WA28><!WA28><!WA28><!WA28><a href=http://www.cs.washington.edu/education/courses/431/96s/hw5.pdf><!--HW--> 5</a></td> <td><!WA29><!WA29><!WA29><!WA29><a href=http://www.cs.washington.edu/education/courses/431/96s/mid.pdf>Midterm</a></td> <td><!WA30><!WA30><!WA30><!WA30><a href=http://www.cs.washington.edu/education/courses/431/96s/fin.pdf>Final</a></td> <td><!WA31><!WA31><!WA31><!WA31><a href=http://www.cs.washington.edu/education/courses/431/96s/hw1-sol.pdf><!--HW--> 1</a></td> <td><!WA32><!WA32><!WA32><!WA32><a href=http://www.cs.washington.edu/education/courses/431/96s/hw2-sol.pdf><!--HW--> 2</a></td> <td><!WA33><!WA33><!WA33><!WA33><a href=http://www.cs.washington.edu/education/courses/431/96s/hw3-sol.pdf><!--HW--> 3</a></td> <td><!WA34><!WA34><!WA34><!WA34><a href=http://www.cs.washington.edu/education/courses/431/96s/hw4-sol.pdf><!--HW--> 4</a></td> <td><!WA35><!WA35><!WA35><!WA35><a href=http://www.cs.washington.edu/education/courses/431/96s/hw5-sol.pdf><!--HW--> 5</a></td> <td><!WA36><!WA36><!WA36><!WA36><a href=http://www.cs.washington.edu/education/courses/431/96s/mid-sol.pdf>Midterm</a></td> <td><!WA37><!WA37><!WA37><!WA37><a href=http://www.cs.washington.edu/education/courses/431/96s/fin-sol.pdf>Final</a></td> <td><!WA38><!WA38><!WA38><!WA38><a href=http://www.cs.washington.edu/education/courses/431/96s/all.pdf>Everything</a></td> </tr> <tr> <th align=left><font size=-1>PostScript:</font></th> <td><!WA39><!WA39><!WA39><!WA39><a href=http://www.cs.washington.edu/education/courses/431/96s/syl.ps>Syllabus</a></td> <td><!WA40><!WA40><!WA40><!WA40><a href=http://www.cs.washington.edu/education/courses/431/96s/hw1.ps><!--HW--> 1</a></td> <td><!WA41><!WA41><!WA41><!WA41><a href=http://www.cs.washington.edu/education/courses/431/96s/hw2.ps><!--HW--> 2</a></td> <td><!WA42><!WA42><!WA42><!WA42><a href=http://www.cs.washington.edu/education/courses/431/96s/hw3.ps><!--HW--> 3</a></td> <td><!WA43><!WA43><!WA43><!WA43><a href=http://www.cs.washington.edu/education/courses/431/96s/hw4.ps><!--HW--> 4</a></td> <td><!WA44><!WA44><!WA44><!WA44><a href=http://www.cs.washington.edu/education/courses/431/96s/hw5.ps><!--HW--> 5</a></td> <td><!WA45><!WA45><!WA45><!WA45><a href=http://www.cs.washington.edu/education/courses/431/96s/mid.ps>Midterm</a></td> <td><!WA46><!WA46><!WA46><!WA46><a href=http://www.cs.washington.edu/education/courses/431/96s/fin.ps>Final</a></td> <td><!WA47><!WA47><!WA47><!WA47><a href=http://www.cs.washington.edu/education/courses/431/96s/hw1-sol.ps><!--HW--> 1</a></td> <td><!WA48><!WA48><!WA48><!WA48><a href=http://www.cs.washington.edu/education/courses/431/96s/hw2-sol.ps><!--HW--> 2</a></td> <td><!WA49><!WA49><!WA49><!WA49><a href=http://www.cs.washington.edu/education/courses/431/96s/hw3-sol.ps><!--HW--> 3</a></td> <td><!WA50><!WA50><!WA50><!WA50><a href=http://www.cs.washington.edu/education/courses/431/96s/hw4-sol.ps><!--HW--> 4</a></td> <td><!WA51><!WA51><!WA51><!WA51><a href=http://www.cs.washington.edu/education/courses/431/96s/hw5-sol.ps><!--HW--> 5</a></td> <td><!WA52><!WA52><!WA52><!WA52><a href=http://www.cs.washington.edu/education/courses/431/96s/mid-sol.ps>Midterm</a></td> <td><!WA53><!WA53><!WA53><!WA53><a href=http://www.cs.washington.edu/education/courses/431/96s/fin-sol.ps>Final</a></td> <td><!WA54><!WA54><!WA54><!WA54><a href=http://www.cs.washington.edu/education/courses/431/96s/all.ps>Everything</a></td> </tr> </table><p><hr><b><font size=+2><a name="formats">About file formats:<a></font></b> Most of thecourse materials above are provided in three formats:<table><tr><td></td><td><dl> <dt><b>LaTeX:</b><dd> Plain ASCII text including formating commands. Simple things (e.g. assignments) are generally quite legible in this format. For figures and complex math stuff, these are hard-to-impossible to read. <dt><b>Adobe Acrobat <!WA55><!WA55><!WA55><!WA55><img src=http://www.cs.washington.edu/general/icons/PDFmid.GIF alt="PDF"> :</b><dd> The latest & greatest. Get a free viewer from Adobe's <!WA56><!WA56><!WA56><!WA56><a href=http://www.adobe.com/Acrobat/AcrobatWWW.html>Acrobat and the Web</a> Page. <p> <dt><b>PostScript:</b><dd> The <!WA57><!WA57><!WA57><!WA57><a href=http://www.cs.wisc.edu/~ghost/index.html>Ghostscript Home Page</a> has free viewers (Mac, Windows, OS/2, Linux, ...)</dl> At this time, Acrobat is supported on fewer systems, but ispreferable if you can use it -- files are smaller, rendering isfaster and more legible, and it can print (which Mac Ghostscriptcan't, for example).</tr></table><hr><h2> Old Course Webs:</h2> <ul> <li> <!WA58><!WA58><!WA58><!WA58><a href=http://www.cs.washington.edu/education/courses/431/94s/index.html> Spring 1994</a> <li> <!WA59><!WA59><!WA59><!WA59><a href=http://www.cs.washington.edu/education/courses/431/95s/index.html> Spring 1995</a> </ul></body><p><hr><address>jayram@cs.washington.edu</address></html>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -