skysight-inc/HackerNews huggingface dataset:
> Because O(e^x) > O(x^n), for all Integer values of "n"

No, that just tells me why we make a distinction between exponentials and polynomials, not why we always focus on those two in particular. It's not like there aren't other complexities in between that you can't make the same kind of statement about...
From what I’ve read, the claim that it is “altered” is due to it being a compilation video. Which I think is disingenuous to say it is fake.”

But any Trump news is very hard to parse regardless.
Thanks much for the clarification. I didn't know that one was "allowed" to change labels. It makes sense now.
Economists have been scratching their heads over that contradiction for generations.

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

I think a fair summary is to say that there must be some value in having thousands of people who start each day with some vague idea of what the organization needs from them. And this value must be huge, because it has to outweigh all the value destroyed by corporate inertia, dead weight, infighting, etc. If it doesn't, the firm can't survive very long.
Try to trace back that feeling when it arises, a feeling that hinders you from completing or even considering a goal. For me that would be a fear to fail, or fear of receiving criticism from others. If you have it in you, you know it cuts like a knife, drives you into perfectionism, etc. The solution is to embrace the idea that failing is a part of life.
Sorry about the delayed response; I'm on the road.

I can't explain why the article says that. I didn't write it, or even cite it. It's your source.

I'm just pointing out what the article says.
I'm curious what sort of magic made her know it was his last day, and move her to document the day like that. Things like this are beautiful but I don't know how to create them in my life. It it down to an inherent personality type?
A graph is defined as it always is. A set of edges that connect nodes by their IDs. We can use this arrow notation for convenience. Imagine you have a graph:
a->b
b->c
c->d
d->b

Is that the same as this graph?
a'->b'
b'->c'
c'->a'
d'->a'

You can sort the edges alphabetically in the first graph. Then you could take the second graphs labels, and figure out if there is a way to "relabel" it, so when you sort those edges alphabetically, you can the same result.

There are |V|! possible ways to relabel |V| vertices. Other algorithms are better than "try everything", but this shows why it's not trivial. Like a puzzle, you can put the pieces into place, and everything looks right, but then when you get to the end you realize one piece doesn't fit. Does that mean it's not-isomorphic? or maybe you just need to re-arrange the pieces differently? That's why the complexity is so high.
Maybe an open letter to Gnome 3 devs to support theming properly would be more helpful.
There are many cities and people certainly, even in a populous city, have more of a chance of effecting change there than they do at the federal level. They also have more of a direct vote in the offices of those cities.

The state of California has a higher population than Canada...there's very little reason that California shouldn't be able to almost entirely self-govern. At the same time, there's very little reason to assume a policy that makes sense in California and will likely be popular with the people there...will make sense in other parts of the country.

Yet we constantly see people unwilling to simply settle for state level policy wins and instead feel the need to force policy nationally. We don't need that any more than we need politicians from South Carolina trying to force national policy that will affect California.

We'd all be a heck of a lot happier if we could stop at the level of just talking about how backwards we all think each other to be rather than constantly fighting to keep the backwardness away.
You can run your in-car infotainment system on Linux, Mac OS, or Windows. QNX can run your brakes and your ignition. Your car dashboard (cockpit console). Your insulin pump. You cancer treatment radiotherapy device. Interplanetary space probes. High-speed rail systems. Everywhere you need software to just always work without a "Windows has experienced a problem and needs to restart" or the Linux equivalent of just silently hanging and requiring a hard power cycle. QNX predates phones by decades, the BB10 was just a passing thing.

