На этот раз уже 1980-е. Фотографии уже совсем личные, потому что на них появляюсь я. Что, кстати, позволяет точнее датировать. И, как отмечено в заголовке, продолжения не будет: после этого СССР закончился.
Задача о Васе в интернете.
Задача навеяна условием задачи "на соображение" из журнала Компьютерра. Программист Вася играет в интернете в такую игру: начиная с какой-то страницы он начинает ходить по страницам, переходя всегда по первой ссылке со страницы. Известно, что с каждой страницы есть хотя бы одна ссылка.
Как ему понять, что он уже "зациклился", если его браузер умеет сохранять только конечное число "закладок"? (в оригинальном условии — 2 закладки).
Участвовали: Володя, Лёша, Катя, Саша, Лена, Алёша, Настя, я.
Саша довольно быстро заметил, что на самом деле достаточно одной закладки, после чего мы занялись подсчётом сложности алгоритма в зависимости от размера и конфигурации той части сети, по которой Вася "путешествует".
Текст получился путаным, но, боюсь, что ничего более толкового я в ближайшее время не напишу, а потом — и подавно 🙁
невероятная куча вычислений
Эти фото по сравнению с предыдущей частью носят более личный характер. А ещё они немного выходят за границы СССР, но всё ещё остаются в рамках 1970-х.
Историю в книжках обычно переписывают по много раз, поэтому история в книжках не выглядит правдоподобной. Осколки истории - оригинальные исторические документы - всегда убедительнее. У моей семьи есть достаточно большой архив слайдов, датированных примерно 1970-ми годами. Это - частичка настоящей истории, истории моей семьи, вплетённой в историю страны. В "спокойный" период истории, если такие вообще бывают. А ещё это подтверждение того, что "охота к перемене мест" у меня наследственная.
Идея перевода этого "богатства" в цифровой формат витала давно, но осуществилась совсем недавно благодаря технической поддержке Серёги и папиному трудолюбию. Какими-то кусочками совсем, в общем-то, недавней истории хочется поделиться со всеми. Итак, Советский Союз, 1970-е.
Напоминалка:
Собираемся 7-го марта в 19:00 в Шоколаднице возле м.Университет на Ломоносовском проспекте (д.23).
Карта:
