Jul. 28th, 2018

xaxam: (Default)

Теория конвергенции и вычисление предела

❝Я прекрасно понимаю, что если я захочу устроиться на работу, у меня с этим проблем не будет. Могу вас уверить. И более того, зарплата у меня будет очень высокая. Натурально высокая.❞
Угадаете с трёх попыток, кто такой востребованный?
❝Ну как бы у меня высокая квалификация. Реально высокая. Но проблема состоит в том, что людей с реально высокой квалификацией мало. И с возрастом у них появляется непреодолимое желание не работать по найму, а работать на себя. Ну просто потому. Вот мне захотелось завтра на пару дней поехать в Сочи поплавать в море. Почему Сочи. Я хочу съездить в Вену, поесть штрудель. Вот я могу сейчас прямо взять…❞
Судя по тому, как яростно Миша [livejournal.com profile] khazin  (да, это был он) на своих сайтах накручивает себе клики, перепечатывая всякую хуйню, и мотается по сельским клубам с лекциями о международном кризисном положении, он может хотеть хоть в Сочи, хоть в Вену, - но только если кто-нибудь пригласит и оплатит дорогу и суточные.

Вообще на наших глазах ушах происходит всеобщая конвергенция: грани между говорящими головами стираются дотла напрочь, и невозможно становится отличить хазина он маркова, чету колобков от глазьева... И все вместе эти куприки всё больше напоминают незабвенного Михаила Самуэлевича Паниковского, с его славным прошлым и критическим отношением к настоящему при полном уважении авторитета Вышестоящего.
xaxam: (Default)

Встреча с детством

Ой! А оказывается, Гойка Митина Митич ещё коптит небо, да как!
xaxam: (Default)

NP-смешные задачи

В компьютерных науках выделяют класс задач, которые трудно решить, но если кто-то сообщает тебе ответ, его правильность можно (относительно) быстро проверить.

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

До недавнего времени таких способов было найдено 14 (начиная с 1918 года, когда задачу сформулировали). И вот сенсация, на стенку лезет пресса: спустя почти сто лет и после 30-летнего перерыва найдено пятнадцатое решение! Конечно, я полез было на сайт автора, - там ничего нет. Полез смотреть на arXiv - и там ничего не заметил. Утка? Fake news? как такое может быть?

Может. Решение предъявлено в газете "Вертухай" по ссылке выше: указаны углы и стороны пятиугольника, такого, что три его (повёрнутые) копии собираются в фундаментальную 9-угольную область. Voilá!

Конечно, авторы напишут статью по этому поводу, расскажут, как они нашли это решение (компьютерным перебором, конечно, но перебирать тоже надо уметь). Но в принципе отличный пример NP-смешной задачи: ответ на одной картинке умещается, а пойди найди. А может, уже и не напишут: статья в "Вертухае" - трёхлетней давности.

Profile

xaxam: (Default)
xaxam

January 2026

S M T W T F S
     1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 222324
25262728293031

Style Credit

Expand Cut Tags

No cut tags
Page generated Jan. 22nd, 2026 02:55 pm
Powered by Dreamwidth Studios