HNHacker News
TopNewBestAskShowJobs

jltsiren

6,349 karma · joined May 14, 2017

submissionscomments
jltsiren··on Three new discoveries in mathematics, computer science, and physics
The challenge is the initial reduction from an arbitrary problem in NP to the problem you want to prove NP-complete.

In the usual approach, you assume a nondeterministic Turing machine (or equivalent) that solves the problem and a time bound (which can be an arbitrarily large polynomial). You then create a boolean expression that can be satisfied if and only if the Turing machine accepts the original problem instance. Unfortunately all constructions so far have included the time bound as a factor of the size of the expression.

jltsiren··on Three new discoveries in mathematics, computer science, and physics
It's been a long time since I seriously thought about complexity theory, but I'd say no. For similar reasons to why complexity class E is not closed under polynomial-time reductions.

The most important component in the time bound is of the form 2^{n / polylog(n)}, which is subexponential. But if you have reduction from another problem that increases instance size quadratically, the algorithm for the other problem is no longer subexponential. Which means we are still essentially in the same neighborhood as before.

It's a huge result if true, and probably the first major AI result that affects the papers I read. But since the boundary in the hypothesis was kind of arbitrary, breaching it should not significantly change our intuition on complexity classes.

jltsiren··on Peter Thiel, the tech oligarch who believes in the Antichrist
He says he is a Protestant, and he probably identifies as one. He may believe he believes in Jesus Christ, but does he actually believe, or is he just fooling himself? Can you even know if you genuinely believe in something, because you are always the easiest person you can fool?

There are many doctrinal differences between different branches of Protestantism. Lutheranism teaches that while good works do not imply faith, faith does imply good works. The absence of good works can therefore seen as evidence for the absence of faith, from that perspective.

jltsiren··on Lula wins election after final votes tallied
The entire republican tradition (with a small r) rests on the assumption that leadership is a common skill. The society is supposed to give ambitious young people opportunities to demonstrate their skills, and then select the most capable ones and give them increasingly challenging roles. At any given time, there should be an order of magnitude more potential leaders (with the necessary skills and experience) than what the society actually needs. And the leaders should be replaced often enough, to avoid giving them the idea that they are somehow special.
jltsiren··on We should be more ambitious with the software we build
It seems to me that you are comparing two kinds of business-minded people. Some want to sell tailored products to individual customers, while others want to sell one-size-fits-all products to many customers.

You could also focus on problems. What are the actual problems you want to solve? Can you use software to solve them? Do you still need to buy that software from other companies, or is it now feasible to have sufficient in-house expertise to develop it yourself?

jltsiren··on Google illegally cut down 250K trees in Finland for data center
This project has repeatedly appeared in the national news since 2024, when Google first acquired the land. It's the largest investment ever made in Finland (at least by some metrics), so people are obviously paying attention.

And now it's probably going to be delayed by months or even years. Whatever Google was trying to accomplish, this wasn't a smart way to do it.

jltsiren··on Reforming English Spelling
There is usually a standard language people learn at school. It's mostly used as a written language or when you want to sound formal. In more casual situations, people tend to use their favorite dialects. Or maybe an intermediate form between the standard language and the dialect, if that feels more appropriate.
jltsiren··on No Need for Retirement When Utopia Is Around the Corner
European pension systems have multiple components. There is usually a minimum guaranteed pension based on residency alone, which is paid if you don't have enough income from other sources. That can be supplemented by a separate housing benefit.

The main component is usually something similar to US Social Security, except that contribution rates are higher (16% in Sweden). Benefit rate (at any given retirement age) is usually close to a linear function of total contributions, adjusted for inflation. Most people expect to get most of their retirement income from that component.

Then there are supplementary components, such as voluntary or union negotiated private pensions. Some of them are a bit weird, such as the Swedish defined contribution plan with a mandatory 2.5% contribution.

jltsiren··on AI and the Enclosure of the Scientific Commons
The more famous the problem, the more reputation matters. There is no shortage of papers claiming to prove P vs. NP in either direction. Nobody is taking them seriously, as everyone has a strong prior that people trying to publish such results are cranks.

Mathematicians need to rethink what is the purpose and value of doing pure mathematical research in the future. Until know, they have mostly valued the creation and systematization of human knowledge. From that perspective, Lean proofs mostly increase confidence in the human knowledge. But they don't contribute directly to it, as a formal proof is unlikely to contain insights that are not present in the human proof.

