Книги: Золотой билет. P, NP и границы возможного

Золотой билет. P, NP и границы возможного
Лэнс Фортноу.
Золотой билет. P, NP и границы возможного.
Лаборатория знаний, 2016.
Популярная изложением книга на тему проблемы перебора (она же P=NP). Сначала автор написал статью и выпустил в ACM, оказалось настолько круто, что из статьи выросла книга в
(((читать дальше)))

Когда проект считать большим

Все попытки выразить “большевизну” проекта через абсолютные пороги считаю уязвимым в реальном мире. Предлагаю другую систему отсчёта.
Большим проект становится тогда, когда перестаёт быть контролируемым. Вот и всё. Такое бывает с первой же строки кода, бывает через год, бывает через … (((читать дальше)))

Miscellanea III

Видят пользователи список. В списке значения. Имена. Или числа какие. Или картинки. И частенько пользователи гадают, как оно отсортировано. Теории сортировки. Может, по цвету? Или по первой букве? Только разработчик знает, что сортировки явной там нет. Есть неявная — какой-нибудь … (((читать дальше)))

Дональд Кнут

Не все знают, кто такой Дональд Кнут. Надо, чтобы все.
Кнут — автор классического “Искусства программирования”. Труд большей части его жизни (издаётся с 1968 года по 2015 год). Учебник / справочник алгоритмов, разобранных до мельчайших запчастей (и математически … (((читать дальше)))