Answer the question
In order to leave comments, you need to log in
Is the description of the mechanism that implements the solution suitable as a P=NP solution? Or is it necessary to make an algorithm?
There is a mechanism that implements a solution to any sat problem (not tested live).
There is a mechanism that solves the factorization problem (only when n is formed by two primes), it works, and so far it does not allow you to quickly factorize large numbers (or I think it does not) - but it is very descriptive.
Answer the question
In order to leave comments, you need to log in
Didn't find what you were looking for?
Ask your questionAsk a Question
731 491 924 answers to any question