Руслан Редков
Гуру
(3964)
6 месяцев назад
Эдсгер Вибе Дейкстра (1930–2002) — нидерландский учёный, один из разработчиков концепции структурного программирования. Ему принадлежит идея применения «семафоров» для синхронизации процессов в многозадачных системах и алгоритм нахождения кратчайшего пути на ориентированном графе с неотрицательными весами рёбер.
Дейкстра также предложил алгоритм сортировочной станции — способ разбора математических выражений, представленных в инфиксной нотации.
В 1972 году стал лауреатом премии Тьюринга.