But sure, it's also in infotainment systems and at the heart of self-driving cars.
I’m about to roll out git to a team of 30 windows devs of the kind that do NOT like using command line (which is a perfectly sensible thing on Windows I should add, it’s rarely needed there and most command line tools including the shell itself sucks). I assure you they will find it complicated. I’ll insist we switch to git but it’s still going to be an uphill battle. Some will surely struggle also a year from now.
I think pictorial representations are what is confusing the grandparent. The problem isn't about comparing two graphs that look different visually, it's about comparing two graphs which have differently named labels (but might still have the same structure). The graph isomorphism algorithm doesn't know anything about where on the page you drew the nodes, just what is connected to what
How to ruin a perfectly good container
Is it as easy to export tickets from Sourcehut? Can I participate in tickets on Sourcehut without creating an account?
City people are "fetishized" too. People are often curious about people who are different from themselves.
There's a good discussion of research on this topic here [0]. My personal anecdata was: there was flip and it came when I didn't spend enough time playing to be competitive at multiplayer games.

[0] https://arstechnica.com/gaming/2019/01/tales-of-an-aging-gam...
Peter Pan Employees
I know we all love bagging on Microsoft, but insisting on backwards compatibility with the system you're directly replacing is not an unreasonable decision, especially since changing it could well have made DOS 1.1 scripts silently destroy data when run in DOS 2.0.
On debian this is the default behavior.
Slightly off-topic, this article has one of the best expositions I've seen (the Arthur-Merlin stuff) of P, NP, NP-complete, witnesses, and the idea of "evidence" for what complexity class the problem is in.
Absolutely. I am all for making the best of things, but the conditions have to support it as well. Today more and more things are temporary, from doctors and workplace to where you live. Of course it is hard to make those connections. Especially since it also gets even harder as less people have them. That is why it always annoyed me when people say things like "just move", "just quit" or "it isn't a right to ...".
cakeface claimed to be stating fact, not opinion. cakeface supplied no evidence, and instead attempted to reverse the burden of proof. And the claimed fact is rather farcical on its face; it certainly needs some evidence in order to be believed.

No, I don't think much would be lost from the discussion if that comment were removed. We'd lose some noise, but very little signal.

I agree that there is a slippery slope. I don't know where to draw the line. But HN gives us a way to downvote and flag comments like this one for a reason - they add negative value, and the discussion is better off without them.
No, it’s not. Medicare is legally restricted from negotiating drug prices. Yes, that’s a ridiculous law.

Edit: to clarify, Medicare does not only cover seniors. Other important groups include those with end-stage renal disease and those with significant disabilities. Those often also receive Medicaid, and are known in industry jargon as “dual-eligible.” Medicare becomes their primary payor, with Medicaid picking up the balance of what Medicare won’t cover. Both programs are ultimately overseen by CMS (center for Medicare and Medicaid services). Pay negotiations for Medicaid occur on a state level, but a huge chunk of the tab is picked up federally, so they tend to weigh in.

Newborns with SMA will almost certainly be initially covered by parental private insurance (pre-dx), and transition to dual coverage afterwards. Please note that there are a combination of gene therapies under discussion, only one of which will be given once at birth- the rest will entail ongoing costs that will be borne by Medicare and Medicaid.
Polynomials are convenient because they allow you to mostly ignore the details of the underlying model of computation. E.g. if you try to simulate a multi-headed Turing machine with a single-headed one, you'll spend a lot of time moving between different positions on the tape, increasing the runtime complexity by a polynomial factor. By considering all polynomials as essentially equivalent, you can choose whichever abstraction you want without having to think too hard about the overhead it adds. That's of course bad if you actually want to implement the fastest algorithm, but it makes proving (and stating) theorems a lot simpler.
When you start listing algorithms, you see that their speeds fall in a line. There are the log ones, the polys (with n lg n between n and n^2), the exponentials, and higher.

