News for hackers. Stuff that matters.
Re:A list of advanced math tricks by Terence Tao by 082349872349872 on Monday December 12, 2022 @09:24AM (#33954893)
Are you familiar with the idea that to prove a loop correct only takes two things:

A/ proving (o->o), that it makes progress with each iteration, and

B/ proving (->o), that it terminates?

If so, he's speaking a bunch of different alien languages, showing how the same basic pattern (prove something for an infinite number of things by looking at their structure and proving something for the finite number of ways each of those things can be put together) works in each of the alien languages.

Or at least that's what I got from the few of those languages which I speak — all the rest are, as they say, greek to me.

Re:A list of advanced math tricks by Terence Tao by mrmuagi on Monday December 12, 2022 @01:21PM (#33958141)
Induction proofs are indeed useful, the strongest argument for learning these sort of formal tricks, is you can convince another human that your algorithm correct with pure math. It's one thing to say, look, my program's test suite (that I wrote) passes, or it passes a few criteria, it is another thing entirely to prove without a shadow of a doubt the algorithm is logically sound and correct. Induction proofs are useful with loops, but there are a lot of tricks useful for programmers.