After some more thought

Maybe the categories "PCP" and "Hardness of Approximation" should be united.

Also, I think that "Hardness Amplification" should be renamed to "Average Case Complexity", so it will be able to contain more problems.

Reply

Comments are limited to a maximum of 1000 characters.
More information about formatting options