• 0 Posts
  • 131 Comments
Joined 1 year ago
cake
Cake day: July 9th, 2023

help-circle









  • A quadratic function is just one possible polynomial. They’re also not really related to big-O complexity, where you mostly just care about what the highest exponent is: O(n^2) vs O(n^3).

    For most short programs it’s fairly easy to determine the complexity. Just count how many nested loops you have. If there’s no loops, it’s probably O(1) unless you’re calling other functions that hide the complexity.

    If there’s one loop that runs N times, it’s O(n), and if you have a nested loop, it’s likely O(n^2).

    You throw out any constant-time portion, so your function’s actual runtime might be the polynomial: 5n^3 + 2n^2 + 6n + 20. But the big-O notation would simply be O(n^3) in that case.

    I’m simplifying a little, but that’s the overview. I think a lot of people just memorize that certain algorithms have a certain complexity, like binary search being O(log n) for example.





  • That doesn’t seem worth it when you can fit that amount of storage in about 20 L with lithium ion cells (think a small PC case), or something like 40 L if you used sodium ion cells, which are looking like a new alternative.

    Concrete offgassing of CO2 is already a big contributor to greenhouse gasses, so I can’t imagine this battery version is improving things there. You’d probably have to wire your whole basement with electrodes to even access the stored energy.







  • Let me try putting this a different way: The machine is picking the next best word / action / chess move to output based on its past experience of the world (i.e. it’s training data). It’s not just statistics, it’s making millions of learned connections between words, and through association they start to have meaning.

    Is this not exactly what the human brain does itself? Humans just have the advantage of multiple senses and having a physical agent (a body) to interact with the world.

    The problem that AI has is it’s got no basis in reality. It’s like a human talking about fantasy things like unicorns. We’ve only ever experienced them as descriptions and art created from those descriptions without any basis in reality.