aio

joined 1 year ago
[–] [email protected] 6 points 1 month ago* (last edited 1 month ago) (1 children)

I'm not sure what you mean by your last sentence. All of the actual improvements to omega were invented by humans; computers have still not made a contribution to this.

[–] [email protected] 9 points 1 month ago* (last edited 1 month ago) (1 children)

Yes - on the theoretical side, they do have an actual improvement, which is a non-asymptotic reduction in the number of multiplications required for the product of two 4x4 matrices over an arbitrary noncommutative ring. You are correct that the implied improvement to omega is moot since theoretical algorithms have long since reduced the exponent beyond that of Strassen's algorithm.

From a practical side, almost all applications use some version of the naive O(n^3) algorithm, since the asymptotically better ones tend to be slower in practice. However, occasionally Strassen's algorithm has been implemented and used - it is still reasonably simple after all. There is possibly some practical value to the 48-multiplications result then, in that it could replace uses of Strassen's algorithm.

[–] [email protected] 5 points 1 month ago

I think this theorem is worthless for practical purposes. They essentially define the "AI vs learning" problem in such general terms that I'm not clear on whether it's well-defined. In any case it is not a serious CS paper. I also really don't believe that NP-hardness is the right tool to measure the difficulty of machine learning problems.

[–] [email protected] 3 points 1 month ago (1 children)

As technology advanced, humans grew accustomed to relying on the machines.

[–] [email protected] 3 points 1 month ago

honestly the only important difference between them is that emacs's default keybindings can and will give you a repetitive stress injury (ask me how i know...)

[–] [email protected] 10 points 2 months ago* (last edited 2 months ago) (4 children)

Apparently MIT is teaching a vibe coding class:

How will this year’s class differ from last year’s? There will be some major changes this year:

  • Units down from 18 to 15, to reflect reduced load
  • Grading that emphasizes mastery over volume
  • More emphasis on design creativity (and less on ethics)
  • Not just permission but encouragement to use LLMs
  • A framework for exploiting LLMs in code generation
[–] [email protected] 4 points 2 months ago

i might try writing such a post!

[–] [email protected] 7 points 2 months ago (1 children)

When people compile compilers do they actually specialize a compiler to itself (as in definition 3 in the paper) as one of the steps? That's super interesting if so, I had no idea. My only knowledge of bootstrapping compilers is simple sequences of compilers that work on increasing fragments of the language, culminating with the final optimizing compiler being able to compile itself (just once).

[–] [email protected] 6 points 2 months ago

I've been using Anki, it works great but requires you to supply the discipline and willingness to learn yourself, which might not be possible for kids.

[–] [email protected] 10 points 3 months ago (3 children)

Writing "My Immortal" in 2006 when nothing quite like it had ever been written before, is a (possibly unintentional) stroke of genius. Writing "My Immortal" after it's already been written is worthless.

[–] [email protected] 5 points 3 months ago (5 children)

are we really clutching our pearls because someone named themselves after a demon

[–] [email protected] 6 points 4 months ago (1 children)

ok but what does this mean for Batman vs Lex Luthor

view more: ‹ prev next ›