mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 5 of 5
Search took 0.00 seconds.
Search: Posts Made By: kriesel
Forum: Miscellaneous Math 2021-09-27, 16:01
Replies: 19
Views: 1,029
Posted By kriesel
What follows in that post is about as incoherent...

What follows in that post is about as incoherent a description of an algorithm as I've ever seen. And its purpose is pretty darn vague and overly general too. It's missing any mention of "Mersenne"....
Forum: Miscellaneous Math 2021-09-27, 14:48
Replies: 19
Views: 1,029
Posted By kriesel
What do you mean by "is divisible by"? M>=Mp? In...

What do you mean by "is divisible by"? M>=Mp? In large-exponent space, M<Mp is so rare, efficient code does not bother to test interim residues for that.

(Isn't p13 standard nomenclature for a...
Forum: Miscellaneous Math 2021-09-26, 22:17
Replies: 19
Views: 1,029
Posted By kriesel
Round these parts, people want to see code,...

Round these parts, people want to see code, number theoretic basis, efficiency, and accurate results.
193, a 4:1 discrepancy.

y=a x + c = 194; a=64, x=3, c=2
M=(194 + 64 * 3) / 2 = 193

or M =...
Forum: Miscellaneous Math 2021-09-25, 22:40
Replies: 19
Views: 1,029
Posted By kriesel
PRP is fast in large part because we only need to...

PRP is fast in large part because we only need to do it once per exponent. The VDF based proof generation allows verification of correct completion for additional effort that's a fraction of a...
Forum: Miscellaneous Math 2021-09-25, 18:32
Replies: 19
Views: 1,029
Posted By kriesel
(FTFY) PRP+proof ~1.01 test effort and high...

(FTFY)
PRP+proof ~1.01 test effort and high certainty of correctness.
LL & LL DC & ~4% LL TC ~2.04 test effort at wavefront. 2.04/1.01 >2. And PRP/GEC/proof gets more advantageous at higher...
Showing results 1 to 5 of 5

 
All times are UTC. The time now is 02:48.


Sun Nov 28 02:48:29 UTC 2021 up 127 days, 21:17, 0 users, load averages: 1.24, 1.13, 1.19

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.