Введение

Цепные пропорции - размерное обобщение цепных дробей. Некоторые авторы пользуются термином цепные дроби размерности $n$. Аналогично могут построены обобщения для поля комплексных чисел, а также непрерывные пропорции, обобщающие непрерывные дроби. Используются цепные пропорции для совместных приближений вещественных чисел рациональными, например, в теории алгебраических чмсел. Оказывается, цепные пропорции позволяют построить быстрые алгоритмы для решений некоторых так называемых ${NP}$-полных задач.

Используются технологии uCoz