lie



Предыдущая | Следующая

lie этой точки зрения любое пространство, скажем, алгебру. Пусть X = суммеI большого числа степеней двойки = =...111111. Теперь добавим к ней ее саму: X + X = ... 111110. Таким образом, 2Х = X – I, поэтому X = &mdash 1. Следовательно, алгебра действует на машине (или пространстве) с дополнением до двух. Хак 174 (Билл Госпер и Стюарт Нелсон): 21963283741 является единствен-? Ным числом, чье внутреннее машинное представление на PDP-10 в виде целого совпадает с машинным представлением его же в виде числа с плавающей запятой. Хак 176 (Госпер): Впервые с «банановым феноменом» мы столкнулись, когда для обработки строки символов пользовались следующим алгоритмом: берем 3 последние выведенные на печать буквы, ищем в уже напечатанном тексте эту же последовательность из трех букв и если не находим, то выводим следующую букву. Цель – вывести на печать каждую уникальную последовательность из четырех символов, проигнорировав все повторы. Но когда мы запустили программу, она вывела нам BANANANANANANANANA... . Оказывается, все дело в том, как искать и как считать. Сколько пар нулей можно найти в последовательности из десяти нулей? Можно насчитать пять пар, а можн 9. Редактор ТЕСО находи 5. Следовательно, он находит только первое «ANA» в «BANANA» и поэтому вынужден выводить следующую букву N. В соответствии с законом Мерфи он видит только одну (последнюю) последовательность «NAN», поэтому ему приходится выводить следующую А, и круг замыкается. Конечно, надо было искать перекрывающиеся последовательности, но в этом случае, прежде чем искать уникальную последовательность из N букв, пришлось бы пройти назад на N — 1 символов. Заметим, что последний хак относится к реализации Разъединяющей Печати (см. Dissociated Press). См. также banana problem. В НАКМЕМ входит множество гораздо более сложных математических и технических хаков, но мы надеемся, что и эти примеры помогли понять, что представляет собой эта коллекция.