Comment on The Algorithm

zea_64@lemmy.blahaj.zone ⁨1⁩ ⁨month⁩ ago

• drosophila@lemmy.blahaj.zone ⁨1⁩ ⁨month⁩ ago

  Apparently that’s (quasi polynomial time)[quora.com/Is-O-n-log-n-polynomial-or-exponential], which grows faster than polynomial but not quite as fast as exponential.

  source

  • Septimaeus@infosec.pub ⁨1⁩ ⁨month⁩ ago

    Though the artist appeared to draw η (eta) rather than n which could mean they’re using learning rate to compute the bounds of some other value. I’m more curious what y-base log they’re taking and why.

    source