Недавно в почтенном возрасте 94 лет умер ученый Юрис Хартманис, один из основателей теории сложности в современной информатике. Должен признаться, что я не знал о его существовании. Главное, за что его почитали, как я узнал например
из этой заметки - это за
статью 1965 года, в которой он с соавтором ввел понятие сложности алгоритма, зафиксированное
(
Read more... )