For Turing Award winner, everything is computation and some problems are unsolvable
“It is one of the most fundamental intellectual questions ever asked,” says Avi Wigderson, recipient of the 2024 ACM Turing Award, regarding the question of P = NP. “If everyone is wrong, and P equals NP, it has amazing consequences.” ACM The Association for Computing Machinery (ACM) on Wednesday announced that it has awarded this year’s … Read more