(no subject)

Гы! Они это сделали! NPDшники из федеральной земли Хессен перепечатали Блохеровский плакат один в один. (потирает руки) Во заварушка-то будет.



Для тех, кто не в теме: Этот плакат придумал блок Блохера в Швейцарии, sorhed об этом писал. Его там кое-где запретили, а кое-где нет. Швейцария, неограниченная демократия и т.д.
Теперь немецкие неонацисты перепечатали этот плакат, как предвыборный на выборы в земельный парламент в Хессене.

(no subject)

Гы. Оказывается умножение Шёнхаге-Штрассена (метод умножения больших чисел, основанный на быстром преобразовании фурье) уже не самый быстрый метод. Некто Мартин Фюрер чуть менее года назад придумал метод умножения, имеющий ещё существенно лучшую асимптотическую сложность — O(n · log n · 2^{slog n})

Интересно, а до нижней теоретической границы в O(n · log n) когда-нибудь доберутся?


_____
slog = суперлогарифм. Умножение является итерированием сложения. Возведение в степень — итерированием умножения. Тетрация — итерирование возведения в степень. Логарифм обычный — это обратное возведению в степень по второму аргументу. А слогарифм — обращение по второму аргументу тетрации. Растёт он медленнее, чем 1/функцию Аккермана. Его округление вверх задаётся красивой рекурсивной формулой, дающей представление о том, насколько медленно он растёт:
[^ slog x ^] = (x < 1) ? 0 : 1 + [^ slog x - 1 ^]

(no subject)

Мдя. Самый гуманный суд в мире. http://www.khodorkovsky.ru/chronology/7716.html