HN user

qsort

8,960 karma

qsort is human and can make mistakes. Please double-check responses.

spunky.greener-0n@icloud.com

Posts45
Comments1,722
View on HN
lichess.org 5mo ago

Partial 8-Piece Tablebase

qsort
72pts5
arxiv.org 8mo ago

Language Models Are Injective and Hence Invertible

qsort
1pts0
www.nytimes.com 8mo ago

I Worked at OpenAI. It's Not Doing Enough to Protect People

qsort
12pts0
en.chessbase.com 9mo ago

The universal chess language of the "Informant" (2021)

qsort
1pts0
mathstodon.xyz 11mo ago

Tao on “blue team” vs. “red team” LLMs

qsort
542pts171
twitter.com 12mo ago

We do stand at the edge of a pronounced crisis of identity

qsort
3pts0
www.hilobrow.com 1y ago

Woolf Contra Middlebrow

qsort
2pts0
www.lacucinaitaliana.com 1y ago

Pastiera

qsort
3pts0
github.com 1y ago

Show HN: Building Vim as an Portable Executable

qsort
7pts0
lczero.org 1y ago

Leela vs. GM Joel Benjamin knight odds exhibition

qsort
1pts0
www.youtube.com 1y ago

Why learning the C language is still a good idea [video]

qsort
3pts0
ncase.me 1y ago

The Evolution of Trust

qsort
2pts0
www.icann.org 1y ago

The First Message Transmission

qsort
2pts0
www.youtube.com 1y ago

Nanowar of Steel – HelloWorld.java [video]

qsort
1pts0
www.nytimes.com 1y ago

Paris Olympics: Who Leads the Medal Count?

qsort
2pts1
www.asahi.com 2y ago

Letters from Death Row

qsort
2pts0
github.com 2y ago

I tried to solve today's Advent of Code problem in full generality

qsort
2pts0
www.marginalia.nu 2y ago

Are You Ok?

qsort
6pts1
text.npr.org 2y ago

New technology uses good old-fashioned wind to power giant cargo vessels

qsort
1pts0
www.microsoft.com 2y ago

MSN Premium

qsort
2pts1
www.python.org 2y ago

Python 3.12

qsort
652pts328
fortran-lang.org 2y ago

Fortran

qsort
290pts223
www.inf.ed.ac.uk 2y ago

The Cognitive Style of PowerPoint [pdf]

qsort
3pts1
en.wikipedia.org 3y ago

List of things named after Joe Biden

qsort
2pts0
www.nytimes.com 3y ago

Connections

qsort
1pts0
archive.org 3y ago

The Mother of All Demos

qsort
2pts0
www.playok.com 3y ago

PlayOK

qsort
3pts0
www.france24.com 3y ago

Deal reached in 'Queen's Gambit' defamation suit against Netflix (2022)

qsort
3pts0
en.wikipedia.org 3y ago

All the World's a Stage

qsort
1pts0
hexameter.co 3y ago

Practice the art of scanning lines of ancient poetry

qsort
1pts0

you're being bitchy

Honestly you're right, I'm sorry. I'm not having a great day and ended up venting online. Logging off.

Yes, did you read that section? It's using different terminology but it's saying exactly what I'm saying (of course it does, it's elementary computer science). There is no accepted definition of the word "algorithm": there wasn't one in 1967, there wasn't one in 1997 and there isn't one in 2026. There are models of computations we can prove to be equivalent to each other, but no commonly accepted definition that captures the way we use the word in normal speech.

Rogers "Theory of Recursive Functions and Effective Computability", page 1, emphasis is the author's:

§ 1.1 The informal notion of algorithm

In this chapter we give a formal (i.e., mathematically exact) characterization of recursive function. The concept is basic for the remainder of the book. It is one way of making precise the informal mathematical notion of function computable "by algorithm" or "by effective procedure". In this section, as a preliminary to the formal characterization, we discuss certain aspects of the informal notions of algorithm and function computable by algorithm as they occur in mathematics.

I don't understand why you people act like you're stumped by literally, literally page 1 of computer science.

A compiler is an algorithm and Claude isn't

"Algorithm" is not a word with a definition, so I can't say that you're wrong, but I struggle to see how you conceptualize "algorithm" in a way that does include a compiler but does not include a language model.

I think the distinction you're trying to draw is better captured by comparing inductive and deductive program synthesis.

