Новое решение проблемы Поста

Дегтев, А. Н.; Degtev, A. N.

Новое решение проблемы Поста

Дата публикации: 2013

Дата публикации в реестре: 2020-03-03T21:02:56Z

Аннотация:

Построено полурекурсивное рекурсивно перечислимое множество, чья тьюрингова степень находится между 0 и 1, с использованием того факта, что для рекурсивно перечислимых множеств.

Ключевые слова:
Q–reducibility, Post problem, Q–сводимость, проблема Поста

Тип: Article

Права: open access