NOT So Powerful Computational Complexity, 31 Aug 2017 Note: Thanks to Sasho and Badih Ghazi for pointing out that I had misread the Tardos paper. Approximating the Shannon graph…