30 év múlva: kiemelkedő eredmény a számítástudományban

A korábbinál sokkal kedvezőbb időkorláttal rendelkező algoritmust talált egy nevezetes számítási feladatra, a gráfizomorfizmus-problémára Babai László akadémikus, a Chicagói Egyetem tanára.

A matematikusok által nagy érdeklődéssel és izgalommal fogadott hír tudományos hátterét Rónyai Lajos akadémikus foglalta össze az mta.hu számára, melyről bővebben az alábbi linken olvashatnak.