Re: Surrogate factoring, out of the box

From: David Kastrup (dak_at_gnu.org)
Date: 01/29/05


Date: Sat, 29 Jan 2005 21:35:05 +0100

jstevh@msn.com writes:

> Well I'll admit that I've been feeling a bit depressed the last couple
> of days, as I had calculations showing at least 50% success with a
> rational x, and then I checked thoroughly and found that my method gave
> a LOT of rational x's, and wasn't factoring with most of them.
>
> And then I realized that for most cases it gives you an x that has your
> target itself as the factor.
>
> I puzzled over that result, and realized that the math was too
> efficient in searching through rational solutions, so that it could,
> most of the time, find solutions such that the target itself was the
> factor of x, hence my problem.
>
> So I squared the target, and it factored.

Let me guess what the two factors it found were.

-- 
David Kastrup, Kriemhildstr. 15, 44793 Bochum


Relevant Pages

  • Re: Surrogate factoring, out of the box
    ... as I had calculations showing at least 50% success with a ... > a LOT of rational x's, and wasn't factoring with most of them. ... > target itself as the factor. ... > efficient in searching through rational solutions, so that it could, ...
    (sci.math)
  • Re: Probability of Success, and Critical Success
    ... UNDER the target number, therefore if skill level is 3, a roll of 4 ... is NOT under the skill level and is therefore NOT a success. ... failure - regardless of your exact margin of success or failure." ...
    (rec.games.frp.gurps)
  • Re: error 0x8007045a & runwizard
    ... Ian, take a look at this thread. ... > Target version: 5.5.3790.2182 Required: 5.5.3790.2182 ... > CClientCallRecorder::BeginFindUpdates from WindowsUpdate with call id ... > WindowsUpdate Success Software Synchronization Agent has finished ...
    (microsoft.public.windowsupdate)
  • Re: combat in mid- to high-level AD&Dv3.5
    ... a child should at some point have a target number assigned to it. ... success then determine degree of success with a separate roll ... Superhero genre and few enough of those. ...
    (rec.games.frp.advocacy)
  • Re: Surrogate factoring and the k/T ratio
    ... Let's say you have a target T that is an RSA number that you wish to ... is your factoring percentage 100% or 1/1000th? ... factorisation of the surrogate derived from k. ... between a faster guaranteed method and a slower guaranteed method then ...
    (sci.crypt)

Loading