🔄From the archive: A long line of thinkers over nearly 30 years have tangled with the problem. But until Huang came along, it remained a mathematical itch that no one could scratch — everyone knew where it was, but they just couldn’t reach it.
Sign up for our email newsletter for the latest science newsOn July 1, Emory University mathematician Hao Huang quietly proved a theorem — and the mathematics and computer science worlds roared. In an elegant argument, laid out over six pages, Huang unequivocally proved the sensitivity conjecture, a thorn in the side of computer scientists for decades.
A long line of thinkers over nearly 30 years have tangled with the problem. But until Huang came along, it remained a mathematical itch that no one could scratch — everyone knew where it was, but they just couldn’t reach it. It may seem abstract, but Boolean ideas are essential for today’s technological landscape, because they make it possible for computers to compute. Transistors are basically on/off switches with only one of two values. But computer scientists wanted to know more about the complexity of these functions.
Huang says the problem’s deceptive simplicity first piqued his interest in 2012. “Every time I decided to pick it up again, I would spend three or four days and go nowhere,” he says. “That’s my approach to a lot of problems.” He thinks he spent hundreds of hours on it over the years.
France Dernières Nouvelles, France Actualités
Similar News:Vous pouvez également lire des articles d'actualité similaires à celui-ci que nous avons collectés auprès d'autres sources d'information.
The Three-Body Problem Ep. 20 Review: The End of The Game Is MurderEpisode 20 of The ThreeBodyProblem brings the story's VR game to a close and a murder that changes everything. Everything is tragedy. Review / LiuCixin Tencent ThreeBodyProblem ThreeBody
Lire la suite »
Disney woes: Star Wars is having the opposite problem of Marvel fatigueDisney is tightening its belt—but it still has to get Star Wars back into theaters at some point, right?
Lire la suite »