HNHacker News
TopNewBestAskShowJobs

JohnKemeny

1,135 karma · joined December 22, 2021

Scientific pontificate, in-pat living in London.
submissionscomments
JohnKemeny··on To be a better programmer, write little proofs in your head
You’ve missed the most important point of TDD—and indeed, of tests.

Tests do not ensure that your functions are correct; they ensure that you are alerted when their behavior changes.

Second, TDD is a way to force dogfooding: having to use the functions you’re going to write, before you write them, helps you design good interfaces.

JohnKemeny··on Reading Neuromancer for the first time in 2025
Turn in your geek card on your way out.
JohnKemeny··on I used to prefer permissive licenses and now favor copyleft
Crypto bros rediscovering RMS 50 years later.
JohnKemeny··on I don't think AGI is right around the corner
I'm a scientist with many published works, albeit in the theory of computation. I have many colleagues publishing in top AI/ML conferences and journals.

Let me tell you: nobody listens to us.

JohnKemeny··on I don't think AGI is right around the corner
You're not making the point you think you're making.
JohnKemeny··on I don't think AGI is right around the corner
Whose opinion would you want to hear? The CEO of an AI company?
JohnKemeny··on Async Queue – One of my favorite programming interview questions
That's how I read it too. Nothing is ever added.
JohnKemeny··on 'Positive review only': Researchers hide AI prompts in papers
> journal publishers have been lining their own pockets at everyone's expense

May I ask two things? First, how much do you think a journal charges for publishing? Second, what work do you believe the publisher actually does?

Consider this: when you publish with a journal, they commit to hosting the article indefinitely—maintaining web servers, DOIs, references, back-references, and searchability.

Next, they employ editors—who are paid—tasked with reading the submission, identifying potential reviewers (many don’t respond, and most who do decline), and coordinating the review process. Reviewing a journal paper can easily take three full weeks. When was the last time you had three free weeks just lying around?

Those who accept often miss deadlines, so editors must send reminders or find replacements. By this point, 3–6 months may have passed.

Once reviews arrive, they’re usually "revise and resubmit," which means more rounds of correspondence and waiting.

After acceptance, a copy editor will spend at least two hours on grammar and style corrections.

So: how many hours do you estimate the editor, copy editor, and publishing staff spend per paper?

JohnKemeny··on Graph Theory Applications in Video Games
Do you have any games in mind that use planarity?

And which properties of planar graphs do you use?

JohnKemeny··on Life Expectancy in Europe Compared to the US
Oh boy did that hit a nerve. The reddit remark was tongue-in-cheek.

But I will use that same perspective to guess that you are from the US of A (a proto-religion, a kind of cult or something yet unclassified but related).

> I wish you well and hope you can break free of the little boxes you’ve been conditioned to think in by your masters.

Hehe, I invite you to spend some time in Europe some time in your life. I believe it will be eye opening.

JohnKemeny··on New proof dramatically compresses space needed for computation
This is blue skies research and is not expected to have any immediate practical impact whatsoever.
JohnKemeny··on New proof dramatically compresses space needed for computation
Related:

For algorithms, a little memory outweighs a lot of time. 343 points, 139 comments, 39 days ago. https://news.ycombinator.com/item?id=44055347

You need much less memory than time. 126 points, 11 comments, 22 days ago. https://news.ycombinator.com/item?id=44212855

JohnKemeny··on Life Expectancy in Europe Compared to the US
I get what you're saying: stuff in the USA tend to be on the large side, but that's not what makes a country. The USA speaks more or less one language. In Europe, English is literally only spoken in UK. Other countries speak different languages and it is in fact very rare for two countries to speak the same language.

Moreover, USA have their supreme leader and (the former) constitution. In Europe, each country has their own parliamentary setup, presidents/ministers, their own legislature, fiscal politics, etc.

Of course someone from USA is of the opinion that Europe is some small homogenous entity, while each us state is unique in its own way, that's not at all surprising.

JohnKemeny··on Life Expectancy in Europe Compared to the US
> comparing individual European countries that were relatively cohesive and healthy until recently, to the whole of the USA

Isn't USA a country? How is a country-by-country comparison "typical Reddit ignorance"?

I'm gonna use my typical Reddit ignorance to guess you are indeed from the USA.

JohnKemeny··on Introducing Gemma 3n
Is that actually a useful benchmark, or is it just for the laughs? I've never really understood that.
JohnKemeny··on LLM code generation may lead to an erosion of trust
To add to devs and Teslas, you have journalists using LLMs writing summaries, lawyers using LLMs writing dispositions, doctors using LLMs writing their patient entries, and law enforcement using LLMs writing their forensics report.

