cbright

4 ms·

1.
by cbright 2y ago
The PRP test has the same computational cost as an LL test. The reason why GIMPS now prefers to do PRP tests instead of LL tests is because an efficiently verifiable proof-of-work certificate was developed for PRP tests [1]. [1] https:&#x
2.
by cbright 2y ago
2^80 is about 10^24, which is a trillion trillion, not a billion trillion. So their estimate of a chance of a collision is off by a factor of 1000.
3.
by cbright 2y ago
> But I don't know if it can be proven there do not exist non-prime P/Q values which produce an RSA keypair which can successfully encrypt/decrypt messages. I'm sure this isn't kosher for a real implementation, b
4.
by cbright 3y ago
> this post refers to it as reference 2. That algorithm runs in constant time, which is a pretty big deal. Not constant time; the analysis in the paper shows that the n th digit can be computed in O( n log n M(log n )) bit operation
5.
by cbright 3y ago
Yes, the volume of the unit cube is 1 in any dimension, but the volume of the unit sphere goes to 0 as the dimension increases.
6.
by cbright 7y ago
"Any time a company gets acquired, there are always concerns about what it means for the company and product. Here are some things to know: 1. Hipmunk isn’t going anywhere" -Adam Goldstein, October 3, 2016
7.
by cbright 7y ago
It's cool seeing this posted here, I authored this paper. The inspirational quote at the beginning was actually from a comment on a HN post a month ago: https://news.ycombinator.com/item?id=19953213
8.
by cbright 12y ago
It's interesting to follow some of abrianb's comments by date: "When I click print I get nothing." -Tuesday, August 5, 2008 "I downloaded those updates and Open Office Still prints." -Friday, August 8, 2008 &qu
9.
by cbright 12y ago
That's just a remake of the classic Mario Bros.; there's no punch ball in SMB3.
10.
by cbright 12y ago
> Who knows what bugs wait lurking in there; who knows which particular combinations of which libraries are a security-bug timebomb. [...] The GTK and GNOME libraries have never been security-audited to the extent that their maintainers
11.
by cbright 13y ago
Correction: x^y is defined for all pairs of real numbers with x!=0. 0^x is not defined for negative x.
12.
by cbright 16y ago
"Whenever you're told that some existing statistical trend will continue, but you aren't given a hard-to-vary account of what causes that trend, you're being told a wizard did it." -David Deutsch