Forum: Miscellaneous Math
2021-05-23, 14:12
|
|
Replies: 43
Views: 8,580
|
|
Forum: Miscellaneous Math
2021-05-22, 22:06
|
|
Replies: 43
Views: 8,580
Yes and yes you seem to be.
1) You're missing...
Yes and yes you seem to be.
1) You're missing a power of ~p. Time per iteration is estimated as c p log p log log p. c * p * ln(p) * ln(ln(p)). Or log2, or log10, but be consistent.
Time for the...
|
|
Forum: Miscellaneous Math
2021-05-22, 14:57
|
|
Replies: 43
Views: 8,580
Thanks for the somewhat supportive response,...
Thanks for the somewhat supportive response, Batalov.
Multiplying iteration count ~p by time per iteration which is dominated by squaring time for large p, t ~ c p2 log p log log p, or closer to...
|
|
Forum: Miscellaneous Math
2021-05-21, 21:36
|
|
Replies: 43
Views: 8,580
|
|
Forum: Miscellaneous Math
2021-05-20, 11:08
|
|
Replies: 43
Views: 8,580
|
|
Forum: Miscellaneous Math
2021-05-20, 00:40
|
|
Replies: 43
Views: 8,580
I don't expect to live long enough to see the...
I don't expect to live long enough to see the completion of searching up through exponent 108.5 or the 100Mdigit threshold, unless there's a huge paradigm shift. Moore's law is running out....
|
|
Forum: Miscellaneous Math
2021-05-19, 23:50
|
|
Replies: 43
Views: 8,580
I think the edit would need to have been done ...
I think the edit would need to have been done
a) to the title of the first post in the thread, which is what names the thread;
b) within the time limit from posting that, which is one hour for us...
|
