A gráfizomorfizmust ismét legyőzték
jan19

A gráfizomorfizmust ismét legyőzték

Fájdalmas volt az elmúlt pár hét az elméleti számítástechnológia kutatóinak. Január 4.-én a magyar származású Babai László, aki a Chicagói Egyetem professzora, sokkolta a tudományos közösséget azzal hogy visszavonta a még 2015 novemberi állítását, amit a az elméleti számítástechnológia kutatói az évtized előrelépéseként tartottak számon. Azonban Babai már január 9-re előállt a hiba megoldásával. És most a hibát megtaláló matematikus...

elolvasom