Andy Yao is a Turing Award winner, a long time friend, a co-author, and one of the great theorists of all time. He has solved many open problems, and helped create many important new areas of complexity theory.
KeywordsBoolean Function Edit Distance Vacuum Tube Repetition Method Famous Result
Unable to display preview. Download preview PDF.