Study Group: Difference between revisions

Revision as of 09:26, 25 May 2018

时间地点	Speakers	Topics	Readings
待定	宋仁杰	Class #P.	Sanjeev Arora and Boaz Barak's Book: Chapter 9 Mark Jerrum's lecture notes
7:00pm, 2018/5/31 计算机系楼 224	刘雅辉	Alternating Turing machines.	Sanjeev Arora and Boaz Barak's Book: Chapter 5
7:00pm, 2018/5/25 计算机系楼 225	刘明谋	Interactive Proofs.	Sanjeev Arora and Boaz Barak's Book: Chapter 8
3:00pm, 2018/4/20 计算机系楼 224	刘雅辉	Polynomial Hierarchy.	Sanjeev Arora and Boaz Barak's Book: Chapter 5
3:00pm, 2018/4/12 计算机系楼 229	潘笑吟	Space Complexity.	Sanjeev Arora and Boaz Barak's Book: Chapter 4
3:00pm, 2018/3/29 计算机系楼 319	陈海敏凤维明	Class coNP and Randomized Computation.	Sanjeev Arora and Boaz Barak's Book: Chapter 2, Chapter 7.
3:00pm, 2018/3/22 计算机系楼 319	凤维明	Class NP and Reductions.	Sanjeev Arora and Boaz Barak's Book: Chapter 2
3:00pm, 2018/3/15 计算机系楼 319	樊一麟	Turing Machines and Class P.	Sanjeev Arora and Boaz Barak's Book: Chapter 1

@@ Line 11: / Line 11: @@
 |bgcolor="#A7C1F2" align="center"|'''Topics'''
 |bgcolor="#A7C1F2" align="center"|'''Readings'''
+|-
+|align="center"|
+<font color = red>待定</font>
+|align="center"|
+宋仁杰
+||
+:Class #P.
+||
+[http://theory.cs.princeton.edu/complexity/book.pdf Sanjeev Arora and Boaz Barak's Book]: Chapter 9 <br>
+[http://www.dcs.ed.ac.uk/home/mrj/ETHbook/chap2.ps Mark Jerrum's lecture notes]
+|-
+|align="center"|
+<font color = red>7:00'''pm''',  2018/5/31 </font><br> 计算机系楼 224
+|align="center"|
+刘雅辉
+||
+:Alternating Turing machines.
+||
+[http://theory.cs.princeton.edu/complexity/book.pdf Sanjeev Arora and Boaz Barak's Book]: Chapter 5
 |-
 |align="center"|