I wouldn't say that "over-engineering means solving the wrong problem". It's possible that the idea is basically correct, but people are directing effort towards optimizing for constraints that don't really exist or can be dealt with once a better picture is in place, whether it's the mythical PMF or just "we now understand what the users want, let's build that".

The worst clusterfuck I've ever worked on was a web application that was actually solving a real problem fairly well, but the team was spending time building an absurd Rube-Goldberg contraption of microservices when the entire platform had less MAU than my hobby website. It wasn't the wrong problem, but it certainly was over-engineered!

I will just point out the benefit is not as obvious as you think. Developers have consistently overestimated LLM

I think there are two different claims here:

- developers overestimate productivity gains, which is a solid finding in many of these studies. Skepticism of extremely large productivity gains is warranted and I flatly disbelieve "10x uplift" claims.

- LLMs give no productivity uplift at all, which is much harder to defend. A repeat of the famous METR RCT study did find evidence of improved productivity, and this seems to align with the experience of many experts I trust.

I'll admit I have a bit of a skill issue here.

I'm letting go of reading every single line, especially within well-scoped modules that don't affect anything else. On the other hand I struggle to form the mental model required to "control the ideas", as it were, without reading at least some critical sections of the code and without grasping how the fundamental data structures relate to each other.

Are we saying that opening the editor is basically a mistake?

I agree that the Bun rewrite is much more reasonable than knee-jerk reactions imply, however:

- I don't think Claude Code is using the Rust version yet in their official build

