I have found the proof of the existence of one-way functions:

https://plus.google.com/112389322263940335368/posts/cz5yba1obXk

Good Luck!!!

]]>It goes deeper, if you see deeper. The new generation, which has been raised on an extremely poorly planned publication structure, with no conferences and cliquish journals, is devoid of imagination and cannot appreciate a new idea, no matter how great. I wouldn’t trust my economic well being to them. Sorry.

]]>Hi Ken, “credit” was just a joke, and I don’t need any. I will be happy if the algorithms community recognizes Galactic P and Galactic PTAS for what they really are, i.e., valuable in certain senses, e.g., a Galactic PTAS implies that you can’t use the PCP Theorem to show hardness, but not to ascribe any practicality to such algorithms. Also, not start claiming that you have settled a fundamental issue in the theory of algorithms with a Galactic P algorithm — once you resort to exhaustive search, you can achieve a lot for free! (I was bothered by one such claim, which made me write this blog post.)

]]>Every policy maker, all the way to the Treasury Secretary, talks and thinks in terms of supply & demand and equilibria. To say that these basics are irrelevant is completely misleading. And since the economists didn’t finish the job 40 years ago, what is wrong if computer scientists do it today?

]]>What is mathematical economics studying today? Is that field dead too?

]]>