Viewing profile — dmdox
dmdox
HN member- Joined
- Wed, Apr 29, 2020, 11:33 PM UTC
- HN karma
- 5
- Public activity
- 8 items
- HN profile
- View on Hacker News ↗
About dmdox
No profile information was provided.
Recent public activity
-
comment
Comment #32859647
ad hominem, seriously? What does article submission history have to do with anything anyway. Most lurkers don't submit articles. Did you confuse comments and submissions?
-
comment
Comment #30467134
You are confusing BCH with BSV, which was started by a guy who claims to be Satoshi. Lightning Network is not Bitcoin. It is a separate payments platform, being pushed by a for-pro…
-
comment
Comment #30458458
There was a schism in the Bitcoin community in 2017 over this issue, which led to the forking of BCH (Bitcoin Cash) as a separate cryptocurrency: https://www.coinbase.com/price/bit…
-
comment
Comment #30326681
If you're interested in investigating more, take a look at "Continued Fraction Factorization". This is essentially the first step of that more advanced algorithm. From the continue…
- comment
-
comment
Comment #30306442
Right. Define L = (a+b)/2 and R = (a-b)/2, so that a * b = L² - R² for all a, b. If there exist positive integers a, b such that a * b = n with |a-b| Then there exist L, R (either …
-
comment
Comment #30254228
This is polynomial time in the number of bits. I did make one mistake. I forgot to mention the half-integer case for x and y, which requires some additional logic. I implemented it…
-
comment
Comment #30252778
There's a trivial algorithm to do this in polynomial time. Let x = ceil(sqrt(n)). Let y = sqrt(x^2 - n). If y is an integer, then x^2 - y^2 = n = (x - y)(x + y). This provides the …