|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Сложностные свойства рекурсивно перечислимых множеств и $bsQ$-полнота
Р. Ш. Оманадзе Тбилисский государственный университет им. Ив. Джавахишвили, Институт прикладной математики им. И. Векуа
Аннотация:
В работе вводятся понятия ограниченно сильно эффективно ускоряемого множества и ограниченно эффективно ускоряемого множества. Доказано, что понятия ограниченно сильно эффективно ускоряемого множества, ограниченно эффективно ускоряемого множества, креативного множества и $bsQ$-полного рекурсивно перечислимого множества эквивалентны.
Библиография: 13 названий.
Поступило: 25.05.1999
Образец цитирования:
Р. Ш. Оманадзе, “Сложностные свойства рекурсивно перечислимых множеств и $bsQ$-полнота”, Матем. заметки, 68:4 (2000), 554–559; Math. Notes, 68:4 (2000), 476–480
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm975https://doi.org/10.4213/mzm975 https://www.mathnet.ru/rus/mzm/v68/i4/p554
|
Статистика просмотров: |
Страница аннотации: | 297 | PDF полного текста: | 86 | Список литературы: | 34 | Первая страница: | 1 |
|