Премію Абеля-2021 присудили за комп'ютерні науки і дискретну математику

Норвезька академія наук оголосила лауреатів Абелівської премії 2021 року. Ними стали Ласло Ловас (Lászl^ Lovász) і Аві Вігдерсон (Avi Wigderson) за внесок у розвиток інформатики та дискретної математики. Згідно з офіційним прес-релізом, протягом останніх десятиліть вчені відігравали ключову роль у розвитку комп'ютерних алгоритмів, криптографії та оптимізації обчислень.

Щороку Норвезька академія наук і літератури оголошує лауреатів Абелівської премії. Це одна з найпрестижніших нагород у галузі математики, її грошова виплата приблизно дорівнює 700 тисячам доларів, а неформально премія Абеля вважається математичним аналогом Нобелівської премії.

У 2021 році премію присудили Ласло Ловасу і Аві Вігдерсону за фундаментальний внесок у комп'ютерні науки і дискретну математику, а також за становлення їх як основних тем сучасної математики. Дискретна математика це наука, яка вивчає не-безперервні математичні структури, такі як логічні висловлювання або, наприклад, графи. Граф, в найпростішому випадку, це сукупність двох безліч, де елементи другої безлічі - це парні зв'язки між членами першого. Аналогом такого графа поза математикою можна вважати розклад польотів авіакомпанії, де є набір міст і набір перельотів між ними.

У 1970х роках стався сплеск інтересу до дискретної математики, коли вчені зрозуміли, що її можна застосувати в комп'ютерних науках. Наприклад, за допомогою теорії графів виражають обчислювальну складність, тобто кількість ресурсів, яка необхідна алгоритму для отримання результату. Серед іншого, навколо поняття обчислювальної складності будується сучасна криптографія, оскільки зашифрованою вважається та інформація, алгоритм розкодування якої без ключа нездійсненний за розумний час. Крім того, графи використовують для створення штучних нейронних мереж. На думку голови Абелевського комітету, саме Ласло Ловас і Аві Вігдерсон протягом декількох десятиліть відігравали ключову роль у розвитку теорії алгоритмів, нейронних мереж і оптимізації обчислень.

Ласло Ловас народився 1948 року в Будапешті, кандидатський ступінь захистив 1970 року в Угорській академії наук, 1990-х працював у Єльському університеті, з 2007-го по 2010 рік був президентом Міжнародного математичного союзу. Серед практичних результатів його роботи - алгоритм редукції базису решітки LLL, широко застосовуваний в криптографії та інших обчисленнях.

Аві Вігдерсон народився в Хайфі 1956 року, закінчив Ізраїльський технологічний інститут, отримав докторський ступінь у Прінстонському університеті 1983 року за вивчення обчислювальної складності. На думку журі премії, його внесок у прискорення та оптимізацію алгоритмів більший, ніж будь-якої іншої окремо взятої людини. У своїх роботах він торкнувся майже всіх актуальних проблем теорії складності, через своє життя став співавтором понад сотні дослідників.

Минулого року премію Абеля присудили ізраїльтянину Гіллю Фюрстенбергу і американцеві Григорію Маргулісу за дослідження випадкових блукань. Крім іншого, їхні роботи теж розвивали теорію графів.