34K views · Aug 16, 2016 · 57:32 · 1 HN recommender · 3 mentions · discussed 2018–2026
Andrej Bauer's IAS talk introduces constructive mathematics and what it feels like to do mathematics without excluded middle. It is framed as a tour for classical mathematicians.
Why Hacker News points people here: Pointed to as a well-done introduction to constructive mathematics when it comes up in logic and proof assistant threads.
“Here are two versions of the same well-done talk, from Andrej Bauer”HN comment, 2018
“Here are two versions of the same well-done talk, from Andrej Bauer”
Andrej Bauer's well-done talk introducing constructive mathematics
There are a lot of folks here asking for a bit more. Here are two versions of the same well-done talk, from Andrej Bauer: a video this video , and a paper link (sorry, the paper link may not work for everyone, but the video contains basically the same content.)
That depends on what you mean by "Church-Turing thesis": * link The Interactive Nature of Computing: Refuting the Strong Church-Turing Thesis (Published version here: link ) * link See also a previous hacker news discussion of the Church-Turing thesis here: link albeit I take issue with the supposed "proof" by counter example via Compass & Straightedge construction given in the video there, due to results like these two: * link Kellison, Ariel; Bickword, Mark; Constable, Robert L. - Implementing Euclid’s straightedge and compass constructions in type theory [September 2018] (Code here: link ) * link (Numerous papers by Michael Beeson et al., just check the page, I won't link them all here) (Note that the authors of the two above works take very different yet similar approaches to the whole matter, it really pays off to compare both to each other.) However, there seem to exist at least two different spanners in the works: * link Makowsky, Johann A. - Can one design a geometry engine? On the (un)decidability of certain affine Euclidean geometries * link Makowsky, Johann A. - The Undecidability of Orthogonal and Origami Geometries (If the first of the two above papers makes you wonder "well who DIDN'T overlook Ziegler's theorem... Well... link ) Oh and in case anyone here still believes Hilbert's old wives tale about /his/ Axiom of Choice, there's plenty of AC to go around in constructive mathematics: link But if that doesn't convince you yet, you might go
“A talk about constructive mathematics by Andrej Bauer at the Institute for Advanced Study.”
Andrej Bauer's IAS talk on constructive mathematics
Five stages of accepting constructive mathematics: Denial Anger Bargaining Depression Acceptance A talk about constructive mathematics by Andrej Bauer at the Institute for Advanced Study. this video link
