自学方法:定义看 PPT,证明看书,即可。因为考试和Quiz的套路十分固定,所以平常不用关注除了最后一章的证明。
Quiz相关: JXG老师是每章布置作业后的第1/2周的课前进行Quiz,切勿迟到。YYC老师的Quiz往往迟于JXG老师,且题目相同。
关于最后一章undecidability的证明可以参考这个题目集和题目集答案,涵盖了常见套路和小结论,应该足以应对所有相关题目。
文件列表
- 计算理论
- 试卷
- 2003-2004.pdf
- 2004 解析.doc
- 2005 解析.doc
- 2005-2006.pdf
- 2006 解析.doc
- 2006-2007 答案.pdf
- 2006-2007.pdf
- 2007 解析.doc
- 2008 解析.doc
- 2009 解析.doc
- 2009 解析2.doc
- 2010 解析.doc
- 2010-2011.pdf
- 2011 整理.doc
- 2012-2013 答案.pdf
- 2013-2014 答案.pdf
- 2013-2014.pdf
- 2014-2015.pdf
- 2017 Quiz.pdf
- 2017-2018试题.pdf
- 2017-2018(回忆版).pdf
- 2019-2020.pdf
- 2020-2021 Fall Quiz-1 (JXG).jpg
- 2021-2022 Fall Quiz-1 (JXG).1.jpg
- 2021-2022 Fall Quiz-1 (JXG).2.jpg
- 2021-2022 Fall Quiz-2 (JXG).1.jpg
- 2021-2022 Fall Quiz-2 (JXG).2.jpg
- 研究生 2004 答案.pdf
- 研究生 2004 答案(正确版).pdf
- 研究生 2004.pdf
- 研究生 2006-2007.pdf
- 研究生 2007-2008.pdf
- 研究生 2008-2009.pdf
- 研究生 2014-2015.pdf
- 研究生 2015-2016.pdf
- 资料
- 课件
- 教材
- 作业
- 试卷