Материалов:
1 005 021

Репозиториев:
30

Авторов:
761 409

По вашему запросу найдено документов: 19884

Страница 1 из 1989

Turing and enumeration jumps in the Ershov hierarchyIn the article, we study the behaviour of enumeration jumps of sets of low e-degrees in the Ershov

Q-reducibility and m-reducibility on computably enumerable sets© 2014, Pleiades Publishing, Ltd. We study the distinctions between Q-reducibility and m-reducibility

Q-reducibility and m-reducibility on computably enumerable sets© 2014, Pleiades Publishing, Ltd. We study the distinctions between Q-reducibility and m-reducibility

Turing and enumeration jumps in the Ershov hierarchyIn the article, we study the behaviour of enumeration jumps of sets of low e-degrees in the Ershov

Isolated 2-computably enumerable Q-degreesIn this work we prove that for every pair of computably enumerable degrees a
Isolated 2-computably enumerable Q-degreesIn this work we prove that for every pair of computably enumerable degrees a
Minimal generalized computable enumerations and high degrees enumerations of every infinite family computable with respect to a high oracle is effectively infinite. We find

Enumeration degrees and enumerability of familes family of finite sets is e-reducible to every non-zero e-degree, then the family is computably enumerable

Enumeration degrees and enumerability of familes family of finite sets is e-reducible to every non-zero e-degree, then the family is computably enumerable

Irreducible, Singular, and Contiguous Degrees algorithmic reducibilities inside the degrees of weaker algorithmic ones. Results in this area are reviewed

Страница 1 из 1989

115114, Москва, ул. Летниковская, д. 4, стр.5, офис 2.4,
тел.\факс: +7(499)754-99-94, доб. 502
e-mail: nora@neicon.ru
Проект реализуется с использованием гранта Президента Российской Федерации на развитие гражданского общества, предоставленного Фондом президентских грантов

Содержимое сайта, если не указано иное, опубликовано в соответствии с лицензией Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная (CC BY 4.0). Права на материалы, переданные партнерами проекта, принадлежат их правообладателям.

cc-by

© 2017-2020 NEICON