1. Главная
  2. Ресурсы
  3. Библиотечный поиск
  4. Журнал Сибирского федерального университета. Математика и физика
  5. Выпуск 2021 г. Том 14. № 2

A Short Essay towards if P not equal NP
статья из журнала

Полный текстЗаказать копию статьи
База данных: Каталог библиотеки СФУ (R 98)
Библиографическое описание: Rybakov, Vladimir. A Short Essay towards if P not equal NP = Заметка о проблеме равентства P и NP / V. V. Rybakov. - Текст : непосредственный // Журнал Сибирского федерального университета. Математика и физика. - 2021. - Т. 14, № 2. - С. 258-260. - Библиогр.: с. 260. - ISSN 1997-1397.
Аннотация: В статье вводится алгоритмическая проблема и доказывается, что она разрешима за полиномиальное время на недетерминированных машинах Тьюринга и не решается за полиномиальное время на детерминированных машинах Тьюринга. В то же время, введенная проблема не выглядит как стандартная в общепринятом понимании и не самоочевидно может ли она быть классифицирована как каноническая.
Год издания: 2021
Авторы: Rybakov Vladimir
Источник: Журнал Сибирского федерального университета. Математика и физика
Выпуск: Т. 14, № 2
Номера страниц: 258-260
Количество экземпляров:

Всего свободно 3 из 3 экземпляров.

  • Читальный зал Б307 (пр. Свободный, 79, к. Б3-07): свободно 1 из 1 экземпляров
  • Читальный зал (пер. Вузовский, 6Д): свободно 1 из 1 экземпляров
  • Информационно-библиографический отдел (ул. Л. Прушинской, 2, к. 3-06): свободно 1 из 1 экземпляров

Похожие публикации

A Note on Computation MTs with Time in Instructions or with Tapes of Fixed Length : статья из журнала

  • Rybakov Vladimir
  • 2021 год

On a Problem that Does not Have Basis Property of Root Vectors, Associated with a Perturbed… : статья из журнала

  • Imanbaev Nurlan
  • 2020 год

On a Sufficient Condition when an Infinite Group Is not Simple : статья из журнала

  • Shlepkin Aleksei
  • 2018 год

On Centralizers of the Graph Automorphisms of Niltriangular Subalgebras of Chevalley Algebras : статья из журнала

  • Levchuk Vladimir и др.
  • 2022 год

Satisfiability in Boolean Logic (SAT problem) is polynomial? : статья из журнала

  • Rybakov Vladimir
  • 2021 год

On the Collection Formulas for Positive Words : статья из журнала

  • Leontiev Vladimir
  • 2024 год

Multi-Agents` Temporal Logic using Operations of Static Agents` Knowledge : статья из журнала

  • Rybakov Vladimir
  • 2022 год

The Net Subgroups of the Group GL(3, Q), Defining the Structure of Overgroups of a Cyclic Torus : статья из журнала

  • Koibaev Vladimir
  • 2026 год

Показать ещё