jltsiren··on AI and the Enclosure of the Scientific Commons
Grigori Perelman's papers were considered promising mostly because they were written by Perelman. When there are too many papers to read, the reputation of the authors becomes the most important signal of quality. Formal peer review tries to spread the attention a bit more evenly, but it doesn't scale too well.
jltsiren··on Woman charged with computer fraud due to scam CashApp account being in her name
America is pretty much the only country with elected prosecutors. Everyone else considers it a career position, and then incentives are different.
jltsiren··on Google cleared 300 hectares of Finnish forest
If the Ents were real, everyone in Finland would be long dead. That 300 hectares represents about 0.5 days of logging.
jltsiren··on The 1.5°C goal of the Paris Agreement is no longer viable
Carbon offsets are greenwash. Emissions trading mostly works, because it's just about the government setting a quota and then letting people figure out who gets to use it.
jltsiren··on What shall I teach my son?
In the same sense as being fit is not really worth anything today.

If AI succeeds and the future is good for the average person, education will probably improve your quality of life. Especially because it doesn't have to focus on all that boring stuff that only aims to increase your productivity.

If the future is bad, you should probably aim to be rich very soon. Preferably by owning something that is scarce and useful in the physical world. Financial assets could be unpredictable if consumer demand collapses.

jltsiren··on Academics have a duty to defend open knowledge systems like Wikipedia
The scientific method can be used to falsify hypotheses. It cannot prove that something is true. Fields that use the scientific method typically rely on social consensus for determining the truth. Empirically speaking, the social consensus seems to converge to a reasonable approximation of the truth with a high probability, but the process can take decades.
jltsiren··on Show HN: SimCity, but with Permits
That's a matter of political culture and state institutions. Finland is largely governed by rewriting laws. Each government coalition has a few focus areas, where they try to do a major rewrite of all relevant laws and regulations. And then there smaller changes to many other laws. The initial drafts almost always come from career civil servants, and there are processes that try to ensure that all relevant viewpoints have been heard before the proposed changes go to the parliament.
jltsiren··on Florida's HOAs and condo associations are making the housing crisis worse
Conceptually, HOAs seem to be similar to medieval guilds. They are private governments, where voting rights are based on a private right (property ownership) rather than involvement in the area the government controls (residency).

Such arrangements used to be common, but they have become increasingly rare in the past few centuries. Many were explicitly abolished by law when free markets started getting popular. Often for antitrust reasons, or because people thought it would not be in the public interest to have certain types of contracts the previous owner made also bind the new owner.

I can think of a few similar arrangements in Finland. For example, membership in student unions at research universities is still mandatory, as is membership in reindeer husbandry associations. Those entities perform government functions, and the actual government has chosen not to assume the responsibility for one reason or another. As a consequence, the entities and their officials are subject to the same regulations as the government when wielding powers used to justify mandatory membership.

Condos are another story. If the entire complex is a single property for legal or practical purposes, it makes sense to have a single entity in charge of it.

jltsiren··on A Princeton PhD applied to 2,300 jobs and still can't get one
That's pretty stereotypical. In order to be successful, you need to find yourself in places where you can convince others that it's worth giving opportunities to you. Social skills help. Being extroverted helps. Being neurotypical helps. But many other things help as well, and the world is a really weird place.

A PhD always involves a huge random element. You commit to working long term under the close supervision of a person you don't know, often in an unfamiliar place far away from home, in a project that may not lead anywhere. And you may not even know if research is actually something you want to do and your personality is suited for. Most of the time things ultimately work out, but for many people they don't. Most of the latter manage to find something else, but there are always some unlucky people who don't. (And who may be scarred by the experience.)

jltsiren··on Source code of the Estonian online voting system
All reasonable high-stakes electoral systems assume that election officials cannot be trusted. There is no central database that can be manipulated.

Traditionally there are people representing different parties watching over each other, until they eventually publish the intermediate results from whatever region they are responsible for. And all aggregate results beyond that are based on public information. Some people want to replace that with cryptographic systems with provable properties. But any system that lets you vote anywhere remains vulnerable to voter coercion.

jltsiren··on Source code of the Estonian online voting system
Social pressure can make it scale pretty well. For example, there could be a neighborhood election day party. You vote when you enter, the organizers observe how you vote, and then you leave your devices in a storage locker. The party continues until voting has ended and the results have been announced.
jltsiren··on Desire to Move Permanently to U.S. at New Low
I've seen claims that the median full-time income is ~€4500/month in Germany. That's around $60k/year, or ~$70k/year after adjusting for purchasing power. Which is a bit more than the equivalent figure in the US.

Many jobs pay really well in the US, but many more pay poorly. The top 10% are responsible for ~50% of consumer spending, and the typical American is not that well off.

