Five Stages of Accepting Constructive Mathematics - Andrej Bauer
Institute for Advanced Study1 HN recommender · recommended in 1 month, 2018-2026
34K views · 10 years ago · lecture · evergreen
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.
Pointed to as a well-done introduction to constructive mathematics when it comes up in logic and proof assistant threads.
58:30What if Current Foundations of Mathematics are Inconsistent? | Vladimir Voevodsky
Institute for Advanced Study
57K views • 14 years ago
42:43"Propositions as Types" by Philip Wadler
Strange Loop Conference
143K views • 11 years ago
34:00Math's Fundamental Flaw
Veritasium
30.8M views • 5 years ago
44:09Lec 1 | MIT 6.042J Mathematics for Computer Science, Fall 2010
MIT OpenCourseWare
2.8M views • 13 years ago
56:58Philip Wadler - Propositions as Types (Lambda Days 2016)
Erlang Solutions
20K views • 10 years ago
1:07:10Brian Beckman: Don't fear the Monad
jasonofthel33t
415K views • 13 years ago
46:46Category Theory 1.1: Motivation and Philosophy
Bartosz Milewski
394K views • 10 years ago
40:39Category Theory in Life - Eugenia Cheng
Lambda World
113K views • 9 years ago
1:02:15Lambda Calculus - Fundamentals of Lambda Calculus & Functional Programming in JavaScript
Fullstack Academy
227K views • 9 years ago
1:02:34MIT Godel Escher Bach Lecture 1
jasonofthel33t
557K views • 13 years ago
1:14:48The Future of Mathematics?
Microsoft Research
116K views • 7 years ago
57:03HACKENBUSH: a window to a new world of math
Owen Maitzen
562K views • 5 years ago
38:36"A Little Taste of Dependent Types" by David Christiansen
Strange Loop Conference
48K views • 8 years ago
5:47Imaginary Numbers Are Real [Part 1: Introduction]
Welch Labs
8.6M views • 11 years ago
24:14The Banach–Tarski Paradox
Vsauce
49.1M views • 11 years ago
1:02:06Real Analysis, Lecture 1: Constructing the Rational Numbers
HarveyMuddCollegeEDU
613K views • 16 years ago
1:36:54Category Theory by Tom LaGatta
AI Council
73K views • 12 years ago
1:30:50Lecture 7: Introduction to Galois Fields for the AES by Christof Paar
Introduction to Cryptography by Christof Paar
278K views • 12 years ago
39:40"Type-Driven Program Synthesis" by Nadia Polikarpova
Strange Loop Conference
15K views • 8 years ago
10:44P vs. NP and the Computational Complexity Zoo
hackerdashery
3.7M views • 12 years ago
3 comments from Hacker News
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
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
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.)