I had no idea what I was looking at until I read the hacker news comments, what I was thinking it was was AI-hallucinated images of a combination of the Backrooms and the Metaverse
For example, an adder's total delay depends on a carry chain. If you have N 4-bit slices, the last slice has to wait for the carry to propagate through all N-1 previous slices.
But if you duplicate all your slices, you can have the results for both carry = 0 and carry = 1 inputs. Then just switch which one is correct - total time 1 add plus N-1 switches.
I believe that every single adder architecture we now use was known by 1980s. The "optimization" is matching the theory to the engineering of the day.
The reason you don't use prefix adders in 1980 is that you can't possibly route them because you don't have enough metal. So instead, you use chunks of Manchester carry chain because the "tapping internal nodes" that everybody cites allows you to route nodes in diffusion and polysilicon instead of having to use metal.
Of course, THAT only works because you have 5V (or more) and can connect lots of transistors in series and still have them work. As your voltage falls you can't connect as many transistors in series, so you switch to architectures that prefer active gates over passthroughs and long chains.
So, as your available metal layers, supply voltage, transistor speed, threshold voltages, capacitive load and power dissipation all shift over the engineering landscape, your "optimization" shifts with it.
I don't know any since I'm not playing any golf simulator games myself, but most games on Steam work in Linux with Proton so you might find something there. That's not open source of course but you had it in parenthesis which I think means this was optional :)
I'd love the robot to fill and empty the dishwasher and put the stuff in the correct drawers and cabinets
edit: but if the robot could in addition also do dishes in the sink and not need a dishwasher at all, that'd also save up space in the kitchen for something else
I'd rather have two dishwashers and an automated loading/dispensing system built into each one. The dishwasher is already a fairly optimal dish storage device. Using somewhat standardized dish dimensions would make it fairly easy to implement.
I wish my kitchen was that big, but even then I think I'd prefer to have my plates stacked. Sure the ones my family uses every meal may as well live in the dishwasher, but I have a few more because once in a while I have guests (or they break) and I don't want those to have the empty space between them the dishwasher needed.
On what datatype though, e.g. for sorting arbitrary length strings? I think that is if the comparator is expensive, quicksort and variants do not win because they do a constant factor more comparisons
> He did not enter a plea and was released on a $2.25 million bond
I'm not familiar with the US system of bond. Is this payment a kind of fine that you don't get back, or a temporary payment? And what does it give you? I mean if prosecuted you get prison anyway, right?
it's a temporary payment that gets returned when certain obligations are met (often at the end of trial when you're either free to go or going to prison). Bail also often comes with conditions like an ankle monitor, drug/alcohol testing, staying within a certain state... etc. Part of the idea is that you want that money back so you'll be on your best behavior and comply.
Tangentially, it's really important to be out on bail while your court case progresses. Access to lawyers, income, friends, support, research, etc is a critical factor in preparing your defense.
In the US, unless you have that much cash lying around, you have to borrow the money from a bail bondsman. They typically charge 10% for loaning you the money, and they're out the dough if you skip bail.
It’s temporary, yes. Basically just collateral to promise you’ll show up for the court hearings.
Often they’re paid through bondsman who finance bonds (you pay them a fee). Which also results in a bounty hunting industry for the people that do run away.
Also of note, if you can’t pay the fee or give the bondsman some collateral for his service, your court date may be many months or even years in the future and the date can be postponed many times along the way. So you will be in jail that whole time. If you’re given a prison sentence, time served is usually applied towards it. If you’re found innocent or otherwise not given a prison sentence, your life was just ruined. It’s kind of a bad deal but mostly hurts the poor so nobody cares to fix it.
Innocent until proven guilty is kind of a lie. The US has so many edge cases like this where our US Constitutional rights have been severely neutered.
There is some differences between bail and bond, but basically the same thing. Is a payment that lets you out of prison until trial under conditions. If you break conditions, payment is forfeited, but returned otherwise
This is because time to trial/actual trial itself can take a long time and there is generally dislike of keeping a person in confinement on the chance they are innocent.
It's somewhat a coincidence. In the paper, the dimension has to be larger than this constant K which is shown to be no larger than 1728. This is a fairly crude estimate that comes from multiplying a bunch of small numbers together, so the fact that it ends up being 12³ is not unimaginable. Then taking the dimension to be one larger than this estimate on K, we get 1729 = 12³ + 1³ (= 9³ + 10³).
However, 1728 isn't the minimum possible value for K. With more precise estimates, sketched in the paper, we can bring it down to 8 + ε. So assuming that this finer estimate works, using a 9 dimensional Fourier transform would also make the algorithm be O(n log(n)).
That one is an approximation rather than returning all millions of exact big integer digits though (the approximation is more useful for real life statistics etc..., but doesn't look like what this article is targeting)
reply