Премию Абеля присудили за компьютерные науки и дискретную математику

Объявлены лауреаты Абелевской премии 2021 года: Ласло Ловас и Ави Вигдерсон получили ее за вклад в развитие информатики и дискретной математики.Как говорится в официальном сообщении, этим ученым принадлежит ключевая роль в развитии компьютерных алгоритмов, криптографии и оптимизации вычислений на протяжении последних десятилетий.В семидесятых годах прошлого столетия произошел всплеск интереса к дискретной математике, которая изучает, например, логические высказывания или графы.

Ученым стало понятно, что ее можно применить в компьютерных науках. С помощью теории графов выражают вычислительную сложность - количество ресурсов, необходимых алгоритму для получения результата.Вокруг понятия вычислительной сложности строится современная