Johan Håstad (IMAGE) Association for Computing Machinery Caption Johan Håstad has been announced as the recipient of the 2018 Donald E. Knuth Prize for his contributions to computational complexity theory. Credit courtesy, KTH Royal Institute of Technology (Sweden) Usage Restrictions None License Licensed content Disclaimer: AAAS and EurekAlert! are not responsible for the accuracy of news releases posted to EurekAlert! by contributing institutions or for the use of any information through the EurekAlert system.