Live data from Hacker News

Viewing profile — dmdox

dmdox

HN member
Joined
Wed, Apr 29, 2020, 11:33 PM UTC
HN karma
5
Public activity
8 items

About dmdox

No profile information was provided.

Recent public activity

  1. 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?

  2. 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…

  3. 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…

  4. 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…

  5. comment
  6. 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 …

  7. 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…

  8. 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 …