15 апр. 2016 г.

Информатика и алгоритмы

Владимир Игоревич Арнольд:
Но у Андрея Николаевича Колмогорова были на все свои готовые точки зрения. Например, он говорил мне, что спектральные последовательности содержатся в казанской работе Павла Сергеевича Александрова. И что после шестидесяти лет заниматься математикой не следует (этот вывод, видимо, основывался на опыте общения с математиками предшествующих поколений). Так что мои попытки объяснить Андрею Николаевичу гомотопическую топологию окончились так же неудачно, как и обучить его кататься на велосипеде и поставить его на водные лыжи. Андрей Николаевич мечтал после шестидесяти лет пойти в бакенщики и задолго пытался подобрать себе подходящий участок на Волге. Но когда подошло время, бакенщики уже перешли с гребных лодок на ненавистные Андрею Николаевичу моторки, и проект пришлось оставить. Так Андрей Николаевич решил вернуться к профессии школьного учителя, с которой он когда-то начинал.

Именно. Не следовало и возвращаться даже к учительству.

а то, что работы по теории алгоритмов стал писать, когда ему было за 60 - тоже симптом.

и все эти ПЭ   ЭН - ПЭ  - Левин-Кук - это ... возможно, просто старческий мам Андрея
Николаевича, еще до школьного маразма, но  ... это работы .. каких лет то, в третьем томе
его сочинений.. в томе про энтропию и алгоритмы.

1958 - с Успенским,  алгоритм = частично рекурсивная функция... ну ладно, 1953 - 50 лет.
клевещу на информатиков,  клевещу...
однако Левин появился у Колмогорова, когда тому было за 66, так что все эти алгоритмы..
и их значение сильно перегружены белым шумом.