News for hackers. Stuff that matters.
Re:Pi from High School Maths by wizzwizz4 on Tuesday February 09, 2021 @07:26AM (#26076686)
This is a very elegant approach. I have a project where I'm basically reconstructing mathematics from many different sets of first principles in an attempt to give the computer "intuition" about mathematics (intuition à la expert systems, not machine learning), and this has opened my eyes to a lot of elegant, useful sources of intuition (and not just about geometry).
Re:Pi from High School Maths by aesh2Xa1 on Tuesday February 09, 2021 @08:26AM (#26077170)
> and this has opened my eyes to a lot of elegant, useful sources of intuition (and not just about geometry).

Would you care to compile and share them?

Re:Pi from High School Maths by wizzwizz4 on Tuesday February 09, 2021 @10:05AM (#26078275)
It's hard to compile intuition; seeing that one diagram unlocked an entire category of possibilities that I hadn't spotted before, and I can feel that they're now accessible (and always were, but I hadn't looked). It's hard to enumerate them.

Basically, a lot of things can be thought of as something vaguely geometric, and then enumerated discretely using some method of enumeration (e.g. a grid) to form an approximation to the value, which is a known bound. It feels like the general idea can be used for things other than approximating real values (something to do with property membership and graphs?) but I can't give any concrete examples of that.

One of the ideas I got from this, which I think was what spurred me to write that comment, was doing it in reverse. You can think of certain discrete systems as being, in some nebulous way stronger than a bound, inextricably linked to a continuous function. Kind of like Pisot–Vijayaraghavan numbers,[0] but more so. There was something about the resource requirements of an algorithm and applying this technique to compiler optimisation, but that's an incomplete thought.

Lots of things.

[0]: https://en.wikipedia.org/wiki/Pisot%E2%80%93Vijayaraghavan_n...

Re:Pi from High School Maths by nayuki on Tuesday February 09, 2021 @11:48AM (#26079622)
I haven't figured out how to compute π efficiently yet. But computing e with proper error bounds is feasible with high-school-level algebra: https://www.nayuki.io/page/approximating-eulers-number-corre...
Re:Pi from High School Maths by zamadatix on Tuesday February 09, 2021 @10:31PM (#26085462)
There are equally simple (and similar) ways to compute pi decently quick enough but they are a bit harder to derive imo.