30 év múlva: kiemelkedő eredmény a számítástudományban
11/26/2015 - 11:36
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.