Germany, like many other European countries, relies more on exports and less on domestic demand than the US. As a natural consequence, its immigration policy favors skilled immigration to keep top wages down. If the wages grow too quickly, your exports become more expensive than those of your competitors, and the entire economy suffers. And when the economy grows, it's better to use the surplus to raise typical wages than top wages.

jltsiren··on We are entering a period of overlapping crises
If you go that way, then there is definitely a civilizational split between Protestants and Catholics, as well as between Europe and America.

Looking from a Finnish perspective, Sweden and Estonia are culturally closest to us, but Russia is also pretty close. Britain and France already feel less familiar, not to speak of something like Italy or the US.

jltsiren··on America didn't lose its rare earth industry, it sold it
You are confusing mechanisms and statistical outcomes.

It's a bit like crowd dynamics. Each individual human is sentient, but if you observe a large enough crowd, there is no sign of sentience in its behavior.

People who are actively involved in politics and advocacy, as well as some terminally online people, often end up adopting the views of their peers. Because they are stuck in their bubbles, they don't consider other viewpoints plausible.

But most people are not like that. In most issues, they are exposed to multiple viewpoints they could plausibly adopt. The choices they make are ultimately their own. Of course, if you know the distribution of people's opinions and situations and the messaging they are exposed to, you can try to predict the distribution of choices. But those are still people's individual choices.

jltsiren··on America didn't lose its rare earth industry, it sold it
I think much of the opposition to data centers is because companies are rushing to build them as quickly as possible. When you are building a traditional factory, you probably expect it to remain operational for 30+ years, so it makes sense to get the local community on board first. But a data center building could be obsolete in 10–20 years, if the requirements change enough that it's not feasible to retrofit it for new hardware.
jltsiren··on Were software engineers blue-collar workers all along?
The first decade after the Russian Revolution was characterized by a power struggle and search for direction in the communist party. First there was "war communism" with forced socialization and central control. Towards the end of the civil war, there was a switch to a form of market socialism, for both ideological and pragmatic reasons. Many people even got wealthy during that time. Then Lenin died and Stalin started consolidating his power. The first five-year plan marked the beginning of the kind of communism we now know.

During the civil war, communists saw kulaks as enemies, as their loyalties were at best unclear. And because they were convenient scapegoats. Most Russians were peasants, and kulaks were the neighbors who were better off than you. When things were bad, you could blame kulaks for your misery, because they had more than you.

Later kulaks were tolerated as a necessary evil in market socialism. Then Stalin started his "dekulakization" campaign. Millions of kulaks were deported (mostly to Siberia and Kazakhstan), which was a major contributing factor to the famine in the early 1930s. And when Stalin's purges started, most of the victims were from former kulak families.

jltsiren··on Container ship sinks in Strait of Hormuz as Iran steps up attacks
Blockades are a legitimate tool in warfare. Their status under international law is a bit unclear, as the precedent is mostly about wars with a clear separation between belligerents and neutral parties, which is not that common anymore.

In any case, neutral ships are expected to comply with the blockade. Typically by staying out of the region or by approaching visibly and subjecting themselves to inspection. If they don't stop voluntarily and resist capture, they can be attacked.

jltsiren··on OpenAI engineer arrested in bugging of executive conference room
Intelligent people are often stupid.

Or, more accurately, people make stupid mistakes when they lack the experience. Intelligent people often succumb to the fallacy that because they can learn things quickly, they can skip the learning part just figure things out as they go.

jltsiren··on Were software engineers blue-collar workers all along?
There is a middle ground, but class consciousness does not lie that way. Once you start thinking in terms of class interests, the natural conclusions are unpleasant.
jltsiren··on Were software engineers blue-collar workers all along?
Class consciousness is an interesting term. Not too long ago, people were trying to figure out what it would mean in practice to build a society based on that. It turned out that the answer was in class interests. In particular, whether it would be in someone's interests to support communist revolution and the subsequent abolition of private property.

The eventual conclusion was that the interests of the upper middle class did not align with those of the working class. Anyone with substantial non-labor income, such as a small business owner with permanent employees or a professional with enough wealth to have a rental property or other investments of similar value, would not want to have their wealth taken away. That made them class enemies of the working class.

It can be instructive to read what happened to kulaks (wealthy independent peasants) in the early USSR.

jltsiren··on A look at the math that OpenAI claims computes faster Fourier transforms
The field has a lot of names. Computer science is the most common, but you can also find other names such as computing, informatics, datalogy, and data processing science (or their foreign equivalents).

Within computer science, there is a clear mathematical tradition, an engineering tradition, and a social science tradition. There are also plenty of applied computer scientists who use computer science to study topics in other fields.

← PreviousPage 2 of 34Next →