Хабр Курсы для всех
РЕКЛАМА
Практикум, Хекслет, SkyPro, авторские курсы — собрали всех и попросили скидки. Осталось выбрать!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 14
Вставлю пару копеек.
1. По последней части - "последовательность ... принадлежит скорее к ... - Следовательно p ≠ Np! Что и требовалось доказать!"
Как соотносится "принадлежит скорее" и "доказать"? Вы имеете ввиду, что скорее всего p ≠ Np?
2. Думается на Хабре найдется мало специалистов по данному вопросу. Лучше эту статью выложить на https://arxiv.org/ или хотя бы на dxdy.ru - там налетят и как следует пощипают.
"Основы вычислимости и теории сложности" - крайне полезный курс в CS, думаю что большинству программистов стоит с ним ознакомится.
А по сути дела статья какая-то дичь:
Зададим некоторое количество натурально пронумерованных действительных чисел
Какое отношение имеют действительные числа к теории сложности?
Распределение которых может иметь произвольный характер
Ну и зачем нам тут случайные величины? Правда чуть ниже что-то похожее на определение Мартингала.
Если, найдётся такая последовательность, что для неё строго не обнаружиться
Определение классов скопировано правильно, но сразу после этого идет без каких либо пояснений переформулировка на язык последовательностей. Я так и не понял как может быть связана одна последовательность с языком.
оперативно-количественном весе m(WhT) - условно определяется через время за которое с точностью в 100%, без методов аппроксимирования
Фу, ужас, отвратительно.
Ощущение что вы даже свой список литературы не открывали, по первой же ссылке весьма грамотно замечают:
С сожалением приходится констатировать, что проблема эта стала даже слишком популярной. Не будет большим преувеличением сказать, что ферматисты XXI века доказывают, что
. Работы с такими "доказательствами" публикуются регулярно и, как правило, несут на себе печать "синдрома непризнанного гения": безудержное самовосхваление, претензии на какие-то выдающиеся открытия, позволяющие одним махом решить все мировые проблемы, и, главное, отсутствие корректных определений и доказательств
Могу посоветовать начать с задач попроще, заодно разберётесь с определениями. Например могу предложить доказать (задача которую студенты получают буквально на втором занятии по ТС) что "для всякого языка из P существует недетерминированная машина Тьюринга разрешающая его за время P". Ну или хотя бы что P лежит в NP.
Никак не пойму. В статье столько много перескоков с темы на тему, столько много введено нового синтаксиса, столько непонятных опечаток в формулах, что напрашивается вывод о небрежном оформлении статьи, или о намеренном запутывании читателя. А может мы тут вообще имеем дело со сгенерированным машиной текстом?
И, да, Хабр, к сожалению, не подходящая площадка для публикации такого плана работ.
Если, найдётся такая последовательность, что для неё строго не обнаружиться h ≠ ∞, тогда по определению для неё не существует решения по классу p
citation needed.
Вы как-то приравняли все возможные задачи и, кажется, задачу поиска конечной формулы для заданного бесконечного ряда.
И, кстати, вы тут про простые числа заговорили, но, например, можно определить, является ли число простым за полиномиальное время.
Можно сгенерировать первые T простых чисел за O(T log T) решетом эратосфена.
Ну и, статья про P=?=NP где нет ни слова про O-большое — это какой-то моветон.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Решение задачи равенства классов p и Np и последовательность простых чисел