Cтраница 2
Разумеется, со времен Эв-клида теория чисел была пронизана алгоритмами, однако до самого последнего времени этот подход казался несколько старомодным. Мы относимся к нему очень серьезно. Так, доказательству Эвклида бесконечности множества простых чисел предшествует обсуждение формулы праймориала, а существование примитивных корней по модулю простого числа доказывается с помощью алгоритма Гаусса, который тот изобрел для вычисления корней. [16]
Таким образом, форма углового распределения здесь повторяет форму распределения интенсивности по сечению пучка. Угловые координаты равны линейным, деленным на р; это есть не что иное, как углы наклонов соответствующих лучей, перпендикулярных волновому фронту. Ширина углового распределения попросту равна углу между крайними лучами. Отметим, что при р О ситуация напоминает ту, с которой мы сталкивались в самом начале обсуждения формул ( L28), (1.29): пучок как бы является дальней зоной расположенного до отсчетной плоскости на расстоянии рот нее источника малых размеров. [17]
Определяя время компиляции, мы должны учитывать в точности те составляющие, которые в это время входят. Во многих системах выполнение компиляции разбито на много отдельных шагов. К примеру, существуют системы, в которых необходимые данные сначала читаются во временную вспомогательную память и лишь затем выбираются для компиляции. Сам компилятор может и не выдавать программу в машинных кодах, и подготовка программы к выполнению может быть поручена другой программе. В некоторых случаях еще одна программа используется для загрузки программы в кодах в память и для ее пуска. При обсуждении временной формулы аналитик обязан определить, что именно она характеризует: соответствует ли она полной обработке, начиная с чтения первого бита исходной программы и кончая моментом, когда программа готова для выполнения, или же она соответствует меньшей части всего процесса и охватывает лишь непосредственно выполнение компиляции. [18]