nhaehnle

20 ms·

151.
by nhaehnle 9y ago
On the question of whether it's intuitive or not: NP-complete problems tend to have fairly little structure. A problem like boolean satisfiability has basically no structure: all you have is a soup of clauses. The "tricky" pr
152.
by nhaehnle 9y ago
Actually, the C (and I believe C++) language standards both allow reorganizing struct layouts, except for the first member which has to be in first place (for tagged unions). The struct layout is fixed by platform-specific ABI documents, wh
153.
by nhaehnle 9y ago
There's a question here that affects your story somewhat because governments do require you to calculate value in their currency (USD in your example). Let's say you earn 100 BTC at the start of the tax year, and your tax rate is
154.
by nhaehnle 9y ago
Yeah... no. I've had a laptop stolen out of checked-in luggage together with other valuables. Seems like the US really doesn't want to be visited by anybody anymore.
155.
by nhaehnle 10y ago
Natural gas isn't renewable, but a natural gas infrastructure can actually contribute towards solving the energy storage problem. The idea is that surplus electricity from renewable energy is used to create hydrogen which is added to t
156.
by nhaehnle 10y ago
I don't think that idea makes sense. A lot of stack space is unused at any particular time. There's not a one-size-fits-all partition that makes sense, and it's not something that programs could easily tune either. Some obvio
157.
by nhaehnle 10y ago
A concrete problem that the author misses is the need for a better understanding of SPMD semantics. GLSL has the notion of "dynamically uniform" values, i.e. values that are the same across all shader threads that arise from one d
158.
by nhaehnle 10y ago
Be aware that the open-source GL tests in vk-gl-cts still contain quite a lot of bugs from porting from the old framework that was used in proprietary test suite releases. Piglit isn't really a conformance test suite. It is a test su
159.
by nhaehnle 10y ago
Please file bug reports for your issues, and not just as blanket statements. Many people find the open-source drivers a viable option for gaming, especially now that OpenGL 4.5 is supported and a lot of performance optimization has happened
160.
by nhaehnle 10y ago
> 1. HEADLINE: A way to have different scaling for external monitors hooked up to my HiDPI laptop. This would be awesome. Even when both the laptop and the external screen are 1080p, different scaling could be helpful if you want to use
161.
by nhaehnle 10y ago
Thanks for the link, that's indeed extreme. It's a pity that the original source link is dead.
162.
by nhaehnle 10y ago
Unsuccessful attempts, maybe, although I doubt it. These kinds of stories tend to be greatly exaggerated, so: citation needed.[0] Meanwhile, there have been actual laws (not attempts!) that criminalized deviation from the heterosexual norm
163.
by nhaehnle 10y ago
It's not supposed to be safe for other people. To pick a hopefully neutral example, should it be "safe" for you to go to a chess club meeting and diss everybody there because you think Go is superior? They'll ask you to
164.
by nhaehnle 10y ago
By their very nature, borrowers tend to spend money while lenders don't. The total sum of spending in the economy is equal to GDP, so if you care about increasing GDP, prioritizing borrowers makes sense. At least, that's the basic
165.
by nhaehnle 10y ago
Pet peeve: The example linked list implementation suffers from not using double-pointers (or pointers-to-pointers). For example, when the "special case" of adding an element at the head or tail are discussed - those special cases
166.
by nhaehnle 10y ago
I'm not sure what you mean by centralized, digital currency , but it's probably not what I was talking about, which involves a publicly distributed Merkle DAG . Also, it's disingenious to pretend that Bitcoin had no bootstr
167.
by nhaehnle 10y ago
An SQL database with a simple front-end could be all of those things you named, and much more cheaply than Bitcoin. The real issues lie elsewhere.
168.
by nhaehnle 10y ago
It's easy to change history with a plain SQL backend. But in any approach that stores the ledger in anything that boils down to a publicly distributed Merkle DAG, changing history or other manipulation like generating assets from nothi
169.
by nhaehnle 10y ago
In other words, the Bitcoin network consumes about 5-6 orders of magnitude more electricity than would be required to maintain a similarly-sized ledger using more traditional database techniques. Yes, the feature set is a bit different, but
170.
by nhaehnle 10y ago
Tag signatures only cover the mapping from tag name to commit hash. In other words, specifying a manually-verified commit hash is actually more secure. Tag signatures are mostly worthless now from a crypto point of view -- with the caveat t
171.
by nhaehnle 10y ago
It depends a lot on whether the facilities can be put to good use and how big the tourism effect is in the interim. An interesting case to study here is the town of Oberammergau in Bavaria. Several centuries ago, the people there vowed to p
172.
by nhaehnle 10y ago
You do know EDA is about more than just PCBs, right? Good luck routing millions of nets in a microprocessor design by hand... The really competent engineers use the tools for the bulk of the problem, and fix up by hand where it makes sens
173.
by nhaehnle 10y ago
In this particular case not a PCB but microprocessors. Global routing is a high-level routing approach: routing millions of nets (= connections usually between 1 output pin of a gate and N input pins of other gates) on a grid graph with pot
174.
by nhaehnle 10y ago
I wonder if any games use a landmark approach to bound their A* search. The basic idea of landmarks is that you choose a small number of landmarks (e.g. four corners of a map) and for every landmark, you pre-compute the distances to every n
175.
by nhaehnle 10y ago
The ISS gets connectivity via a small number of ground stations and mostly satellites. Their connectivity is not uninterrupted; there are small regular time intervals at which none of their uplinks is in line of sight.
176.
by nhaehnle 10y ago
Do you pre-process the regular expressions into a common DFA, or does oniguruma do that for you? That would seem like the natural design for this. It's non-trivial because TextMate grammar seem like they're just a little bit too g
177.
by nhaehnle 10y ago
Thanks for this. Clearly the original post describes good work, but I can't help feeling the JS community is slacking off when it comes to performance. Just eyeballing the cited numbers, they take 3939ms to handle a 1.18MB input on &qu
178.
by nhaehnle 10y ago
I think there's truth on both sides. I feel this is a good time to link to this article again that I believe was discussed on here some months ago: http://www.meltingasphalt.com/ads-dont-work-that-way/ I find its
179.
by nhaehnle 10y ago
If you can transform your NP hard optimization problem into an LP, you have proven P = NP because LPs can be solved in polynomial time. That said, many combinatorial optimization problems that look quite similar to NP hard problems have ver
180.
by nhaehnle 10y ago
I think this is a fair question, and deserves an answer instead of being downvoted. 1. There's no gasoline in the ground, but various forms of oil. Sounds like a nitpick, but is actually crucial, because getting usable fuel from tar sa

More ›