🔄FROM THE ARCHIVE: A long line of thinkers over nearly 30 years have tangled with the problem.
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.
Brasil Últimas Notícias, Brasil Manchetes
Similar News:Você também pode ler notícias semelhantes a esta que coletamos de outras fontes de notícias.
Trump attorney's history with Stormy Daniels could be a huge problemJoe Tacopina had previously admitted to consulting with the same person who is now a key witness in a case against his client.
Consulte Mais informação »
Jaylen Brown has a problem with ‘extremely toxic’ portion of Celtics fan baseJaylen Brown has experienced negative treatment from Celtics fans as a Black athlete in Boston, he told the New York Times.
Consulte Mais informação »
Could plastic-eating microbes take a bite out of the recycling problem?Bacterial enzymes can digest some plastic waste. On GlobalRecyclingDay, learn more about how scientists want to harness them for recycling. ♻️
Consulte Mais informação »
Rod Stewart Cancels Aussie Date At Last Minute, Cites Health Problem In ApologyRod Stewart canceled a tour date six hours before the show, citing a viral infection that irritated his throat. The 78-year-old singer was scheduled to play at Geelong in Australia, part of his &8…
Consulte Mais informação »
A Feminist in Frills: Why Sexism Is a Problem In OperaAs a chorus member in my last opera production, I watched our (male) stage director lean toward the lead soprano (a woman) and say, “If you put some dark makeup
Consulte Mais informação »
No rest, no problem: Bulls sprint to lead, hang on to sweep HeatDespite playing a double-overtime game the night before, the Bulls sprinted to a 25-point halftime lead against Miami on Saturday. The Heat rallied in the second half, but the Bulls held on to win 113-99 to sweep the three-game season series.
Consulte Mais informação »