Page Summary
amigofriend.livejournal.com - (no subject)
grihanm.livejournal.com - слова - в электричество!- (Anonymous) - hmm
l-locus.livejournal.com - (no subject)
sleeping-death.livejournal.com - (no subject)- (Anonymous) - Source
andronic.livejournal.com - (no subject)
gaz-v-pol.livejournal.com - Завораживающее зрелище.
amarao-san.livejournal.com - (no subject)
primaler.livejournal.com - (no subject)- (Anonymous) - Срок не споловинить, не скостить ни дня
Style Credit
- Style: Neutral Good for Practicality by
Expand Cut Tags
No cut tags

no subject
Date: 2015-09-02 11:40 pm (UTC)слова - в электричество!
Date: 2015-09-03 01:09 am (UTC)hmm
Date: 2015-09-03 02:42 am (UTC)no subject
Date: 2015-09-03 04:22 am (UTC)no subject
Date: 2015-09-03 08:31 am (UTC)Хоть не черно-желто-бело-золотые, уже хорошо
no subject
Date: 2015-09-03 04:29 am (UTC)Source
Date: 2015-09-03 07:34 am (UTC)no subject
Date: 2015-09-03 08:51 am (UTC)Завораживающее зрелище.
Date: 2015-09-03 10:56 am (UTC)Re: Завораживающее зрелище.
Date: 2015-09-05 09:38 pm (UTC)Давно известно, что для наборов из нескольких многоугольников такого алгоритма нет (Wang tiles). Глубокая причина в том, что любой частный случай проблемы остановки (остановится данная машина Тьюринга или нет) можно перекодировать в проблему замощения плоскости (придем ли мы к противоречию, если начнем мостить такими многоугольниками, или нет). Там и многоугольников особых не надо, достаточно квадратов с различными парами "ключ-замок" на каждой стороне. А уж про проблему остановки мы прекрасно знаем, почему она алгоритмически неразрешима.
На этом фоне исходный вопрос выглядит довольно скучно. Может быть, есть какой-то комбинаторный трюк, чтобы обойтись одним многоугольником вместо нескольких. А может быть, и нет. Вряд ли на этом пути найдется что-то глубокое и интересное.
Re: Завораживающее зрелище.
Date: 2015-09-08 11:17 am (UTC)Еще забавнее ситуация с замощением выпуклыми многоугольниками. Минимальный пример содержит 3 многоугольника, и свести их до двух почему-то не выходит. Я над этим думал так и эдак -- загадка природы какая-то.
И чтоб два раза не вставать. Если отказаться от требования непериодичности, и рассматривать замощения трехмерного пространства копиями какого-то выпуклого многогранника -- спрашивается, сколь много может быть у него граней? Для аналогичной плоской задачи ответ известен -- плоскость нельзя разбить на равные выпуклые 7-угольники (или n-угольники при n>6). А для пространства нет не только верхней оценки, но даже и не доказано, что она вообще существует. Т.е. наука не знает, можно ли пространство разбить на равные выпуклые миллион-гранники. По-моему, здорово.
no subject
Date: 2015-09-04 12:17 am (UTC)no subject
Date: 2015-09-04 05:50 am (UTC)no subject
Date: 2015-09-04 01:05 am (UTC)простой способ сделать картинку ещё более завораживающей:
http://coub.com/view/7zmxw
Срок не споловинить, не скостить ни дня
Date: 2015-09-05 06:28 am (UTC)Не скостить ни дня
Черви, буби, вини,
А для меня "КРЕСТЫ"
Я знаю.
https://www.youtube.com/watch?v=dW5Z-u7y5ZU#t=02m38s