Сложность песен
Сложность песен Сложность песен Статья Дональда Кнута, опубликованная в 1977 году Шутка о теории сложности вычислений Утверждение о превращении длинных […]
Сложность песен Сложность песен Статья Дональда Кнута, опубликованная в 1977 году Шутка о теории сложности вычислений Утверждение о превращении длинных […]
Quater-imaginary base История и особенности Quater-imaginary numeral system предложена Дональдом Кнутом в 1960 году. Использует мнимое число 2i как основание.
Тест на мужчину или мальчика Тест «Мужчина или мальчик» Предложен Дональдом Кнутом для оценки реализаций ALGOL 60 Цель: отличить компиляторы
Танцующие звенья Метод танцующих ссылок (DLX) Метод добавления и удаления узлов из кругового двусвязного списка Полезен для эффективной реализации алгоритмов
Чек на вознаграждение Кнута История и развитие Дональд Кнут начал выдавать чеки за обнаружение ошибок в своих публикациях. В 2008
МИКС (абстрактная машина) История и архитектура MIX MIX — гипотетический компьютер из монографии Дональда Кнута «Искусство компьютерного программирования» (TAOCP) Номер