去年夏天，我有幸在圣路易斯华盛顿大学举办的Epsilon夏令营中，为一群杰出的11岁和12岁孩子讲授为期两周的理论计算机科学课程。这门课程基本上是我以前在麻省理工学院为本科生讲授的6.045课程的简化版。
我当时在埃普西隆夏令营陪儿子丹尼尔，他参加了那里为7、8岁孩子开设的另一个课程。所以他们就让我在那儿教课。
在Epsilon教书是我近几年来最辛苦的工作之一：我每天要教两门课，还要安排答疑时间，与学生互动或指导他们，每天要花6-7个小时（相比之下，我当教授时每周大约只有4个小时），除此之外，我还要独自照顾Daniel，还要处理邮件和其他所有日常事务。但这或许也是我经历过的最特别的教学：在“讲课”的时候，孩子们会扔纸飞机，每隔十秒钟就打断我，有时甚至会互相打架。在我近20年的教学生涯中，这是我第一次需要担心课堂纪律（！）。这让我对小学老师每天的工作有了全新的认识。
但是，当孩子们真正集中注意力时，他们常常会提出一些问题或发表一些见解，这些问题或见解如果来自德克萨斯大学奥斯汀分校或麻省理工学院的本科生，我一定会欣喜若狂。我确信，如果他们想成为世界顶尖的数学家、物理学家和计算机科学家，成为他们这一代的特里·陶斯和埃德·威滕斯，他们一定能够做到。至少，如果人工智能不会很快在人类科学家擅长的领域超越他们，那么我的想法是成立的。当然，人工智能超越人类科学家的前景不仅给埃普西隆夏令营，也给我们的整个事业蒙上了一层巨大的阴影。不过，关于未来就说到这里吧。现在，我只想说：能够教导这些孩子，成为他们理论计算机科学的启蒙者，是我一生中最荣幸的事情。
或者至少，是第一个系统地介绍这些概念的人。我很快意识到，无论我讲什么——停机问题、忙碌海狸函数、NP完全性、迪菲-赫尔曼加密——这些11岁的孩子中有些人早就接触过，而且他们也不想打断我，跟我分享他们已经知道的一切。我没有阻止他们，而是微笑着让他们自说自话。虽然他们的知识令人惊叹地早熟，但也零散、不连贯，而且奇怪地过度关注例子而非一般原理。没关系，我还有东西要教他们！
参加Epsilon训练营对我来说也是一次激动人心的经历。15岁那年，我参加了1996年加拿大/美国数学训练营，那是该训练营的第一年。如果不是参加Epsilon训练营，我或许不会走上科研之路。我来自一所公立高中——那里的英语老师主要关注你是否遵循五段式作文格式，化学老师如果你没写“1 mol / 1 mol”然后把两个摩尔数都划掉，就算答对了也得零分——突然间，我被推入了一个截然不同的世界：肯·里贝特（Ken Ribet）教授的椭圆曲线课程，他曾参与证明费马大定理，而费马大定理的证明工作刚刚完成；理查德·卡普（Richard Karp）亲自讲授的算法和复杂性讲座；以及理查德·盖伊（Richard Guy）的数论讲座，他讲述了自己与G.H.哈代相识时的故事。
我十五岁那年认识了乔治·鲁宾·托马斯，他是数学营的创始人和主任……二十九年后，他又出现在了埃普西隆营——整个数学营生态系统的鼻祖——而且不仅来了，还旁听了我的课程。同样在埃普西隆营，出乎意料的是，我还遇到了一个我在康奈尔大学读本科时就认识的女士，我们都选修了理论计算机科学的研究生课程，但之后就很少见面了。原来，她带着她八岁的儿子来，她的儿子和我八岁的儿子也成了朋友。他们每天一起玩耍，交流数学知识。
我突然意识到，我教的这门理论计算机科学课程是我教过的最容易理解的课程之一，因此可能有更多人会感兴趣。于是，我在这篇博客上发帖，寻找一位能帮我把课程笔记用 LaTeX 排版，以便更广泛地传播的人。我很高兴找到一位才华横溢的学生自愿帮忙。可惜的是，由于这位学生居住的地方比较特殊，他目前需要保持匿名。我感谢他，祈祷他平安，并希望将来能够公开他的名字。我也很高兴有三位优秀的高中生——Ian Ko、Tzak Lau 和 Sunetra Rao——帮忙制作图表。同样感谢他们。
如果您感兴趣，以下是目录：
- 第一讲：比特
- 第二讲：盖茨
- 第三讲：有限自动机
- 第四讲：图灵机
- 第五讲：大数字
- 第六讲：复杂度，或运算次数
- 第七讲：多项式函数与指数函数
- 第八讲：P 与 NP 问题
- 第九讲：NP完全性
- 第十讲：密码学基础
- 第十一讲：公钥密码学和量子计算
欢迎一如既往地提出意见和建议。祝您阅读愉快！