HNHacker News
TopNewBestAskShowJobs

desertrider12

207 karma · joined August 5, 2017

submissionscomments
desertrider12··on Proof of P ≠ NP (2nd attempt)
L_R is not decidable. Deciding if x##y is in L requires simulating y until it produces |x| digits of output. x being anything and y = “while(true) {}” is a counterexample. Another way to look at it is that for any fixed x, "y produces x as its first |x| digits of output" is a nontrivial semantic property of y, so Rice's theorem shows that the property is undecidable.
desertrider12··on Record number of 401(k) savers have balances over $1M
Yeah... the headline made me think "well, the value of $1M is at a record low this quarter"
desertrider12··on The surging demand for data is guzzling Virginia's water
It's not a secret, they explain it all here: https://openconnect.netflix.com/en/
desertrider12··on Yakhchāl
This is cool technology. The first thing I thought was, that looks a lot like the building that contains the Dead Sea Scrolls (1). This was also designed to stay cool in the desert.

https://en.wikipedia.org/wiki/Shrine_of_the_Book

desertrider12··on Users are massively giving their 1-star reviews to AdBlocker
Oh yeah, chrome. I was thinking the anti-block was tied to my account since clearing cookies and updating ublock's filter list didn't fix it, but I'll give firefox a try.
desertrider12··on Users are massively giving their 1-star reviews to AdBlocker
It doesn't for me - first I got warning popups, and eventually videos wouldn't load at all.

I found a different extension called Ad Speedup that basically plays ads at infinite speed, so the ad's first frame loads, but then the video resumes. This is working reliably so far. I would also be interested to know if it still gives revenue to the channel because technically, the whole ad plays (just not at 1x speed).

desertrider12··on A map of ATMs designed to scam tourists in Europe
Angkor Wat isn't the only temple around Siem Reap, though. I agree that standing around with hundreds of people waiting for the sun to come up, then all crowding inside at the same time isn't the best experience. But on that same day, other temples in the area (Pre Rup, Neak Pean and Banteay Srei) had at most one other small group there. And really they're almost as impressive in their own ways - Neak Pean is small but has a beautiful reflecting pool surrounding the central structure.

Same thing in Egypt too. Great pyramids are extremely crowded and you're constantly getting hassled by people selling crap. But at the less famous Dahshur area, or the less accessible Philae/Abu Simbel temples, nobody else was there and we could appreciate them in peace. For that it helped to go in the summer (low) season too.

desertrider12··on 'It's quite soul-destroying': how we fell out of love with dating apps
That's the 'how', not the 'why'. I think biological incentive here means, the reason human evolution retained certain traits. An interesting theory for that is that gays and lesbians can cooperate with their siblings to raise nieces and nephews, instead of competing with them for resources.
desertrider12··on Positive association between altitude and suicide in U.S. counties
They said there's a clear pattern both for suicides in general and suicides by firearm.
desertrider12··on Median Center of Population for the United States: 1880 to 2020 (2021)
> This is different from the "center of population", which is the balance point

Does the difference only come from the earth curvature? I’m thinking if two lines each split the population in half, their unique intersection must also be the general balance point (for a flat surface anyway)

desertrider12··on 'Algebra for none' fails in San Francisco
I did have to retake multivariable (calc 3) and linear algebra, but I'm grateful for that senior year HS class because: - the college versions were a breeze, which was a relief because the workload from other courses was high - having a good intuition about divergence & curl made physics (electromagnetism) easier, and linear algebra was used in differential equations before I actually took linear algebra

So I think for a high school student who knows they're heading for STEM, with room on their schedule, it can still be a good choice.

desertrider12··on U.S. credit card debt jumps 18.5% and hits a record $930.6B
But the goods being bought with the credit cards went up 8%.

Consider before: Bob bought thing X for $100 before and then paid Y% interest on that debt. Now he buys it for $108 and pays (Y+4)% interest. It’s more expensive all around, even if his wages went up by the same 8%.

desertrider12··on Connecticut parents arrested for letting kids walk to Dunkin' Donuts
A lot of good things happened (could add womens suffrage too) but there was also supreme court endorsement of eugenics (Buck v Bell 1927).

Then Woodrow Wilson’s Espionage Act during WW1. In Schenck v US and Debs v US, the supreme court upheld convictions (first for the crime of distributing literature arguing the draft was illegal, and second just for hinting that the US shouldnt have joined the war).

desertrider12··on This hash table uses less space than the items it stores
Nope, there will just be 2^8 tables (constant overhead per table) each with 2^24 24-bit keys.

If you start with an array of any N keys, they have 32N bits of information. But once you insert them all into an unordered set like this, you throw away information by losing the order. There are only (2^32 choose N) unique sets of N keys, which is less than N*2^32 for N>1. This checks out in your example - there is only one unique set of all the 32-bit integers, so that should take log2(2^32 choose 2^32) = 0 bits to store sets of this size.

