mersenneforum.org > YAFU Featured request
 Register FAQ Search Today's Posts Mark Forums Read

2012-04-10, 19:12   #34
bsquared

"Ben"
Feb 2007

72458 Posts

Quote:
 Originally Posted by xilman The true error rate is actually very much smaller than that.
Which is why I said "upper bounded by" earlier in the post ;)

Do we (i.e., anyone) know what the true "average" error rate is? I've only ever heard it referred to as "much much less than 4^-k", but never more concretely than that. Is it 8^-k, 50^-k, something else?

 2012-04-10, 22:25 #35 jasonp Tribal Bullet     Oct 2004 2×13×137 Posts See here for a more advanced treatment of the error probability. It depends on the number of tests that have passed so far and also on the size of the input.
2012-04-11, 21:07   #36
bsquared

"Ben"
Feb 2007

23·163 Posts

Quote:
 Originally Posted by jasonp See here for a more advanced treatment of the error probability. It depends on the number of tests that have passed so far and also on the size of the input.
Great, thanks!

So, if I understand correctly, the equation at the end of section 5 says that for a random 300 bit number, 20 MR tests gives a probability of failure less than:

Code:

300^(3/2) * 2^20 / sqrt(20) * 4 ^ (2 - sqrt(20 * 300)) = 4.5e-37
Indeed, that is much much less than 1 in a trillion.

 2012-04-12, 06:31 #37 Dubslow Basketry That Evening!     "Bunslow the Bold" Jun 2011 40
2012-04-12, 12:54   #38
bsquared

"Ben"
Feb 2007

374910 Posts

Quote:
 Originally Posted by Dubslow How about this: An option to factor/nfs to suppress msieve/polyselect output? There's so much... or, say, print every third line (coeff 35280 specialq 1 - 73245 other 10340 - 24816) or just Code: nfs: commencing polynomial search over range: 35251 - 35501 deadline: 100 CPU-seconds per coefficient . Any of the above would significantly unclutter things. Thanks!
Already on the list, but I'm afraid there isn't much I can do about it, yet... see posts #2 and #10.

 2012-04-12, 18:49 #39 jasonp Tribal Bullet     Oct 2004 2·13·137 Posts Yeah, the tons of output have been in there for a while, and the Msieve source needs to be modified to remove them. Maybe leave them in only for degree 6 poly selection, which still gives a lot of trouble.
 2012-04-16, 21:16 #40 Dubslow Basketry That Evening!     "Bunslow the Bold" Jun 2011 40
2012-04-16, 22:20   #41
bsquared

"Ben"
Feb 2007

23·163 Posts

Quote:
 Originally Posted by Dubslow Is it possible to print total rels and/or unique rels in the middle of sieving/filtering? I realize I could just use msieve, but the nfs() provides the automated sieve/filter/sieve/f/s/f/s... that's so nice . (Regardless, I do plan on playing with msieve sometime soon, and learning lasieve for which there's no -h :P.) P.S. Is it possible to print est. req. rels before/during sieving? (P.P.S. Maybe I should just start my own thread so I don't clutter the "actual" thread :P)
Have you run with -v? It will do most of what you are asking (all except uniq rels, which it can only know if it runs filtering, which we don't want to do often).

 2012-04-22, 18:51 #42 Mathew     Nov 2009 15E16 Posts Very low priority: Add nfs capability to mac osx. The poly creation works great, but yafu segfaults when attempting to use the lasieve binaries. Note:The binaries work fine with factmsieve.py
 2012-04-23, 07:57 #43 Dubslow Basketry That Evening!     "Bunslow the Bold" Jun 2011 40
2012-04-23, 08:10   #44
schickel

"Frank <^>"
Dec 2004
CDP Janesville

2·1,061 Posts

Quote:
 Originally Posted by Dubslow Whenever I run something like "yafu -v factor(asdfasdfasljkf)", I get an error like "no switch detected". When I do "yafu factor(asdfasdfadsf) -v", that works just fine; the problem is I can't do the latter with aliqueit. Is it possible to get the former to work so I can put "~/yafu/yafu -v" as my yafu cmd in aliqueit.ini?
As a workaround on Windows, you could try making a batch file with the switches you desire and then put the batch file as the yafu command.

Example:
Code:
yafu_cmd = YAFUBAT
YAFUBAT.bat:
Code:
yafu_path\yafu -v %1
(Of course, I haven't looked at exactly how aliqueit.exe passes the arguments to the particular factoring program......but above I'm assuming that the argument is passed on the command line, therefore the batch file passes its first parameter to YAFU.)

 Similar Threads Thread Thread Starter Forum Replies Last Post ET_ Programming 0 2018-11-01 14:57 Dubslow YAFU 4 2012-03-31 03:07 Xyzzy Lounge 23 2011-03-08 17:50 ixfd64 Software 10 2010-05-31 15:21 rogue GMP-ECM 4 2009-11-23 15:07

All times are UTC. The time now is 12:05.

Fri Mar 31 12:05:19 UTC 2023 up 225 days, 9:33, 0 users, load averages: 0.97, 0.87, 0.82