Подойдёт ли в качестве решения P=NP описание механизма реализующего решение? Или нужно обязательно делать алгоритм? Есть механизм реализующий решение любой sat проблемы(не проверен вживую).
Есть механизм решающий задачу факторизации(только при n образованном двумя простыми), работает, и пока не позволяет быстро факторизовать большие числа(или я думаю что не позволяет) - зато очень наглядный.
Подойдёт ли в качестве решения P=NP описание механизма реализующего решение? Или нужно обязательно делать алгоритм? Есть механизм реализующий решение любой sat проблемы(не проверен вживую).
Есть механизм решающий задачу факторизации(только при n образованном двумя простыми), работает, и пока не позволяет быстро факторизовать большие числа(или я думаю что не позволяет) - зато очень наглядный.
Есть механизм решающий задачу факторизации(только при n образованном двумя простыми), работает, и пока не позволяет быстро факторизовать большие числа(или я думаю что не позволяет) - зато очень наглядный.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для доказательства P=NP необходимо представить алгоритм, который будет исполнять определенные задачи за полиномиальное время. Описание механизма без алгоритма не будет достаточным для утверждения P=NP. Необходимо провести математическое доказательство и представить конкретный алгоритм, который демонстрирует возможность решения NP-задач за полиномиальное время.