3.20
Friedberg-Muchnik Theorem
找了一天半,终于找到了一篇能把 priority method 和 Friedberg-Muchnik Theorem 的证明讲明白的文章 PRIORITY METHODS IN COMPUTABILITY THEORY,这是芝大学生 Keyer Thyme 在本科生研究体验项目(REU, Research Experiences for Undergraduates)中撰写的论文,感谢她!
现在,是时候从可计算性理论中走出来,走向计算复杂度了!启动!