@LogicPractice

Logic and applications of logic from @JohnDCook

 Houston, TX
JohnDCook.com/logic
Joined September 2016
  • Tweets2.2K
  • Following8
  • Followers28.3K
127Media
Include

Only show posts containing:

Exclude

Hide posts containing:

Time range
-
Minimum likes
Linear logic analogies to arithmetic johndcook.com/blog/2022/01/1…

Linear logic additive, multiplicative, and exponential

Why are linear logic operators called additive, multiplicative, and exponential? Why are some called positive and some negative?

johndcook.com
3
33
1,834
“Computer-aided cryptography is an active area of research that develops and applies formal, machine-checkable approaches to the design, analysis, and implementation of cryptography.” eprint.iacr.org/2019/1393
2
16
995
An order preserving map on a complete lattice has a fixed point.
5
3
36
2,084
Continuum hypothesis -- whether there a set with cardinality greater than the integers and less than the reals -- is independent of ZFC.
3
6
50
2,801
Seven normal forms in logic johndcook.com/blog/seven-nor…

Logic normal forms negation, conjunction, Skolem, Blake, etc

This post discusses seven normal forms: Negation normal form Conjunctive normal form Disjunctive normal form Algebraic normal form Prefix normal form Skolem normal form Blake canonical form The photo...

johndcook.com
4
36
1,135
All human beings are different. All apathetic people are indifferent. Therefore, no apathetic people are human beings. -- Solomon Golomb
1
2
2
30
2,193
Kurt Godel Created a hurdle For the truths of a system: You just can't list 'em! -- Steven Cushing
3
2
1
28
1,550
The equivalence A ≡ B in linear logic means the formula (A ⊸ B) & (B ⊸ A) is derivable.
3
37
1,629
Software Foundations cis.upenn.edu/~bcpierce/sf/c… #coq
5
37
2,068
'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,129
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,096
Logic & Applications retweeted
little grey mouse 🐭@mouse_mathOct 13
11
16
5
190
6,793
'Logic, like whiskey, loses its beneficial effect when taken in too large quantities.' -- Edward Plunkett
19
47
1,720
Where did combinators come from? writings.stephenwolfram.com/…
1
13
1,446
TLA: Temporal Logic of Actions research.microsoft.com/en-us…
5
29
1,627
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,815
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,366
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,797
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,432
Coq proof of Feit-Thompson theorem msr-inria.fr/news/feit-thoms…

Feit thomson proved in coq - Microsoft Research Inria Joint Centre

Home > News > Feit thomson proved in coq […]

msr-inria.fr
1
6
1,023
Load more