|
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)
Индексные множества автоустойчивых относительно сильных конструктивизаций конструктивных моделей конечной сигнатуры и сигнатуры графов
С. С. Гончаровab, М. И. Марчукa a Ин-т матем. им. С. Л. Соболева СО РАН, пр. Ак. Коптюга, 4, г. Новосибирск, 630090, РОССИЯ
b Новосибирский гос. ун-т, ул. Пирогова, 2, г. Новосибирск, 630090, РОССИЯ
Аннотация:
Даются оценки алгоритмической сложности класса вычислимых моделей конечной сигнатуры и сигнатуры графов, имеющих сильную конструктивизацию и автоустойчивых относительно сильных конструктивизаций.
Ключевые слова:
модель, вычислимая модель, конструктивная модель, автоустойчивость, индексные множества.
Поступило: 15.03.2015
Образец цитирования:
С. С. Гончаров, М. И. Марчук, “Индексные множества автоустойчивых относительно сильных конструктивизаций конструктивных моделей конечной сигнатуры и сигнатуры графов”, Алгебра и логика, 54:6 (2015), 663–679; Algebra and Logic, 54:6 (2016), 428–439
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al720 https://www.mathnet.ru/rus/al/v54/i6/p663
|
Статистика просмотров: |
Страница аннотации: | 327 | PDF полного текста: | 68 | Список литературы: | 61 | Первая страница: | 10 |
|