|
Записки научных семинаров ЛОМИ, 1974, том 40, страницы 131–135
(Mi znsl2689)
|
|
|
|
Табличные аппроксимации рекурсивных предикатов
Р. И. Фрейдзон
Аннотация:
В заметке рассматривается сложность табличных аппроксимаций рекурсивных предикатов. В частности, показано, что любая табличная аппроксимация к заданному рекурсивному предикату может быть существенно улучшена в бесконечно многих точках.
Образец цитирования:
Р. И. Фрейдзон, “Табличные аппроксимации рекурсивных предикатов”, Исследования по конструктивной математике и математической логике. VI, Зап. научн. сем. ЛОМИ, 40, Изд-во «Наука», Ленинград. отд., Л., 1974, 131–135
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl2689 https://www.mathnet.ru/rus/znsl/v40/p131
|
Статистика просмотров: |
Страница аннотации: | 151 | PDF полного текста: | 49 |
|