@gghaker

Подойдёт ли в качестве решения P=NP описание механизма реализующего решение? Или нужно обязательно делать алгоритм?

Есть механизм реализующий решение любой sat проблемы(не проверен вживую).
Есть механизм решающий задачу факторизации(только при n образованном двумя простыми), работает, и пока не позволяет быстро факторизовать большие числа(или я думаю что не позволяет) - зато очень наглядный.
  • Вопрос задан
  • 146 просмотров
Пригласить эксперта
Ответы на вопрос 1
sim3x
@sim3x
Нет
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы