Здесь фразой «за полиномиальное время» я подразумевал как «за определенное время». Скажем, за час или за день или за год. Считается, что первый прообраз восстановить за определенное время невозможно, если в алгоритме, конечно, нет серьезных дефектов. Поправьте, если я что-то сказал не так.
Статья в тему на Wikipedia. В конце дана ссылка на книгу Okasaki; в ней должно быть много полезного по поводу неизменяемых структур данных и их практическому применению.
В 1996ом по причине расхождения в показаниях двух указателей воздушной скорости (один датчик находится у капитана, другой – у второго пилота) разбился рейс 301 Birgenair, унеся жизни 189 человек – самые большие потери в авиакатастрофах с участием Boeing 757.
Фильм можно посмотреть, например, здесь (называется NASEKOMIE.mp4).
Я увидел ошибку и сообщил о ней здесь, чтобы не тратить время на форк, запрос на внесение изменений, и автор внес его. Но, похоже, те, кто думают, что об ошибках нужно сообщать исключительно через личную, потрудились насрать в карму.
Фильм можно посмотреть, например, здесь (называется NASEKOMIE.mp4).
«скорее всего» обособьте запятыми – вводное слово.