@LogicPractice

Logic and applications of logic from @JohnDCook

 Houston, TX
JohnDCook.com/logic
Joined September 2016
  • Tweets2.2K
  • Following8
  • Followers28.3K
127Media
Big logic johndcook.com/blog/applied-l…
10
21
1
74
All human beings are different. All apathetic people are indifferent. Therefore, no apathetic people are human beings. -- Solomon Golomb
1
2
2
27
1,695
Kurt Godel Created a hurdle For the truths of a system: You just can't list 'em! -- Steven Cushing
3
2
1
28
1,452
The equivalence A ≡ B in linear logic means the formula (A ⊸ B) & (B ⊸ A) is derivable.
3
36
1,583
Software Foundations cis.upenn.edu/~bcpierce/sf/c… #coq
5
37
2,028
'You can sway a thousand men by appealing to their prejudices quicker than you can convince one man by logic.' -- Robert A. Heinlein
6
23
1,096
How much can Boolean expressions be simplified? johndcook.com/blog/2020/11/1…

How much does Boolean expression minimization shorten?

If you have a Boolean function with n variables, how long can a minimized version of the expression be? How much does minimization save?

johndcook.com
6
24
1,071
Logic & Applications retweeted
little grey mouse 🐭@mouse_mathOct 13
11
17
5
191
6,734
'Logic, like whiskey, loses its beneficial effect when taken in too large quantities.' -- Edward Plunkett
18
46
1,685
Where did combinators come from? writings.stephenwolfram.com/…
1
13
1,435
TLA: Temporal Logic of Actions research.microsoft.com/en-us…
4
28
1,610
Logic & Applications retweeted
John D. Cook
@JohnDCookOct 8
New post: Privacy Policies and Modal Logic johndcook.com/blog/2026/10/0…
2
4
15
1,804
Navier-Stokes lost in translation: Why Lean verification of AI autoformalisation does not guarantee correct natural language proofs arxiv.org/abs/2610.08144

Navier-Stokes lost in translation: Why Lean verification of AI...

Autoformalisation is increasingly used to verify mathematical texts, including those generated by AI, as in OpenAI's announced proof of blow-up of solutions to the Navier-Stokes equations. In this...

arxiv.org
8
23
2
121
9,278
The diamond symbol <> in modal logic can be interpreted as possibility, e.g. <>P means 'it is possible that P holds.'
1
1
1
24
1,791
Logic & Applications retweeted
Topology Fact@TopologyFactOct 6
A topological model for provability logic johndcook.com/blog/2026/10/0…

A topological model for provability logic

Provability logic, a.k.a. Gödel-Löb logic, is a modal logic in which the box operator means a proposition is provable. It has a different topological model.

johndcook.com
3
16
2,421
Coq proof of Feit-Thompson theorem msr-inria.fr/news/feit-thoms…

Casino en ligne - Tours gratuits sans dépôt

Comparez les meilleurs casinos en ligne offshore acceptant les joueurs français : bonus sans dépôt, free spins, licences étrangères et moyens de paiement analysés.

msr-inria.fr
1
6
1,016
In linear logic, the implication A -> B can be read 'consuming A produces B.' Sometimes written with the 'lollipop' symbol for linear implication.
2
25
1,353
Logic & Applications retweeted
Topology Fact@TopologyFactOct 4
Topological models of modal logic johndcook.com/blog/2026/10/0…

Topological models of modal logic

Topological spaces provide models of modal logics where the box operator is interpreted as the interior of a set and the diamond operator its closure.

johndcook.com
1
5
1
49
3,737
Modal logic axiom cube johndcook.com/blog/2022/01/2…

Modal axioms and rules for interplanetary travel

Axioms for modal logic correspond to properties of directed graphs between worlds.

johndcook.com
3
15
1,347
“Combinators … continue to seem exotic and abstruse—and somehow fundamentally unsuitable for human consumption.” — Stephen Wolfram
1
2
18
2,610
There are just four second-order quantifiers link.springer.com/article/10…

There are just four second-order quantifiers

Israel Journal of Mathematics - Among the second-order quantifiers ranging over relations satisfying a first-order sentence, there are four for which any other one is bi-interpretable with one of...

link.springer.com
2
12
1,075
Load more