19
Перебор в ширину называют также полным перебором. —
20
Достаточно проверить только непосредственный предшественник, при этом будут найдены все отсечения. —
21
Это не совсем так. Число простых чисел среди первых n (при n > ?) примерно равно n/ln n. Таким образом, отношение числа простых и составных чисел есть
—
22
Напомним, что книга издана в 1978 г. —
23
Дата в журнале представлена в последовательности месяц, число, год. —
24
Дополнительную трудность вызывает использование традиционных английских мер. Однако сделано это умышленно, и вы должны выдавать результаты в тех же единицах. Если бы скорость измерялась в д/д, т. е. в дюймах в день, было бы еще хуже…
25
Напомним, что натуральное число — это неотрицательное целое число.
26
Файл ввода/вывода состоит из записей, которые могут быть разной длины. Каждое физическое устройство может накладывать свои ограничения на длину записи. Предполагается, что перед первой операцией ввода/вывода с данным файлом указатель текущей позиции в нем установлен на конец воображаемой нулевой записи. При выводе по мере надобности создаются новые записи.
27
?q нулей и d+q цифр по стандарту Фортрана и Фортрана-77. —
28
Английское словосочетание to lose patience имеет два значения — «потерять терпение» и «проиграть пасьянс». —
29
Эта грустная шутка основана на созвучии Las Vegas (Лас Вегас) и lost wages (потерянные зарплаты). —
30
Фактически поиск максимального в столбце элемента М на шаге 3 алгоритма обращения есть одно из таких изменений. М называется ведущим элементом, а сама операция — выбором ведущего элемента; на самом деле необходимо лишь, чтобы М был ненулевым. Максимальный элемент используется, чтобы уменьшить арифметическую погрешность ЭВМ. При обращении матрицы Гильберта ведущим элементом всегда должен оказываться 
; если же алгоритм выбирает в качестве ведущего элемент, лежащий ниже, то это означает, что погрешность уже очень велика.
31
Как здесь не отметить, что самую плодотворную идею по части быстрого умножения вы можете позаимствовать у кроликов. Их многочисленное потомство — тому порука.
32
