Re: Integer Factorization with SAT
- From: novice <Tjackson.1982@xxxxxxxxx>
- Date: Thu, 14 Aug 2008 19:30:09 -0700 (PDT)
I went down this path and didn't have much luck.
yes with certain situations you can eliminate possibilities, BUT the
longer the (length of the answer) in bits the more possibilities you
will face.
try 11 x 13
This could lead to multiple "possible" multiplication results. Even if
you can solve 2sat in poly time, the heart of the problem is how many
solutions can you find, and then a decision of which one is correct.
Theres Hope! Using what I call imaging or partial view, where if
theres a one in the number, the OTHER number will appear. I'm probably
not explaining this super well, but if you make images a "priority"
choice that could lead to an answer faster.
.
- Follow-Ups:
- Re: Integer Factorization with SAT
- From: Torben Ægidius Mogensen
- Re: Integer Factorization with SAT
- Prev by Date: Fake Network Traffic Programs
- Next by Date: Re: Integer Factorization with SAT
- Previous by thread: Re: Integer Factorization with SAT
- Next by thread: Re: Integer Factorization with SAT
- Index(es):
Relevant Pages
|