- Claude Code is not a particularly complicated piece of software from an engineering perspective (nor it's particularly well-engineered, at least at the moment).

So in my book "it runs Claude Code" would be pretty weak evidence that the rewrite is going to be successful (the tests they've done are much better evidence, but that's a topic for another time).

It always divides it evenly, that's why it works.

After the i-th iteration of the for loop, ans will contain n!/((n-i)!i!) which is exactly \binom{n}{i}, an integer.

Technically "ans" can grow above the final result in my example, but even that could be fixed if one really wants (e.g. i must divide either ans or n-i, you play a bit with divmod to figure out which division you do first.)

You don't need space for 40!/20!, for example:

  let ans = 1
  for (let i=1; i<21; ++i) {
    ans *= (41 - i)
    ans /= i
  }
The same idea can be trivially tweaked to compute any binomial coefficient without ever storing an integer greater than the final result.

Actually yea, it has everything to do with it.

I am open to the idea that we should handle immigration differently, but I want a plan and specifics, not slogans. What we want to achieve, and by what mechanisms you plan to get there. Open any newspaper: are you more likely to find careful and considerate opinions or racist screeds?

And that is the problem. Time and energy and money and political capital are routinely spent on inconsequential electoral poliTICS rather than substantial poliCY.

This is unfortunately the problem. The level of the public debate is abysmal, most politicians push unbelivably stupid shit about immigration and other identitarian nonsense, budget gets spent to ensure cheese and wine have the proper AOC certifications on them. Honestly up to a point I even understand it, many people don't see themselves as having a meaningful identity as EU citizens and you can't force it upon them.

Asking for sensible AI policy is like asking for a base on mars.

It used to be hard 1 month ago

Agreed, I don't know if it's going to stay like this forever, but right now, if anything, the difference is amplified. You can make unbelivable stuff happen through the sheer power of knowing what you're doing.

Yeah, GPT 5.5 + Fable beating either individually is belivable, but 2x Opus > Fable is what makes me a bit dubious about the whole thing. They might be measuring skills that are too specific or benefit a lot from more tokens being thrown at them. Also Claude Code (the harness) is not the best at the moment, that might be part of it as well?

Not all translations are the same. Literary translations are often works of art in and of themselves, and automating them would be missing the point entirely, like automating homework or weightlifting at the gym. I don't really know what's the state of the art, but I do buy that, on the other hand, translating toaster manuals or generic copy could soon be automatic.

If you're a "React person", as the article puts it, friendly reminder that you can render components to HTML and serve that to the user.

I have done exactly that on a project that was under similar constraints. The UI models live in .tsx files and the browser gets pure HTML with zero JS by default.

These are the results from the website they link in the paper:

https://math.sciencebench.ai/benchmarks

I take the "2 unsolved" claim to mean "not solved by any model in any configuration in any stage with any number of attempts", the "benchmark results" are much lower. To be clear: it's extremely impressive, I still remember I was in utter disbelief when models started solving AIME problems, and this is obviously several levels above that.

It's also interesting that OpenAI models perform that much better on math and math-adjacent stuff. I assume this comes down to differences in post-training?

Look, I've never been someone who mindlessly hypes AI companies, as a matter of fact I think they have serious leadership problems across the board, but you people are straw-manning them so badly it actually makes me sympathize with them.

They aren't saying they have fully automated luxury AGI, they specifically list the ways models fall short of that bar and caution against people taking the 8x figure as the actual uplift number. At the same time they recognize that 80% of new code is now AI-authored, when two years ago those models were little more than toys. And frankly that checks out: if two years ago you told me we'd have something like Opus 4.8/GPT 5.5 I would have rolled to disbelieve.

The object-level discussion is interesting, but I disagree with the premise to such an extent it feels like a moot point. It feels like the article doesn't play out the line to its logical conclusion.

Why would agents want GUIs made for humans? It's already the case that, like everyone who's good at computers, agents want a terminal and good APIs, not some ad-ridden crap.

If anything, AI is a reason why it will never be the year of the linux desktop but also it doesn't matter anymore, because if the higher-order bit of productivity is defined by AI, then my tmux+vim is as good as your Visual Studio.

I'm with you that people are insanely hyped about Claude Code in particular when e.g. Codex isn't far behind (and with recent models I actually prefer it).

But I'm going to need a citation for this:

a lot of GenZ and young Millenials who were already bitter at their employers have used the tokenmaxxing push to sabotage the AI

The 3 people on reddit doing this don't even register on a company budget. What seems more plausible to me is that budgets were calibrated to spending before agents were actually useful, and late '25/early '26 changed the pattern significantly.

I don't know what this table is supposed to measure but it doesn't check out.

(C, C++) and (JS, TS) are almost source-compatible, chances are you can rename test.c to test.cpp and test.js to test.ts and you're done. Yet they're showing massive differences?

Also most of the compiled languages with no runtime should get results that are very close to each other: good compilers should produce similar object-code for this type of microbenchmark.

Not to mention this is really measuring the implementation, you can't measure a language. Mike Pall wouldn't be down there, and JS/TS wouldn't be up there without V8 and friends.

I truly don't get Google's move.

I'm sure the model is fine, but it's not Google Search, and when I want Search I want Search. If I wanted to ask an AI, why can't I ask the one from my subscription... that I'm already paying for... that's actually good... that can also search the web?

I assume it's a play to test the waters for how the ad market is going to work, because as a product I really can't see why I would ever use it. Dropbox comment moment incoming?

I'm not at liberty to talk more about the details, but last year I worked on a project to modernize a process that critically relied on a VBA macro to handle billions (yes, with a B).

they run in such a sandbox

What makes them interesting is that they can talk with the outside world: API calls, databases, the terminal named after a former Democratic primary candidate...

Magnifica Humanitas 2 months ago

I have almost never seen someone start a sentence with "Christian roots" or "Judeo-Christian values" and not end it with a tirade that uses religion as the fig leaf to justify and authorize their reactionary politics.

The minimalist claim that the West is massively influenced by the Church is true to the point of banality, the maximalist claims those ideas are usually deployed to champion simply do not follow.

If only there were a name for this rhetorical fallacy...

Magnifica Humanitas 2 months ago

Much of Western thought traces back to serious work by Church theologians.

The problem I have with this is that it's structurally a motte-and-bailey claim. If I have to take it literally, then it's obviously true and it's simply unserious to deny it: the Church does have a pervasive influence on Western civilization. The way it's often rhetorically used, however, is in opposition and to the exclusion of other strands of thought that are equally foundational: the renaissance, the enlightenment, the revolutions of the 17th and 18th centuries, the scientific enterprise, in a smaller but still real way classical antiquity. To the extent it can be said to exist, Western civilization is a patchwork. It is beautiful and I very much like it, but I don't think any one patch gets to have all the credit.

In fact I think atheists should make more effort to learn about the vast diversity of other faiths

A better version of myself for sure would make that effort. The problem, of course, is that other faiths are just as deep and complicated as "our own", and it would take a lot of time and effort to do so with any level of seriousness.

Magnifica Humanitas 2 months ago

Modern encyclicals aren't written in Latin anymore. They're drafted in Italian and the title is the Latin translation of the incipit.

Indeed, the beginning of the Italian text is: "La magnifica umanità creata da Dio si trova oggi..." from which, Magnifica Humanitas.