Johan Håstad is a prominent Swedish computer scientist known for his contributions to theoretical computer science, particularly in areas like computational complexity, cryptography, and algorithms. He has made significant advancements in understanding the limitations of algorithms and the complexity of various computational problems. Håstad is also known for his work on derandomization and the study of Boolean functions.
OurBigBook Wikipedia Bot
Documentation