ИСТИНА

Дёгтев Александр Николаевич

Соавторы: Иванов Д.И., Platonov M.L., Сакунова Е.С., Захаров Д.А.

87 статей, 8 книг, 3 диссертации

Количество цитирований статей в журналах по данным Web of Science: 5, Scopus: 102

IstinaResearcherID (IRID): 92573321

Деятельность

• Статьи в журналах

  • • 2013 A new solution to Post’s problem
    • Degtev A.N.
    • в журнале Tyumen State University Herald, № 7, с. 100-102
  • • 2013 Новое решение проблемы Поста
    • Дегтев А.Н.
    • в журнале Вестник Тюменского государственного университета. Физико-математическое моделирование. Нефть, газ, энергетика, № 7, с. 112-115
  • • 2012 Несколько вопросов о сводимостях вычислимых нумераций
    • Дегтев А.Н.
    • в журнале Вестник Тюменского государственного университета. Физико-математическое моделирование. Нефть, газ, энергетика, № 4, с. 87-88
  • 
    • 2011 New series of weakly implicative selector sets
    • Degtev A.N.
    • в журнале Russian Mathematics, том 55, № 7, с. 17-22 DOI
  • • 2011 Новые серии слабо импликативно селекторных множеств
    • Дегтев А.Н.
    • в журнале Известия высших учебных заведений. Математика, издательство Изд-во Казан. ун-та (Казань), № 7, с. 22-27
  • • 2011 О подмножествах рекурсивно перечислимых множеств
    • Дегтев А.Н.
    • в журнале Вестник Тюменского государственного университета. Физико-математическое моделирование. Нефть, газ, энергетика, № 7, с. 115-118
  • 
    • 2008 e-Principal numberings
    • Degtev A.N., Platonov M.L.
    • в журнале Siberian Mathematical Journal, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 49, № 2, с. 239-245 DOI
  • • 2008 О e-главных нумерациях
    • Дегтев Александр Николаевич, Платонов Максим Людвигович
    • в журнале Сибирский математический журнал, издательство Изд-во Ин-та математики (Новосибирск), том 49, № 2, с. 299-307
  • • 2008 О верхних полурешетках p-степеней вычислимых нумераций
    • Платонов Максим Людвигович, Дегтев Александр Николаевич
    • в журнале Вестник Тюменского государственного университета. Физико-математическое моделирование. Нефть, газ, энергетика, № 6, с. 94-99
  • • 2005 Об обобщениях понятия полурекурсивности
    • Дегтев А.Н.
    • в журнале Дискретная математика, издательство Наука (М.), том 17, № 2, с. 144-149 DOI
  • • 2004 О классах линейных и самодвойственных слабо импликативно-селекторных множеств
    • Дегтев Александр Николаевич, Иванов Дмитрий Иванович
    • в журнале Вестник Тюменского государственного университета, № 4, с. 238-241
  • 
    • 2001 On p-reducibility of computable numerations
    • Degtev A.N.
    • в журнале Mathematical Notes, издательство Pleiades Publishing, Ltd (Road Town, United Kingdom), том 69, № 1, с. 28-31 DOI
  • • 2001 О p-сводимости вычислимых нумераций
    • Дегтев А.Н.
    • в журнале Математические заметки, издательство МИАН (Москва), том 69, № 1, с. 31-35
  • 
    • 2000 Almost combinatorial selector sets
    • Degtev A.N.
    • в журнале Mathematical Notes, издательство Pleiades Publishing, Ltd (Road Town, United Kingdom), том 68, № 5-6, с. 721-723 DOI
  • 
    • 2000 On reducibility of partial recursive functions
    • Degtev A.N., Sakunova E.S.
    • в журнале Siberian Mathematical Journal, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 41, № 6, с. 1111-1114 DOI
  • • 2000 О сводимостях частично рекурсивных функций
    • Дегтев Александр Николаевич, Сакунова Екатерина Станиславовна
    • в журнале Сибирский математический журнал, издательство Изд-во Ин-та математики (Новосибирск), том 41, № 6, с. 1345-1349
  • • 2000 Почти комбинаторно-селекторные множества
    • Дегтев А.Н.
    • в журнале Математические заметки, издательство МИАН (Москва), том 68, № 6, с. 851-853 DOI
  • 
    • 1999 Almost semirecursive sets
    • Degtev A.N.
    • в журнале Mathematical Notes, издательство Pleiades Publishing, Ltd (Road Town, United Kingdom), том 66, № 2, с. 148-152 DOI
  • 
    • 1999 Weakly implicatively selective sets of dimension 3
    • Degtev A.N., Ivanov D.I.
    • в журнале Discrete Mathematics and Applications, издательство de Gruyter (Germany), том 9, № 4, с. 395-402 DOI
  • • 1999 Почти полурекурсивные множества
    • Дегтев А.Н.
    • в журнале Математические заметки, издательство МИАН (Москва), том 66, № 2, с. 188-193 DOI
  • • 1999 Слабо импликативно селекторные множества размерности 3
    • Дегтев Александр Николаевич, Иванов Дмитрий Иванович
    • в журнале Дискретная математика, издательство Наука (М.), том 11, № 3, с. 126-132 DOI
  • • 1998 Слабо комбинаторно-селекторные множества
    • Дегтев Александр Николаевич, Иванов Дмитрий Иванович
    • в журнале Алгебра и логика, издательство Обществ. фонд "Сиб. фонд алгебры и логики" (Новосибирск), том 37, № 6, с. 627-636
  • • 1996 Импликативно селекторные множества
    • Дегтев А.Н.
    • в журнале Алгебра и логика, издательство Обществ. фонд "Сиб. фонд алгебры и логики" (Новосибирск), том 35, № 2, с. 145-153
  • • 1995 On correlations between complete sets
    • Degtev A.N.
    • в журнале Russian Mathematics, том 39, № 3, с. 6-12
  • • 1995 О соотношениях между полными множествами
    • Дегтев А.Н.
    • в журнале Известия высших учебных заведений. Математика, издательство Изд-во Казан. ун-та (Казань), № 3, с. 8-14
  • 
    • 1993 Certain properties of deducibility operators
    • Degtev A.N.
    • в журнале Mathematical Notes, издательство Pleiades Publishing, Ltd (Road Town, United Kingdom), том 53, № 3, с. 259-262 DOI
  • 
    • 1993 On multiple positive reducibility
    • Degtev A.N.
    • в журнале Siberian Mathematical Journal, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 34, № 2, с. 263-265 DOI
  • • 1993 Некоторые свойства операторов выводимости
    • Дегтев А.Н.
    • в журнале Математические заметки, издательство МИАН (Москва), том 53, № 3, с. 23-28
  • • 1993 О кратной позитивной сводимости
    • Дегтев А.Н.
    • в журнале Сибирский математический журнал, издательство Изд-во Ин-та математики (Новосибирск), том 34, № 2, с. 74-76
  • • 1993 О пересечении некоторых классов сводимостей
    • Дегтев А.Н.
    • в журнале Дискретная математика, издательство Наука (М.), том 5, № 4, с. 24-28
  • 
    • 1991 The semilattice of computable families of recursively enumerable sets
    • Degtev A.N.
    • в журнале Mathematical notes of the Academy of Sciences of the USSR, том 50, № 4, с. 1027-1030 DOI
  • • 1991 О полурешетке вычислимых семейств рекурсивно перечислимых множеств
    • Дегтев А.Н.
    • в журнале Математические заметки, издательство МИАН (Москва), том 50, № 4, с. 61-66
  • 
    • 1990 Recursive-combinatorial properties of subsets of the natural numbers
    • Degtev A.N.
    • в журнале Algebra and Logic, издательство Consultants Bureau (United States), том 29, № 3, с. 204-210 DOI
  • 
    • 1990 Weak combinatorial selective properties of subsets of the natural numbers
    • Degtev A.N.
    • в журнале Algebra and Logic, издательство Consultants Bureau (United States), том 29, № 4, с. 280-286 DOI
  • • 1990 Рекурсивно-комбинаторные свойства подмножеств натуральных чисел
    • Дегтев А.Н.
    • в журнале Алгебра и логика, издательство Обществ. фонд "Сиб. фонд алгебры и логики" (Новосибирск), том 29, № 3, с. 303-314
  • • 1990 Слабые комбинаторно-селекторные свойства подмножеств натуральных чисел
    • Дегтев А.Н.
    • в журнале Алгебра и логика, издательство Обществ. фонд "Сиб. фонд алгебры и логики" (Новосибирск), том 29, № 4, с. 421-429
  • 
    • 1989 A problem of Odifreddi
    • Degtev A.N.
    • в журнале Siberian Mathematical Journal, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 30, № 1, с. 144-146 DOI
  • • 1989 Об одном вопросе П. Одифредди
    • Дегтев А.Н.
    • в журнале Сибирский математический журнал, издательство Изд-во Ин-та математики (Новосибирск), том 30, № 1, с. 185-187
  • 
    • 1988 Some lattice-invariant properties of classes of recursively enumerable sets
    • Degtev A.N.
    • в журнале Algebra and Logic, издательство Consultants Bureau (United States), том 27, № 5, с. 328-333 DOI
  • • 1988 О некоторых решеточно-инвариантных свойствах семейств рекурсивно-перечислимых множеств
    • Дегтев А.Н.
    • в журнале Алгебра и логика, издательство Обществ. фонд "Сиб. фонд алгебры и логики" (Новосибирск), том 27, № 5, с. 527-534
  • 
    • 1987 Computable numberings to which noncomputable numberings are positively reducible
    • Degtev A.N.
    • в журнале Mathematical notes of the Academy of Sciences of the USSR, том 42, № 5, с. 898-900 DOI
  • • 1987 О вычислительных нумерациях, к которым позитивно сводимы невычислимые
    • Дегтев А.Н.
    • в журнале Математические заметки, издательство МИАН (Москва), том 42, № 5, с. 723-728
  • 
    • 1985 Semilattices of disjunctive and linear degrees
    • Degtev A.N.
    • в журнале Mathematical notes of the Academy of Sciences of the USSR, том 38, № 2, с. 681-684 DOI
  • • 1985 О полурешетках дизъюнктивных и линейных степеней
    • Дегтев А.Н.
    • в журнале Математические заметки, издательство МИАН (Москва), том 38, № 2, с. 310-316
  • 
    • 1984 A category of enumerated sets
    • Degtev A.N.
    • в журнале Mathematical notes of the Academy of Sciences of the USSR, том 36, № 2, с. 623-627 DOI
  • • 1984 Об одной категории нумерованных множеств
    • Дегтев А.Н.
    • в журнале Математические заметки, издательство МИАН (Москва), том 36, № 2, с. 261-268
  • 
    • 1983 Relations between reducibilities of table type
    • Degtev A.N.
    • в журнале Algebra and Logic, издательство Consultants Bureau (United States), том 22, № 3, с. 173-185 DOI
  • 
    • 1983 Relations between table-type degrees
    • Degtev A.N.
    • в журнале Algebra and Logic, издательство Consultants Bureau (United States), том 22, № 1, с. 26-39 DOI
  • • 1983 Соотношения между сводимостями табличного типа
    • Дегтев А.Н.
    • в журнале Алгебра и логика, издательство Обществ. фонд "Сиб. фонд алгебры и логики" (Новосибирск), том 22, № 3, с. 243-259
  • • 1983 Соотношения между степенями табличного типа
    • Дегтев А.Н.
    • в журнале Алгебра и логика, издательство Обществ. фонд "Сиб. фонд алгебры и логики" (Новосибирск), том 22, № 1, с. 35-52
  • 
    • 1982 Comparison of linear reducibility with other reducibilities of tabular type
    • Degtev A.N.
    • в журнале Algebra and Logic, издательство Consultants Bureau (United States), том 21, № 5, с. 339-353 DOI
  • • 1982 Сравнение линейной сводимости с другими сводимостями табличного типа
    • Дегтев А.Н.
    • в журнале Алгебра и логика, издательство Обществ. фонд "Сиб. фонд алгебры и логики" (Новосибирск), том 21, № 5, с. 511-529
  • 
    • 1981 On reducibilities of numerations
    • Degtev A.N.
    • в журнале Sbornik Mathematics, издательство London Mathematical Society (United Kingdom), том 40, № 2, с. 193-204 DOI
  • • 1981 Соотношения между полными множествами
    • Дегтев А.Н.
    • в журнале Известия высших учебных заведений. Математика, издательство Изд-во Казан. ун-та (Казань), № 5, с. 50-55
  • 
    • 1980 A category of partial recursive functions
    • Degtev A.N.
    • в журнале Siberian Mathematical Journal, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 21, № 3, с. 382-388 DOI
  • • 1980 О сводимостях нумераций
    • Дегтев А.Н.
    • в журнале Математический сборник, издательство МИАН (Москва), том 112, № 2, с. 207-219
  • • 1980 Об одной категории частично рекурсивных функций
    • Дегтев А.Н.
    • в журнале Сибирский математический журнал, издательство Изд-во Ин-та математики (Новосибирск), том 21, № 3, с. 89-97
  • 
    • 1979 Reducibilities of tabular type in the theory of algorithms
    • Degtev A.N.
    • в журнале Russian Mathematical Surveys, издательство Turpion - Moscow Ltd. (United Kingdom), том 34, № 3, с. 155-192 DOI
  • 
    • 1979 Several results on upper semilattices andm-degrees
    • Degtev A.N.
    • в журнале Algebra and Logic, издательство Consultants Bureau (United States), том 18, № 6, с. 420-430 DOI
  • • 1979 Несколько результатов о верхних полурешетках и m-степенях
    • Дегтев А.Н.
    • в журнале Алгебра и логика, издательство Обществ. фонд "Сиб. фонд алгебры и логики" (Новосибирск), том 18, № 6, с. 664-679
  • • 1979 О сводимостях табличного типа в теории алгоритмов
    • Дегтев А.Н.
    • в журнале Успехи математических наук, издательство Наука (М.), том 34, № 3, с. 137-168
  • 
    • 1978 Solvability of the∀∃-theory of a certain factor-lattice of recursively enumerable sets
    • Degtev A.N.
    • в журнале Algebra and Logic, издательство Consultants Bureau (United States), том 17, № 2, с. 94-101 DOI
  • 
    • 1978 Three theorems on tt-degrees
    • Degtev A.N.
    • в журнале Algebra and Logic, издательство Consultants Bureau (United States), том 17, № 3, с. 187-194 DOI
  • 
    • 1978 m-Degrees of supersets of simple sets
    • Degtev A.N.
    • в журнале Mathematical notes of the Academy of Sciences of the USSR, том 23, № 6, с. 488-490 DOI
  • • 1978 Об m-степенях надмножеств простых множеств
    • Дегтев А.Н.
    • в журнале Математические заметки, издательство МИАН (Москва), том 23, № 6, с. 889-893
  • • 1978 Разрешимость ∀∃-теории некоторой фактор-решетки рекурсивно-перечислимых множеств
    • Дегтев А.Н.
    • в журнале Алгебра и логика, издательство Обществ. фонд "Сиб. фонд алгебры и логики" (Новосибирск), том 17, № 2, с. 134-143
  • • 1978 Три теоремы о tt-степенях
    • Дегтев А.Н.
    • в журнале Алгебра и логика, издательство Обществ. фонд "Сиб. фонд алгебры и логики" (Новосибирск), том 17, № 3, с. 270-281
  • 
    • 1977 A family of maximal subalgebras of R. Robinson’s algebra
    • Degtev A.N.
    • в журнале Mathematical notes of the Academy of Sciences of the USSR, том 22, № 4, с. 775-778 DOI
  • 
    • 1977 Reducibility of partial recursive functions. II
    • Degtev A.N.
    • в журнале Siberian Mathematical Journal, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 18, № 4, с. 541-548 DOI
  • • 1977 Об одном семействе максимальных подалгебр алгебры Р. Робинсона
    • Дегтев А.Н.
    • в журнале Математические заметки, издательство МИАН (Москва), том 22, № 4, с. 511-516
  • • 1977 Сводимость частично рекурсивных функций. II
    • Дегтев А.Н.
    • в журнале Сибирский математический журнал, издательство Изд-во Ин-та математики (Новосибирск), том 17, № 4, с. 765-774
  • 
    • 1976 Minimal 1-degrees and truth-table reducibility
    • Degtev A.N.
    • в журнале Siberian Mathematical Journal, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 17, № 5, с. 751-757 DOI
  • 
    • 1976 Partially ordered sets of 1-degrees contained in recursively enumerable m-degrees
    • Degtev A.N.
    • в журнале Algebra and Logic, издательство Consultants Bureau (United States), том 15, № 3, с. 153-164 DOI
  • • 1976 О минимальных 1-степенях и табличной сводимости
    • Дегтев А.Н.
    • в журнале Сибирский математический журнал, издательство Изд-во Ин-та математики (Новосибирск), том 17, № 5, с. 1014-1022
  • • 1976 О частично упорядоченных множествах 1-степеней, содержащихся в рекурсивно-перечислимых m-степенях
    • Дегтев А.Н.
    • в журнале Алгебра и логика, издательство Обществ. фонд "Сиб. фонд алгебры и логики" (Новосибирск), том 15, № 3, с. 249-266
  • 
    • 1975 Reducibility of partial recursive functions. I
    • Degtev A.N.
    • в журнале Siberian Mathematical Journal, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 16, № 5, с. 741-754 DOI
  • • 1975 Сводимость частично рекурсивных функций. I
    • Дегтев А.Н.
    • в журнале Сибирский математический журнал, издательство Изд-во Ин-та математики (Новосибирск), том 16, № 5, с. 970-988
  • 
    • 1973 tt- and m-degrees
    • Degtev A.N.
    • в журнале Algebra and Logic, издательство Consultants Bureau (United States), том 12, № 2, с. 78-89 DOI
  • • 1973 О tt- и m-степенях
    • Дегтев А.Н.
    • в журнале Алгебра и логика, издательство Обществ. фонд "Сиб. фонд алгебры и логики" (Новосибирск), том 12, № 2, с. 143-161
  • 
    • 1972 Hereditary sets and tabular reducibility
    • Degtev A.N.
    • в журнале Algebra and Logic, издательство Consultants Bureau (United States), том 11, № 3, с. 145-152 DOI
  • 
    • 1972 m-Powers of simple sets
    • Degtev A.N.
    • в журнале Algebra and Logic, издательство Consultants Bureau (United States), том 11, № 2, с. 74-80 DOI
  • • 1972 Наследственные множества и табличная сводимость
    • Дегтев А.Н.
    • в журнале Алгебра и логика, издательство Обществ. фонд "Сиб. фонд алгебры и логики" (Новосибирск), том 11, № 3, с. 257-269
  • • 1972 Об m-степенях простых множеств
    • Дегтев А.Н.
    • в журнале Алгебра и логика, издательство Обществ. фонд "Сиб. фонд алгебры и логики" (Новосибирск), том 11, № 2, с. 130-139
  • 
    • 1971 Hypersimple sets with retraceable complements
    • Degtev A.N.
    • в журнале Algebra and Logic, издательство Consultants Bureau (United States), том 10, № 3, с. 147-154 DOI
  • • 1971 О гиперпростых множествах с ретрассируемыми дополнениями
    • Дегтев А.Н.
    • в журнале Алгебра и логика, издательство Обществ. фонд "Сиб. фонд алгебры и логики" (Новосибирск), том 10, № 3, с. 235-246
  • 
    • 1970 Remarks on retraceable, regressive, and pointwise-decomposable sets
    • Degtev A.N.
    • в журнале Algebra and Logic, издательство Consultants Bureau (United States), том 9, № 6, с. 390-395 DOI
  • • 1970 Несколько замечаний о ретрассируемых, регрессивных и точечно-разложимых множествах
    • Дегтев А.Н.
    • в журнале Алгебра и логика, издательство Обществ. фонд "Сиб. фонд алгебры и логики" (Новосибирск), том 9, № 6, с. 651-660

