Logic & Applications @LogicPractice
Logic and applications of logic from @JohnDCook JohnDCook.com/logic Houston, TX Joined September 2016-
Tweets2K
-
Followers28K
-
Following8
-
Likes8
The programming language name Caml was originally an acronym for 'categorical abstract machine language.'
Beta reduction is strongly normalizing for simply typed lambda calculus, but not even weakly normalizing for untyped lambda calculus.
Formal Verification: History and Methods serokell.io/blog/formal-ve…
Gödel's completeness theorem (1929) isn't as famous as his incompleteness theorem (1931).
Certified Programming with Dependent Types adam.chlipala.net/cpdt/
In praise of tedious proofs johndcook.com/blog/2008/03/1…
I'm here to tell you a dirty secret about Gödel's incompleteness theorems, after having been asked whether we might hit a "Gödel limit" when trying to prove the correctness of computer programs. My qualification to speak on this is that I'm a software engineer who used to be a mathematician with a strong interest in foundational logic and mathematical philosophy, and I still track the field. Here's the skinny about Gödel limits... Gödel's incompleteness theorems are theoretically and philosophically tremendously important, but most mathematicians don't expect the limits implied by those theorems to be important in practice - not at the proof scales accessible by humans. We don't know for sure, but the intuitive sense of most mathematicians is that true but Gödel-inaccessible theorems are probably far away from us in very weird corners of the space of all formally possible propositions. The reason for this intuition is that you have to do very odd contortions to construct a proposition that demonstrates Gödel-inaccessibility. Such constructions are not mathematically natural questions. Consider the contrast with the Continuum Hypothesis or the Axiom of Choice. These arise from very simple and natural questions the answers to which turn out to be unprovable in standard set theory. They are not weird, twisted constructions made specifically to force the axiom system to rupture something. Because all reasoning about computer programs is reasoning about finite sets, it seems highly unlikely that being able to prove the correctness of a program will ever depend on even unprovable propositions as natural as CH or AC, which are axioms about what you can do with infinite sets. Still less likely does it seem that the proof of any program will ever depend on a proposition that is Gödel-inaccessible. So, in practice, it is not worth worrying about Gödel-inaccessibility of program proofs. Unless you're the sort of person who worries compulsively about, oh, I dunno, being beaned by a meteorite made of solid platinum, in which case there probably isn't much I can do to ease your tension. Of course, we could be wrong. There could be a landmine, or any number of landmines, in the regions of proof space we care about. The real worry about the Riemann hypothesis isn't whether it's true or false, but that it might turn out to be such a landmine. Then again, the Riemann hypothesis involves claims about infinities. Even if it does turn out to be Gödel-inaccessible (and the most mathematicians don't worry that it is) it would be quite a bit more shocking if a proof on finite sets turned out to be.
Extracting Smart Contracts Tested and Verified in Coq arxiv.org/abs/2012.09138
LaTeX for logicians logicmatters.net/latex-for-logi…
Löb’s Theorem and Curry’s Paradox inference-review.com/article/loebs-…
CPO = complete partial order.
Project Everest: Verified Secure Implementations of the HTTPS Ecosystem project-everest.github.io
The calculus of constructions hal.inria.fr/inria-00076024… [pdf]
Intuitionistic logic in Gilbert and Sullivan johndcook.com/blog/2014/03/0…
Agda: a dependently typed functional programming language wiki.portal.chalmers.se/agda/pmwiki.php
Lean: open source theorem prover leanprover.github.io/about/
Primitive recursive functions and enumerable sets johndcook.com/blog/2016/08/2…
The completeness and compactness theorems of first-order logic terrytao.wordpress.com/2009/04/10/the…
Use of Formal Methods at Amazon Web Services research.microsoft.com/en-us/um/peopl… [pdf]
The halting problem: You cannot write a program that can tell whether an arbitrary program will complete or run forever.
Analysis Fact @AnalysisFact
134K Followers 19 Following Daily tweets about real and complex analysis and related topics. From @JohnDCook.
Computer Science @CompSciFact
251K Followers 17 Following Daily tweets about computer science and related stuff @JohnDCook.
Topology Fact @TopologyFact
74K Followers 19 Following Tweets on topology and geometry from @JohnDCook.
Data Science Fact @DataSciFact
196K Followers 19 Following Daily data science tweets from @JohnDCook.
Signal Processing @DSP_fact
34K Followers 18 Following Digital signal processing, acoustics, Fourier analysis, etc.
Functor Fact @FunctorFact
27K Followers 6 Following Functional programming and category theory tweets from @JohnDCook
Unix tool tip @UnixToolTip
83K Followers 19 Following Tips on Unix utilities and related topics from @JohnDCook.
TeX and Typography @TeXtip
50K Followers 19 Following Tweets on TeX, LaTeX, and typography. @JohnDCook.
Science and Medicine @ScienceTip
41K Followers 19 Following Daily post on science and medicine from @JohnDCook
Sam Walters ☕️ @SamuelGWalters
14K Followers 478 Following 🇨🇦 Math prof. Former Chair of Math-Stat Dept at the University of Northern B.C. (Mar 2016 - Jun 2020). Christian🎄.
Network Fact @NetworkFact
46K Followers 19 Following Daily tweets about networks, graph theory, and related topics from @JohnDCook
Frank Nielsen @FrnkNlsn
42K Followers 2K Following Information Geometry, Information Theory, Geometric Science of Information GSI, machine learning, AI, visual computing, HPC, pyBregMan @SonyCSL
Regular Expression @RegexTip
74K Followers 19 Following Learn to use regular expressions by following RegexTip. From @JohnDCook.
José A. Alonso @Jose_A_Alonso
5K Followers 3K Following Mathematician interested in the study and teaching of computational logic, functional programming and interactive theorem proving.
Satnam Singh @satnam6502
22K Followers 3K Following Punjabi-Scottish-American working at @HarmonicMath. Cook, cyclist, Lost In Music. ∃🇮🇳 ∧ ∀🇬🇧 ∧ ∃🇪🇺 ∧ ∀🇺🇸 #celiac ex-{Microsoft, Google, Facebook, Xilinx}
Medical Vocabulary @MedVocab
50K Followers 19 Following Learn medical vocabulary a little bit at a time. From @JohnDCook.
Bug's Head @Fernand24910863
7 Followers 435 Following
lucisky @luc_dyoro
389 Followers 674 Following « J’explore mes curiosités » « Alla scoperta delle mie curiosità »
JumpinOnATramp @Pee_No_Noir
22 Followers 91 Following
Senthilnathan @vssenthilnathan
8 Followers 231 Following
Yuqiang Zheng @yuqiangzheng
0 Followers 96 Following
Jo Bren M. @March_BJo
12 Followers 507 Following Jo March is often considered a literary heroine and one of the best characters. In my place.
Scott Edwards @scott_edwards69
66 Followers 344 Following previous @scottedwards200 and really believe Bitcoin might just save us from ourselves (read @raydalio for why fiat money really *is* evil)
bogdan incognito @BogdanIncognito
3 Followers 509 Following
Ambuj Mehrish @AmbujMehri8244
3 Followers 347 Following
Andreas Fehrle @FehrleAndreas
54 Followers 232 Following „Mathematik der Wirklichkeit“ und der Kinderbuchreihe „Mia, Juni und Cola“. Konstruktivistischer Universalismus • Modularität, Modalität, Emergenz Autor:
sampson @sampsonlqs
2 Followers 345 Following
Fabrizio @PecerosFabrizio
28 Followers 428 Following
jon @adtache_jon
107 Followers 1K Following dare to dream, while being s/critical. just sharing opinion/dream, developing me, leaving trace not good in any language, i think visual / to measure
DiscoveryScience @AiDiscoveryxyz
31 Followers 156 Following Published about AI and Godel theorems in 1967.
sid roffe @insidewarp
0 Followers 16 Following
Luis @LuisYu19
93 Followers 908 Following former owner of an old TV repair station in the Philippines. Currently an aspiring comic screenwriter.
Jibirisu Nyonyi @jibirisu_nyonyi
75 Followers 5K Following
El Señor de la Monta... @maguacio
190 Followers 1K Following Un actor más en el hermoso juego que es la vida
Michael Taber @MichaelTaber10
104 Followers 922 Following Physicist. Husband. Lover of dogs. “Chance favors only the prepared mind.”
Alex Guerra @aguerra618
7 Followers 34 Following
dishdah dish @dishdah
0 Followers 74 Following
Guruprasad @guruprasadraob
0 Followers 34 Following
esistmir @mirestis
2 Followers 37 Following
Zeyad ElShafei @zeyad_elshafei
1 Followers 33 Following
ADWAITH.M.KRISHNA @ADWAITHwuxg
12 Followers 613 Following MERN Stack Developer Transforming ideas into scalable web experiences. Tech: React.js, Node.js, Express, MongoDB. Open to opportunities & collaborations. 🌐
Pichou David @Davidkeyz250
0 Followers 34 Following
Something Something @CheeseHail
33 Followers 127 Following Professional cat petter. Certified Brawlhalla nerd. Allegedly makes conlangs. 🌵
Houcine @Houcine59910359
14 Followers 946 Following
LukeMyth (Ok) @SchofieldSunny
144 Followers 2K Following life form : polydivergent arms legs toes, MoL research , dance/parkour / flow, plus please work to halt and reverse climate change Rt=\=endorsements
maths maths maths mat... @deepcuriosity9
2 Followers 2K Following maths maths maths maths maths maths maths maths maths maths maths maths maths maths maths maths maths maths maths maths maths maths maths maths maths maths math
Dr K.quai⚡💵 @mechanikalk
21K Followers 6K Following Building @quainetwork to realize energy money. CTO @dominant_strat. Logicality: https://t.co/NtKVv4uDoz PoEM Proof: https://t.co/tGLGEBu5o9
Jose Luciano Dias @DiasJose46104
892 Followers 1K Following
Jhonatan Mustiola @_n3oc0rt3x
1 Followers 148 Following
Oruç Buğra Karagöz @kamalpuspam
2 Followers 47 Following
Ollie van Pelt @mashedfrog
1 Followers 2K Following
Okonkwo Confidence @confidoo_1
0 Followers 5 Following
Algebra Etc. @AlgebraFact
195K Followers 19 Following Tweets about algebra, number theory, and miscellaneous math by @JohnDCook.
Computer Science @CompSciFact
251K Followers 17 Following Daily tweets about computer science and related stuff @JohnDCook.
Differential Eqns @diff_eq
76K Followers 17 Following Tweets on ordinary and partial differential equations from @JohnDCook
Signal Processing @DSP_fact
34K Followers 18 Following Digital signal processing, acoustics, Fourier analysis, etc.
Functor Fact @FunctorFact
27K Followers 6 Following Functional programming and category theory tweets from @JohnDCook
Network Fact @NetworkFact
46K Followers 19 Following Daily tweets about networks, graph theory, and related topics from @JohnDCook
You might like
