Logic & Applications (@logicpractice) 's Twitter Profile
Logic & Applications

@logicpractice

Logic and applications of logic from @JohnDCook

ID: 771405000580804609

linkhttp://JohnDCook.com/logic calendar_today01-09-2016 17:50:58

1,1K Tweet

26,26K Takipçi

8 Takip Edilen

Logic & Applications (@logicpractice) 's Twitter Profile Photo

The linear logic connectives ⊕ and & are called additive, ⊗ and ⅋ are called multiplicative, and ! and ? are called expontential.

Logic & Applications (@logicpractice) 's Twitter Profile Photo

QED at the end of the proof comes from the Latin quod erat demonstrandum, 'which is what had to be proven'. It is also a command in Coq.

Logic & Applications (@logicpractice) 's Twitter Profile Photo

de Bruijn numbering is a way to avoid having to work modulo α-equivalence in lambda calculus. en.wikipedia.org/wiki/De_Bruijn…

Logic & Applications (@logicpractice) 's Twitter Profile Photo

The satisfiability problem (SAT) is trivial for formulas in disjunctive normal form (DNF): just evaluate each clause separately.