So why the distinction between poly and exp? A modern computer runs at about 10 GHz,
10,000 million ticks per second, and there are about 3.16×10^7 seconds in a year. Suppose your problem has size n=100. Then an n^3 algorithm takes 3.17×10^{-12} years. A 2^n algorithm takes 4.02×10^{12} years. The first is perfectly practible, the second is not (its time is longer than the age of the universe).
This sounds basically like have one pot of money, but allow both people to blow some of it every month on unnecessary stuff. Which is the opposite of what a saver personality would like to do. I don't see how it would work in a relationship where one person is blowing the "fun money" every month while the other person saves it. There would still be resentment.
Bezos has a good track record of making things work, so I'd bet that he'll get there in the end.
A quarky guy with a love of simplicity. Thanks for the inspiration a long time ago. RIP
Is that for piracy apps or something?
I write software that is used entirely internally by the company. We are building something completely new from scratch that is not yet live. OKRs were recently introduced at our company. The only OKR I can even think of is "get this thing functioning and in production". Just a boolean. I wanted to come up with something measurable, but what is there to measure?

I don't understand how OKRs are appropriate for employees without the power to make business decisions. My only goals are to come into work, do what is expected of me, get paid, not get fired, and go home. I do not have power to decide anything with quantifiable results. If I did, writing OKRs and working towards them would be extremely easy.

If I did have any power to make business decisions one of the first things I would do is make any employee without any power exempt from having to even think about stupid OKRs.
I'm with you. I couldn't make gestures into something that was good for me. My current phone lacks physical buttons (except for power and volume up/down), and I've never stopped missing them -- it's my #1 complaint about the phone.
> According to what legislation?

The duty to be responsible has nothing to do with legislation.
I don't know why I never thought to look for more completions for git. This is a great tip!
”Put the three together and off you go.”

…if all goes well. If you have to pause countdown of a rocket to check some part, it is “less ideal” if that rocket is in space.

Also, if you have to cancel countdown to try again at a later date, how do you get unstable fuel such as liquid oxygen out? Venting it may seem easy, but it changes the rocket’s trajectory. Even more problematic: how do you get new fuel in, so that you can retry a launch?
Our team already switched from Slack to Tuple since it was just better anyway. Call quality is better, its easier to swap who is sharing, its windowed so its easier to multitask while pairing, etc etc. We are fully distributed, so a solid pairing tool is essential to us, and Tuple is the closest thing we've found to just sitting next to each other with two computers open. Its also worth mentioning that their team is very responsive and helpful.

Now I just need a tool that replicates that magic feeling when everyone is in the same room and running on all cylinders.
Your perspective is deeply distorted.

