Re: ANNOUNCE: no more prime numbers

Francois Grieu wrote:
The method that I described requires knowing consecutive digits
of the product. I think it would be rather painful to extend
to two segments of consecutive digits, and I am ready to admit
that it fails for arbitrary known digits, and that more general
algorithms (LLL..) then need to be called to the rescue.

Yes, my algorithm fails too (it would take too much time).
The digits allowed to change freely break the regularity that my algorithm exploits in order to solve the problem.

Here is a harder problem that's better left unsolved:
xxx4643543xxx*
xxx2432634xxx=
xxx4352345xxx

I think it isn't "linear" anymore.

Kiuhnm
.

Relevant Pages

  • Re: The Pitman CSI Formula
    ... yet is capable of producing a string of infinite size. ... match of a sequence in question to any such algorithmically produced ... relatively simple algorithms repeated over and over again. ... to compute individual hex digits of pi without computing the ...
    (talk.origins)
  • Re: algorithm - how to estimate time to complete
    ... > algorithms. ... > I recently had to write a class with a method that was to convert digits ... > But the method was also to 'sound english' ... I think you made three or four mistakes, ...
    (comp.lang.java.programmer)
  • Re: Poll: Are PCs Turing Machines?
    ... > is why PCs are not Turing machines. ... How a TM could *compute* 10^230000000000 digits of Pi? ... demonstrations and develop algorithms. ... If a mathematician can utilize ...
    (sci.math)
  • This is soooo kool!
    ... letters and the number that are digits. ... character of actual, useful information. ... Microsoft once used a 7 digit key, whose checksum was ... Does anybody know if there are any key calculation algorithms *not* based ...
    (sci.crypt)
  • n-ary representation and divisibility
    ... add up all digits and see if the sum divides by 3. ... times the leftmost group and add on the second leftmost group, ... But we perform all these algorithms mostly under decimal representation ...
    (sci.math)
Loading