CS 6520 - Computational Complexity Fall 2015

Wednesday, November 11, 2015

Lecture 35

A sketch of the proof of the amplification lemma (Lemma 6.1 in Dinur). Introduction to the assignment tester.

Posted by Lance Fortnow at 1:09 PM

Email This BlogThis!Share to X Share to Facebook Share to Pinterest

Newer Post Older Post Home

Course Pages and Links

Course Overview
Planned Syllabus
Complexity Zoo

Blog Archive

▼ 2015 (44)
- ► December (2)
- ▼ November (11)
  - Lecture 41
  - Lecture 40
  - Lecture 39
  - Lecture 38
  - Lecture 37
  - Lecture 36
  - Lecture 35
  - Lecture 34
  - Lecture 33
  - Lecture 32
  - Lecture 31
- ► October (11)
- ► September (12)
- ► August (7)
- ► March (1)

Simple theme. Powered by Blogger.