• Книги

  • • 2011 Избранные результаты по теории алгоритмов. Часть 2
    • Дегтев Александр Николаевич
    • место издания Изд-во Тюменского гос. университета Тюмень, ISBN 978-5-400-00534-3, 215 с.
  • • 2008 Алгебра и логика, 3-е издание, переработанное и дополненное
    • Дегтев Александр Николаевич
    • место издания Изд-во Тюменского гос. университета Тюмень, ISBN 978-5-88081-194-6, 86 с.
  • • 2008 Избранные результаты по теории алгоритмов. Часть 1
    • Дегтев Александр Николаевич
    • место издания Изд-во Тюменского гос. университета Тюмень, ISBN 978-5-400-00040-9, 183 с.
  • • 2000 Алгебра и логика
    • Дегтев Александр Николаевич
    • место издания Изд-во ТюмГУ Тюмень, ISBN 5-88081-194-8, 86 с.
  • • 1998 Рекурсивно перечислимые множества и сводимости табличного типа
    • Дёгтев Александр Николаевич
    • издательство Наука (М.) , ISBN 5-02-014843-1, 176 с.
  • • 1988 Перечислимые множества и сводимости
    • Дегтев Александр Николаевич
    • место издания Изд-во Тюменского гос. университета Тюмень
  • • 1979 Перечислимые множества
    • Дегтев Александр Николаевич, Захаров Дмитрий Алексеевич
    • место издания Новосибирский университет Новосибирск, 92 с.
  • • 1975 Введение в основания математики
    • Дегтев Александр Николаевич
    • место издания Изд-во Тюменского гос. университета Тюмень, 92 с.

