Библиографическое описание: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.
Аннотация:В статье вводится алгоритмическая проблема и доказывается, что она разрешима за полиномиальное время на недетерминированных машинах Тьюринга и не решается за полиномиальное время на детерминированных машинах Тьюринга. В то же время, введенная проблема не выглядит как стандартная в общепринятом понимании и не самоочевидно может ли она быть классифицирована как каноническая.