desertrider12··on Tough times on the road to Starcraft (2012)
I think the issue was more that they would copy-paste those lines from somewhere else and then forget to change one of the expressions.
desertrider12··on Tough times on the road to Starcraft (2012)
I think Visual Studio at the time could inline functions - VS 6.0 from 1998 definitely could: http://www.cs.cmu.edu/~rbd/doc/optcode.htm. Especially if explicitly marked 'inline', then it would happen at lower optimization settings.

I wonder if devs at the time were skeptical of relying on automatic optimizations, when a few years earlier doing it themselves was the only option. I could definitely see myself falling into that mindset.

desertrider12··on Stringbike: Benefits (2020)
Depends on how long to sustain - 0.5 HP is 373 watts, which is more than male pros sustain over a whole race stage but less than some can do for ~10 minute sections.

[1](https://cyclingtips.com/2017/06/just-how-good-are-male-pro-r...)

desertrider12··on Stringbike: Benefits (2020)
On some derailleurs, you can remove a pulley to get the chain off as a closed loop. Still a pain, but in my case would save a $5 master link that isn’t supposed to be reused at all (sram 12 speed).
desertrider12··on Reality shifting: an emergent online daydreaming culture
There was a really great short story by Ted Chiang about this concept (finite communication between forks): https://onezero.medium.com/anxiety-is-the-dizziness-of-freed... . I found it from an HN post a couple months ago.
desertrider12··on Hash Functions for GPU Rendering
Nothing, they are just drawing and shading quads as a practical GPU benchmark. Each pixel could be shaded with a pseudorandom color generated as the hash of its screen coordinates.
desertrider12··on Matrix multiplication inches closer to mythic goal
> algorithms aren't patentable

I wish. The RSA cryptosystem was patented and under license until 2000 in the US, even though the math wasn't secret.

desertrider12··on It Can Happen to You
That's pretty much what I meant by the matrix exponentiation method - applying the map (a, b) -> (a+b, a) repeatedly. Your function definitely uses tail calls, but I was just trying to say more than tail call optimization is needed to transform the trivial recursive version

fibb 0 = 0

fibb 1 = 1

fibb n = + (fibb (- n 1)) (fibb (- n 2))

into that, or any O(n) version.

desertrider12··on It Can Happen to You
This isn't really related to your question, but I don't think tail calls could help for Fibonacci since f(n) branches to two calls, f(n-1) and f(n-2). And each of those branches into 2. So it can't be done in a finite stack area with naive recursion.

The compiler would either have to memoize, or be extremely clever and start at the base case (0, 1) and then transform the code to use the 2x2 matrix exponentiation. I wouldn't have been suprised if GHC haskell was that clever, but even with -O2 "print $ fibb 10000" isn't terminating.

desertrider12··on It Can Happen to You
Reading this article was a surprise for me, I didn't know of this issue at all.

But this is pretty ridiculous. If it's possible to write scanf, which matches chars from a stream, why can't sscanf just do the exact same thing but check for '\0' rather than EOF...

desertrider12··on A 1000-processor chip powered by an AA battery (2016)
In a way, there are many more independent cores in an Nvidia GPU than #SMs, since the SIMD (warp) is only 32 threads wide, and >1k threads can be active at a time per SM. Each warp has its own independent program counter. So if you really wanted to, you could have a kernel with blocks that are Nx32, and code like:

if(blockIdx.x == 0) doThing1(); else if(blockIdx.x == 1) doThing2(); ...

etc., and the doThings could run at the same time, even on the same SM. Not super practical but it's allowed.

desertrider12··on Tesla spent $1.5B in clean car credits on Bitcoin
> the onboard computer on the latest Teslas is capable of mining BTC profitably

I would be interested to learn more about that. I thought the bulk of the Autopilot compute power is in dense neural network inference which wouldn't be any good for SHA hashing.

desertrider12··on Robinhood denies claims that it sold GameStop shares out from under its traders
For shorts and trading on margin that all makes sense, but I still don't get why that would prevent retail investors from buying regular shares with their own cash. Where does the broker assume risk in that transaction?

Edit: nrmitchi below explained how the broker is legally required to have some extra collateral on hand in between accepting and clearing the order.

desertrider12··on Robinhood is limiting purchases of stocks: AMC, Blackberry, Nokia, and GameStop
Shorts aren't options, they don't have expiration dates. You can hold a short indefinitely just by paying interest on the borrowed share value when you entered the position. You can even keep the short from being forcibly closed during a squeeze by providing more collateral.

Put options do expire, but the worst case for puts is that they expire worthless. Regular shorts can have unbounded losses.

https://www.investopedia.com/ask/answers/05/shortmarginrequi...

desertrider12··on FBI warns of plans for nationwide armed protests next week
We didn't lose any branches of government, but the proceedings of the legislature were disrupted for most of a day. I'm sure if they had been working on an emergency thing and not a formality that it could be continued in a bunker but it still feels like a huge deal to me. Maybe it's mostly symbolic, idk.

I agree though, it doesn't seem like a coup since they got in and then had no plan for what to do once there. It was just unfocused anger.

desertrider12··on Obsolete trig functions and why we don't use them anymore (2013)
OK, now I understand that the logs of these values are for pencil+paper addition and subtraction, not slide rules.
← PreviousPage 2 of 5Next →