You have social security which is currently forecast to be funded 73% of current goals (not perfect but not 0 either), and 401(k) averages 7% return over decades, and you have massive quality of life improvements via technology thanks to boomers' collective work.
A good process is supposed to protect you from not having good people (or, at least people who can't be good every day).

Sure, if we hire perfect people there's no reason to even have a process. In reality, when that breaks down you have to rely on your process to close those gaps. But, like you said, a policy/process is only as good as the paper it's printed on if nobody follows it.
It disappoints me that there apparently isn't an option on iOS to track photo location using some scheme other than EXIF. I really like being able to organize photos by location on my phone, but I dislike relying on image hosts and social networks to strip EXIF data when I post them to the web. Couldn't iOS store locations for photos it's taken out of band, in a sqlite db or something?
Kipping is great when you're competing for maximum reps in a certain amount of time. You should be able to do the strict exercises first, of course, but the point of kipping is for a competitive advantage -- kipping is ridiculously less taxing on the muscles, and makes pull ups / muscle ups more of a cardio contest than pure strength.

Dribbling looks hilarious too, and basketball is supposed to be a passing game[1], but dribbling isn't illegal and gives the player a competitive advantage in the same vein.

[1] https://en.wikipedia.org/wiki/Dribbling#Basketball
What is the "leftist lens" here? Salvadorans [0] and Guatemalans [1] want to know why their citizen has died while in USA custody under curious conditions. When USA citizens die under custody of North Korea [2], or when USA citizens die under state actions orchestrated by the USA [3], we are upset and wonder what has happened; is that an inappropriate response here? It is confusing and dismaying that we are not getting a clear insight and understanding into how the USA government is managing its camps on the southern border [4].

[0] https://www.cbsnews.com/news/migrant-children-death-a-10-yea...

[1] https://thehill.com/latino/444584-guatemalan-teen-dies-in-bo...

[2] https://www.reuters.com/article/us-usa-northkorea-detainee-i...

[3] https://en.wikipedia.org/wiki/Frank_Teruggi

[4] https://thehill.com/homenews/house/445167-gop-votes-to-strik...
Spill It: What a 25-year-old web developer drinks in a week
I run a fork, and we didn't use GitHub's "fork" feature for that specific reason. However its pretty trivial to checkout from a repository and push that wholesale into a brand new github repo without forking.
Right. And I'm giving examples of prodigies who made it. My point is that "one size fits all" doesn't work.

I'm sure for every Tiger Woods or Serena Williams, there are late bloomers or generalists who thrived. For every example, there is a counterexample.

The blanket statement "You don't want a child prodigy" is simply false. Sometimes you want child prodigies if you can provide a great environment for them to thrive in.

I don't think Tiger Wood or Serena Williams would be where they are if they "generalized" and then decided to specialize later in life. Certain endeavors benefit from early commitment. Not always of course. Hakeem Olajuwon was a great NBA center who started playing basketball in his late teens. But then again, his size and pure athleticism allowed him to overcome late specialization. I don't think it would have worked had be been a point guard.
Here's mine:

[alias]
git = !cd -- ${GIT_PREFIX:-.} && git

This turns my most common typo (starting to type a git command, thinking about it, typing 'git' again) into what I wanted it to be.
Read Bukowski’s „Post Office”. In his account, working in the post office, or as a mailman in the field, was hell.
Yes, my question was indeed why. At the very least, I would hope for explicit mentions that this is an arbitrary choice when the subject is being taught, and mentions of algorithms with running times between polynomials and exponentials. Otherwise it gives people the wrong impression that there isn't anything in between worth considering, which is misleading and just wrong.
That doesn't excuse Google intentionally exploiting that bug to attack Microsoft.
Can't say how it was back in the day but we use something like [HOMEDIR.SUBDIR2.SUBDIRC] on OpenVMS now.
Sony apparently makes most of its profit from its insurance business.
My company has been using OKRs for several years now and the author perfectly describes what the engineering team does. We scan through our backlog, slap some nice OKR tags on items that are vaguely relevant, and then ignore the OKRs until the next quarter. The more politically savvy members of the team then spin some BS to make everyone buy that the work engineering is doing actually supports the OKRs.

My personal opinions of OKRs are that it's possibly the most cumbersome form of waterfall without many of the few benefits of waterfall. It's really a tool for making leadership feel good about being bad at their job.
The number of work years needed before you can retire can entirely be determined by the % of your take-home pay you save. For example, to retire in 35 years (assuming a 0 net-worth), you need to save 21.5% of your money. If you're on HackerNews, you probably have a high enough salary where that's absolutely doable. Bump it up to 35%, and you can knock another decade off of your working career.

You can play around with the numbers here: https://networthify.com/calculator/earlyretirement
All the retro platforms were proprietary, though? Can't get much more proprietary than Nintendo.

Cortex-M0 is very comparable to a 68k with 32-bit registers. http://infocenter.arm.com/help/index.jsp?topic=/com.arm.doc....
>
One thing that's bothered me ever since I heard about complexity theory is why there is no explanation given as to why polynomial complexities are given such special status. It's just taken for granted that polynomials are the class you care about... with no explanation as to why.

The reason is that if we take something more fine-grained than polynomial, whether the runtime is in this class or not can strongly depend on the machine model (e.g. Turing machine, register machine (counter machine, pointer machine, random-access stored-program machine), etc.). On the other hand, for nearly all machine models, one can show that they can be emulated by another machine model with at most a polynomial-time overhead. This is seen as a strong sign that polynomial-time is probably what we are looking for.

Another strong sign is that there exist problem classes (NPcomplete, coNPcomplete) to which every problem in NP/coNP can be reduced by a polynomial-time reduction (that such a class exists is IMHO a very surprising result). This is seen as another strong sign that polynomial-time could be a good idea.
Interesting; your meat consumption data seems to contradict what BBC's article on meat consumption in India seems to imply. It makes it out as though Indians are eating a lot of meat. Perhaps it's simply that a lot of Indians do eat meat, but not very much of it (relative to North Americans for example).

https://www.bbc.com/news/world-asia-india-43581122
In a world where everything is a zero-sum game

That's not the world I live in.
There's no way to create a budget the solves the problem of partners fundamentally disagreeing about the economic model of their shared life.
My wife and I do the share model. However money is a very emotional thing.

The only thing I’m strict about is big picture. IE, Do we have enough savings?
Are we on track of retirement?

If I focused on keeping a fun money budget things would get stressful. IE is her hair, nails from fun money? When I take the kids to laser quest is that my fun money? Did we really need new placemats? Should that be fun money?

When there are no kids and both work full time it’s simple enough I guess. But when you are a parents it just gets too complicated.
True. The closer shots sadly also have a plastic look from noise reduction. I'm sure that a decent raw converter will get much better results out of the files.
What happens if you spend your pocket money on end-of-life care, and then your SO wants some too?
Hmmm, I think you're trying to divine a deeper meaning in something that doesn't necessarily exist.

Complexity theory itself is a gross estimation on reality and performance. Complexity theory tells you nothing about how fast (or slow) an algorithm is in practice: quicksort typically is faster than merge sort, despite both being O(n * log(n)).

Heck, quicksort can be faster than radix sort in many cases. Another case: Bitonic sort is asymptotically slower at O(n * log^2(n)), but Bitonic sort lends itself to parallelism very well, so its "faster" in practice (even if its not work-efficient).

So why do people use complexity analysis at all? Its completely irrelevant to determining quicksort vs mergesort vs bitonic sort!

Well, simple: because its relatively easy to calculate, and relatively easy to understand. Polynomial time, and Nondeterministic Polynomial time (aka NP-complete) are both "easy" to describe and understand (for a... somewhat interesting definition of easy). At least, in the greater scope of mathematics they're concise and "simple" definitions.

----------

A great number of algorithms in Knuth's "The Art of Computer Programming" are calculated out to the precise number of assembly-language statements executed... including the constant. No "big-O" estimates involved.

This deeper analysis is great to read once or twice, but read enough of it and you realize how much harder it is to think about. Complexity theory is far faster to analyze and apply to algorithms, even if its an incomplete picture. As such, emphasis should be on "ease of use" and "convenience" as opposed to any real amounts of practical rigor.

----------

The other issue: is that NP vs P is the great unsolved mathematical problem of our lifetime. So a huge amount of professors introduce the concept of NP vs P so that their students can be ready for a major mathematical debate relevant to the field.

-----------

EDIT: In practical optimization, I think most people care about "Linear", "Sublinear", and "Superlinear". For example, the Painter's Algorithm for GPUs is superlinear: O(n * log(n)). But a depth-test based approach to GPU scene painting is linear: O(n). Linear is "good enough" so optimization basically stops there.

Any algorithm that visits all data is going to be, at best, linear. So that's why GPU programmers probably are happy with "depth test", because Asymptotically Linear complexity is the best you can reasonably hope for.
>Every single person I know that has really fallen into the Crossfit consumer cult is as far as I can tell a person who proves themselves to be susceptible to morally bankrupt, intellectually inept ideas.

Those are probably the vocal ones. Plenty do crossfit and don't harp about it to everyone they meet -- it's just a form of exercise, like running or going for a swim.
You’re lucky, I pretty much have energy for books only in the weekend (unless it’s something really easy and interesting), on weekdays books are usually too taxing for my post-coding mental state.