|
Труды ордена Ленина Математического института имени В. А. Стеклова, 1973, том 129, страницы 24–29
(Mi tm3172)
|
|
|
|
О сложности разложения алгебраических иррациональностей в непрерывные дроби
В. П. Оревков
Аннотация:
В работе доказано, что разложение в непрерывную дробь любого иррационального алгебраического
числа принадлежит классу $F_2$ иерархии сложности рекурсивных функций
Р. В. Ричи (РЖМат, 1963, 8А65). Рассматриваются также некоторые алгоритмические проблемы,
связанные с алгебраическими числами. Библ. – 5 назв.
Образец цитирования:
В. П. Оревков, “О сложности разложения алгебраических иррациональностей в непрерывные дроби”, Проблемы конструктивного направления в математике. 6, Тр. МИАН СССР, 129, 1973, 24–29; Proc. Steklov Inst. Math., 1929 (1973), 20–24
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tm3172 https://www.mathnet.ru/rus/tm/v129/p24
|
|