Ugrás a tartalomhoz

EU Kiválósági KözpontISO 9001

ERCIMW3C MemberFraunhofer Projektközpont

Hírek

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

2015. November 26. 12: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.