Világraszóló magyar 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 elmúlt hetekben szárnyra kapott a hír a számításelmélet iránt érdeklődők körében: Babai László professzor áttörést jelentő eredményt… Tovább »