Readit News logoReadit News
asboans commented on DeepMind and OpenAI win gold at ICPC   codeforces.com/blog/entry... · Posted by u/notemap
amluto · 3 months ago
I've contemplated this a bit, and I think I have a bit of an unconventional take:

First, this is really impressive.

Second, with that out of the way, these models are not playing the same game as the human contestants, in at least two major regards. First, and quite obviously, they have massive amounts of compute power, which is kind of like giving a human team a week instead of five hours. But the models that are competing have absolutely massive memorization capacity, whereas the teams are allowed to bring a 25-page PDF with them and they need to manually transcribe anything from that PDF that they actually want to use in a submission.

I think that, if you gave me the ability to search the pre-contest Internet and a week to prepare my submissions, I would be kind of embarrassed if I didn't get gold, and I'd find the contest to be rather less interesting than I would find the real thing.

asboans · 3 months ago
Firstly, automobiles are really impressive.

Second, with that out the way, these cars are not playing the same game as horses… first, and quite obviously they have massive amounts of horsepower, which is kind of like giving a team of horses… many more horses. But also cars have an absolutely massive fuel capacity. Petrol is such an efficient store of chemical energy compared to hay and cars can store gallons of it.

I think if you give my horse the ability of 300 horses and fed it pure gasoline, I would be kind of embarrassed if it wasn’t able to win a horse race.

asboans commented on Cursor CLI   cursor.com/cli... · Posted by u/gonzalovargas
thehamkercat · 4 months ago
I wonder when all of them will adopt AGENT.md and stop using gemini.md/claude.md/crush.md/summary.md/qwen.md

https://agent.md [redirect -> https://ampcode.com/AGENT.md] https://agent-rules.org

asboans · 4 months ago
Symlink?
asboans commented on GPT-5   openai.com/gpt-5/... · Posted by u/rd
surround · 4 months ago
GPT-5 knowledge cutoff: Sep 30, 2024 (10 months before release).

Compare that to

Gemini 2.5 Pro knowledge cutoff: Jan 2025 (3 months before release)

Claude Opus 4.1: knowledge cutoff: Mar 2025 (4 months before release)

https://platform.openai.com/docs/models/compare

https://deepmind.google/models/gemini/pro/

https://docs.anthropic.com/en/docs/about-claude/models/overv...

asboans · 4 months ago
It would be fun to train an LLM with a knowledge cutoff of 1900 or something
asboans commented on The year of peak might and magic   filfre.net/2025/07/the-ye... · Posted by u/cybersoyuz
asboans · 5 months ago
I keep seeing might and magic related content, despite never having played it, or even having heard of it until recently! But in the last few months I have been getting the odd YouTube recommendation, or see the occasional Reddit (and now HN) thread.

Why?

asboans commented on New sphere-packing record stems from an unexpected source   quantamagazine.org/new-sp... · Posted by u/pseudolus
ivanbakel · 5 months ago
This looks to have been a conflation by the GP between the volume of the unit sphere itself and its ratio to the volume of its bounding cube (which is not the unit cube.) The volume of the sphere does top out at an unintuitive dimension, but indeed the ratio of the two is always decreasing - and intuitively, each additional dimension just adds more space between the corners of the cube and the face of the sphere.
asboans · 5 months ago
Urgh you’re right. I was being dumb and am now ashamed
asboans commented on New sphere-packing record stems from an unexpected source   quantamagazine.org/new-sp... · Posted by u/pseudolus
Someone · 5 months ago
FTA: “in 100-dimensional space, his method packs roughly 100 times as many spheres; in a million-dimensional space, it packs roughly 1 million times as many“

Nice example of how weird large-dimensional space is. Apparently, when smart minds were asked to put as many 100-dimensional oranges in a 100-dimensional crate as they could, so far, the best they managed to do was fill less than 1% of its space with oranges, and decades of searching couldn’t find a spot to put another one.

asboans · 5 months ago
“Fill less than 1% of its space” becomes a very counter intuitive statement in any case when discussing high dimensions. If you consider a unit n-sphere bounded by a unit cube, the fraction occupied by the sphere vanishes for high n. (Aside: Strangely, the relationship is non monotonic and is actually maximal for n=6). For n=100 the volume of the unit 100-sphere is around 10^-40 (and you certainly cannot fit a second sphere in this cube…) so its not surprising that the gains to be made in improving packing can be so large.
asboans commented on Sequence and first differences together list all positive numbers exactly once   oeis.org/A005228... · Posted by u/andersource
kleiba · 6 months ago
Coding exercise: write a function

    boolean isInSequence(n):
that decides whether the given integer is part of that sequence or not. However, pre-storing the sequence and only performing a lookup is not allowed.

asboans · 6 months ago
I don’t know but I think I could probably implement IsInSequenceOrFirstDifferences(n)
asboans commented on A curious case of O(N^2) behavior which should be O(N) (2023)   gist.github.com/bssrdf/39... · Posted by u/bssrdf
consp · a year ago
Fun bonus: they can be interchangeable, e.g. increasing space to reduce time.
asboans · a year ago
And any operation that takes n bits as input can be trivially turned into an O(1) time and O(2^n) space algorithm through tabulation.

u/asboans

KarmaCake day137January 20, 2022View Original