tromp

24 ms·

481.
by tromp 2y ago
Turing machines are still quite prevalent in complexity theory. Of course, robust classes like P and NP are invariant under various models, but also classes like DTIME and NTIME are defined for (single- or multi-tape) Turing machines [1]. [
482.
by tromp 2y ago
https://archive.is/eXzQs > In December, OpenAI announced a $200-per-month premium plan for “unlimited access.” Despite her goal of saving money so that she and her husband could get their lives back on track, she decided
483.
by tromp 2y ago
Time for the other Four Eyes to axe the unreliable fifth...
484.
by tromp 2y ago
Article fails to explain how they profit from the scam. Apparently, victims were asked pay a registration fee of Rs 799, as well as security deposit.
485.
by tromp 2y ago
They say numbers, but apparently it's only single-digit numbers: > They give you 80 random numbers that they display on a screen. You have to memorize all of those numbers as fast as possible, then click a button and a recall sheet
486.
by tromp 2y ago
Previous discussion: https://news.ycombinator.com/item?id=28758106
487.
by tromp 2y ago
The notion of sublinear time only makes sense with Random-access Machines [1], not with Turing Machines. [1] https://en.wikipedia.org/wiki/Random-access_machine
488.
by tromp 2y ago
Not necessarily a permutation; e.g. f :: [a] -> [a] f [] = [] f (x:xs) = x: x: f xs
489.
by tromp 2y ago
Department Of Government Exhaustion.
490.
by tromp 2y ago
Correct. Noticed typo too late to edit...
491.
by tromp 2y ago
There are cryptocurrencies in which transactions must be signed by both sender and receiver, such as those implementing the pure Mimblewimble protocol. > Both the sender and receiver need to sign after the first transaction has been mine
492.
by tromp 2y ago
As a service to the many people who still think of recalls as being physical in nature, they could call it a soft recall (as opposed to a hard recall).
493.
by tromp 2y ago
> with fake justifications for the added weight from the explosives. There was negligible weight increase, as the battery was significantly shrunk to allow hiding the explosive inside [1]. > At some point, Hezbollah noticed the batter
494.
by tromp 2y ago
My wife complains bitterly that she cannot go see the movie here in the Netherlands. According to [1], > As there are currently no screening plans in Western European countries like the UK and France, some netizens have even spontaneousl
495.
by tromp 2y ago
Related: Null Island [1] > Null Island is the location at zero degrees latitude and zero degrees longitude (0°N 0°E), i.e., where the prime meridian and the equator intersect. Since there is no landmass located at these coordinates, it i
496.
by tromp 2y ago
The quote that struck me was > I foresee exciting times ahead, provided we still have a functioning civilization in which to enjoy them.
497.
by tromp 2y ago
> Each type of passenger corresponds to a specific poker card value: Child: Counts as a 10 Teenager: Counts as a Jack Woman: Counts as a Queen Man: Counts as a King Elderly Person: Counts as an Ace How do you get the players to agree on
498.
by tromp 2y ago
Capped supply is overrated: https://john-tromp.medium.com/a-case-for-using-soft-total-su...
499.
by tromp 2y ago
I pointed out a possible confusion of the author, due to some miscommunication appearing in Garey and Johnson, in [1]. [1] https://www.reddit.com/r/AskComputerScience/comments/1dcirpn...
500.
by tromp 2y ago
With the previous 100-day record set in June 2023, I think the new record won't last for too many years. He even seems to be encouraging new record attempts: > "It was a great adventure and now it's over there's almos
501.
by tromp 2y ago
Monero is inferior on several metrics. Such as needing to keep track of all TXO rather than the orders of magnitude smaller set of UTXO. Or having a much more front-loaded emission (40% in first year, with intentionally crippled public mine
502.
by tromp 2y ago
Unfortunately, it's not sold in the Netherlands :-(
503.
by tromp 2y ago
Yes, that's the more formal equivalent formulation. For n > 1/(y-x), the sequence of rationals ... ,i/n, (i+1)/n, ... must land in (x,y).
504.
by tromp 2y ago
Being an early (and often only) miner in the early days of the exponentially decreasing emission all but guaranteed a large BTC stash for Satoshi. Kudos to him for not having cashed out, but he's still a mega billionaire on paper. A be
505.
by tromp 2y ago
Interesting how the obfuscated code is explained by slowly unobfuscating it step by step. This is the reverse of how obfuscated code is normally created: by starting with understandable code, and then slowly obfuscating it bit by bit (as I
506.
by tromp 2y ago
Dense means arbitrarily close together, which is what rationals i/n and (i+1)/n are.
507.
by tromp 2y ago
> CNBC Africa TV host Ran Neuner accused the presidential family of “grifting at the expense of the entire crypto community.” The entire crypto community is one big grift. What coin did not financially benefit its creators?
508.
by tromp 2y ago
Non-deterministic Turing machines [1] are the standard way to define Non-deterministic complexity classes like NP or NEXP, so there are definitely Turing machines with indeterminacy. [1] https://en.wikipedia.org/wiki/No
509.
by tromp 2y ago
> "unseemly cash grab" is .. definitionally what an awful lot of meme coins are. The word "meme" in there is entirely redundant. Practically all coins are made to enrich their creators.
510.
by tromp 2y ago
https://xkcd.com/224/

More ›