All of these make mistakes (there are documented incidents).

And yes, we can counter with "the journalists are dumb for not verifying", "the lawyers are dumb for not checking", etc., but we should also be open for the fact that these are intelligent and professional people who make mistakes because they were mislead by those who sell LLMs.

JohnKemeny··on I wrote my PhD Thesis in Typst
> IMO, the only people that use LaTeX are people who are willing to trade the convenience and productivity of using a sane document authoring format for the warm and fuzzy feeling [...]

I hope you are aware that literally all research in mathematics and computer science is typed up and published in LaTeX?

JohnKemeny··on AbsenceBench: Language models can't tell what's missing
We really don't know how to compute.

Oct 2011, 30 comments.

https://news.ycombinator.com/item?id=3163473

Strange loop video:

July 2011, 36 comments.

https://news.ycombinator.com/item?id=2820118

JohnKemeny··on AbsenceBench: Language models can't tell what's missing
The entire point here is that LLMs and image recognition software is not managing this task, so, not really good at this particular shape identification task.
JohnKemeny··on Introduction to the A* Algorithm (2014)
In (theoretical) computer science, we write "#xs" to denote "number of xs".

My sentence was supposed to be read as "g(n) = number of edges", and implicitly, of course (since we're talking about BFS), that means number of edges seen up until now, from ns perspective. And yes, n usually denotes the size of the graph, however, in the context of A*, we usually write n to denote the current node (as per AI:MA).

I take full responsibility. (Disclaimer: I'm a CS professor teaching BFS and Dijkstra's algorithm every semester and A* every 2nd year.)

JohnKemeny··on Introduction to the A* Algorithm (2014)
I always use A* when going to Bucharest.
JohnKemeny··on Introduction to the A* Algorithm (2014)
OP's point is that

· BFS is priority queue with key h(n) + g(n), where h(n) = 0, g(n) = #edges

· Dijkstra's is priority queue with key h(n) + g(n), where h(n) = 0, g(n) = sum over edges

· A* is priority queue with key h(n) + g(n), where h(n) = heuristic(n), g(n) = sum over edges

It's cute.

JohnKemeny··on Introduction to the A* Algorithm (2014)
It's neither a hack nor trying to "behave" like anything.

It is complete and optimal, with provable properties.

Whenever there exists an admissible heuristic, you should use A* over Dijkstra's algorithm.

JohnKemeny··on Introduction to the A* Algorithm (2014)
It's that time of year again. I like A* as much as the next one, but it seems a bit excessive a times.

Title should have a (2014) in it: Introduction to the A* Algorithm (2014).

1 points, 8 months ago, 1 comments: Introduction to the a* Algorithm (https://news.ycombinator.com/item?id=41897736)

202 points, 3 years ago, 30 comments: Introduction to the A* Algorithm (2014) (https://news.ycombinator.com/item?id=30287733)

4 points, 5 years ago, 1 comments: Introduction to the a* Algorithm (https://news.ycombinator.com/item?id=24146045)

201 points, 7 years ago, 14 comments: Introduction to A* (2014) (https://news.ycombinator.com/item?id=18642462)

5 points, 7 years ago, 0 comments: Introduction to A* (https://news.ycombinator.com/item?id=16190604)

JohnKemeny··on Tesla Robotaxi launch is a dangerous game of smoke and mirrors
There's a difference between someone not understanding the functionality of their car, and the CEO openly deceiving the public about the functionality of their car.

If this RV manufacturer's CEO said that the cruise control was FSD, yes then one can understand the user's confusion.

JohnKemeny··on OpenAI wins $200M U.S. defense contract
Initial operating capability or initial operational capability (IOC) is the state achieved when a capability is available in its minimum usefully deployable form. The term is often used in government or military procurement.

https://en.m.wikipedia.org/wiki/Initial_operating_capability

JohnKemeny··on WhatsApp introduces ads in its app
It is difficult to get a man to understand something when his salary depends on his not understanding it.
JohnKemeny··on US-backed Israeli company's spyware used to target European journalists
It's not my claim. BBC and other news outlets are running stories stating that "Israel is becoming s pariah state".
JohnKemeny··on US-backed Israeli company's spyware used to target European journalists
Israel is both a close U.S. ally and a pariah state in the eyes of much of the international community due to its policies toward Palestinians, creating cognitive dissonance for those who support democratic values yet continue to justify or overlook actions widely seen as violations of human rights.

But not for you.

JohnKemeny··on Air India flight to London crashes in Ahmedabad with more than 240 onboard
Will no one rid me of this turbulent priest?

What!? I only asked ... geesh

← PreviousPage 6 of 15Next →