О сложности разложения алгебраических иррациональностей в непрерывные дроби

В работе доказано, что разложение в непрерывную дробь любого иррационального алгебраического числа принадлежит классу $F_2$ иерархии сложности рекурсивных функций Р. В. Ричи (РЖМат, 1963, 8А65). Рассматриваются также некоторые алгоритмические проблемы, связанные с алгебраическими числами. Библ. – 5 назв.