Skip Navigation

InitialsDiceBearhttps://github.com/dicebear/dicebearhttps://creativecommons.org/publicdomain/zero/1.0/„Initials” (https://github.com/dicebear/dicebear) by „DiceBear”, licensed under „CC0 1.0” (https://creativecommons.org/publicdomain/zero/1.0/)A

aio

@ aio @awful.systems

Posts
0
Comments
44
Joined
2 yr. ago

  • Stubsack: weekly thread for sneers not worth an entire post, week ending 25th May 2025

    Jump

  • 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.

  • Stubsack: weekly thread for sneers not worth an entire post, week ending 25th May 2025

    Jump

  • 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.

  • AI computers aren’t selling because users don’t care

    Jump

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

  • elon musk's obsession with the tic tac toe of video games

    Jump

  • Declaring black wins draws would be more in the spirit of how the game is actually played at high level. I don't think anyone seriously considers the possibility that black could have a forced win in chess from the starting position.