HNHacker News
TopNewBestAskShowJobs

godsmokescrack

5 karma · joined December 22, 2024

submissionscomments
godsmokescrack··on Ask HN: Quantum Computation, Computers and Programming
Standard textbook: Isaac Chuang and Michael Nielsen, "Quantum Computation and Quantum Information"

More mathy: A. Yu. Kitaev, A. H. Shen, M. N. Vyalyi, "Classical and Quantum Computation"

A killer app: Peter Shor, "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer"

Some course notes: https://math.mit.edu/~shor/435-LN/

godsmokescrack··on YouTube Removes Windows 11 Bypass Tutorials, Claims 'Risk of Physical Harm'
Governments (we the people in general) have the right and duty to regulate corporations, non-human entities which exist at our regulatory pleasure. The US and the EU could easily rip Google/MS/Apple to pieces if they wanted to. Hit some other media conglomerates while they're at it. Vote or something.
godsmokescrack··on Ask HN: Has anyone else been unemployed for over two years?
I think I'd rather die. Go get a shitty job, temp job, remind yourself what life is actually like for everyone else.
godsmokescrack··on Karatsuba Matrix Multiplication and Its Efficient Hardware Implementations
The basic idea of reducing 4 multiplications to 3 multiplications

(ax + b)(cx + d) = acx^2 + [(a + b)(c + d) - ac - bd]x + bd

holds pretty generally; there isn't any new math or algorithm here that I can see. Their own complexity analysis (eqns. 7 and 8) shows this performs about the same as using Karatsuba multiplication on the entries of the matrices (instead of on the matrices themselves).

godsmokescrack··on Jane Street's Figgie card game
I'd rather play with cards as well.

You can easily set up the cards with two honest Players. Player 1 sorts and makes four piles S-C--H-D. Player 1 looks away, Player 2 puts 8/12 markers randomly on either the first two piles or the last two piles, then randomizes the piles (so Player 1 gets no information from the order).

The hard part is how to do the trading with real cards. You would have to structure/limit the trading a lot instead of the free-for-all that seems to be going on.