Cтраница 4
Алгоритм Евклида принадлежит классу PR - его трудоемкость определяется значениями чисел. Заметим, что в ситуации, когда а 6, алгоритм первой рекурсией переворачивает пару чисел. [46]
Алгоритм Евклида находит наибольший общий делитель чисел т и п следующим образом. [47]
Геометрия Евклида не единственная и никак нельзя считать, что всегда и везде в физическом мире свойства геометрических объектов описываются исключительно геометрией, основы которой установил великий грек и его менее известные предшественники. Чтобы немного представить, к каким радикальным переменам привычных нам представлений приводит переход в неевклидов мир, рассмотрим два классических двумерных объекта - треугольник и окружность, - но не на плоскости, как у Евклида, а на сфере. [48]
Формальный евклидов разворот функционала действия. В этом разделе мы рассмотрим процедуру евклидового разворота, с помощью которой данной псевдоевклидовой теории ставится з соответствие некоторая евклидова теория - евклидов образ исходной теории. Все построения будут совершенно формальными, в конкретных случаях законность тех или инй х операций должна обосновываться особо. [49]
Алгоритм Евклида для многочленов над полем аналогичен алгоритму Евклида для чисел. [50]