• Руководство диссертациями

  • • 2007 Слабо импликативно и комбинаторно селекторные множества
    • Кандидатская диссертация по специальности 01.01.06 - Математическая логика, алгебра и теория чисел (физ.-мат. науки)
    • Автор: Иванов Дмитрий Иванович
    • Научный руководитель: Дегтев Александр Николаевич
    • Защищена в совете Д 004.006.03 при Институт математики и механики им. Н.Н.Красовского УрО РАН
    • Организация, в которой выполнялась работа: Тюменский государственный университет

• Диссертации

  • • 1984 Сводимости табличного типа
    • Докторская диссертация по специальности 01.01.06 - Математическая логика, алгебра и теория чисел (физ.-мат. науки)
    • Автор: Дегтев Александр Николаевич
    • Защищена в совете Д 002.023.01 при Институт математики Сибирского отделения Академии наук СССР
    • Организация, в которой выполнялась работа: Тюменский государственный университет
    • Ведущая организация: МГУ имени М.В. Ломоносова
    • Оппоненты: Гончаров Сергей Савостьянович, Бардзинь Я.М., Глухов Михаил Михайлович
  • • 1973 Простые множества и соотношения между сводимостями
    • Кандидатская диссертация по специальности 01.01.06 - Математическая логика, алгебра и теория чисел (физ.-мат. науки)
    • Автор: Дегтев Александр Николаевич
    • Научный руководитель: Захаров Дмитрий Алексеевич
    • Защищена в совете Д 212.174.04 при Новосибирский государственный университет
    • Организация, в которой выполнялась работа: Новосибирский государственный университет
    • Оппоненты: Ершов Юрий Леонидович, Марченков Сергей Серафимович