Тишинуша Гамимеря (spamsink) wrote,
Тишинуша Гамимеря
spamsink

Сложное

Навеяло статьей ygam о колмогоровской сложности.

Некоторые из вас, возможно, помнят с начала 1990-х серию телевизионных реклам банка "Империал" со слоганом "Точность - вежливость королей". (кто не видел или не помнит, кликните на "банка" или "Империал", чтобы составить впечатление - они короче - прежде чем читать дальше)

По мотивам и придумалось...

Общий план. Учебная аудитория, на доске крупно написано задание: "Найти колмогоровскую сложность строки из миллиона нулей". Студенты сидят вразбивку, как на контрольной или экзамене, склонились над листками и корпят.

Камера фокусируется над доской и медленно проходит по портретам математиков, висящим вдоль стен аудитории, останавливаясь на портрете Колмогорова.

Камера по очереди наезжает и показывает нам, что пишут студенты. У одного, после незначительного количества выкладок и пояснений окончательный ответ - 7, у другого, после несколько более сложных выкладок и пояснений - 31, у третьего, на нескольких листах - вообще какой-то Шмидт какие-то 138... Наконец, у последнего, вывод формулы длины омега-кода Элиаса для числа n, и окончательный ответ - эта формула с подставленным в эту формулу миллионом плюс константа.

Торжественный голос закадрового диктора: "С точностью до константы! Сложность - вежливость математиков!"
Tags: дядя шутит
Subscribe

  • Пушкин со смертного одра передает привет

    Upd: Самое интересное тут то, что я в момент публикации понятия не имел, что 10 февраля по новому стилю - годовщина смерти Пушкина. Будучи…

  • Волшебник-недоучка

    Нарисуй козу, розовую козу с жёлтою полосой. ChatGPT said: Я не смог создать изображение, так как запрос не соответствует политике контента. Если…

  • История с хорошим концом

    Очень схематично, потому что большую простыню лень печатать. В июле 2022 года я купил билеты у Сингапурских авиалиний (далее СА), включающие рейс…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 0 comments