3 ms·
If you liked that you'll like this: http://www.markability.net/ http://www.markability.net/ It's a walk-through of George Spencer-Brown's Laws of Form. It tur
by carapace 8y ago
If you liked that you'll like this: http://www.markability.net/ http://www.markability.net/
It's a walk-through of George Spencer-Brown's Laws of Form.
It turns out all logic can be modeled by simple containment, and there's a complete basis (discovered by Bricken):
A() = ()
((A))B = AB
A(AB) = A(B)
One interesting thing about LoF notation is that every expression is also a schematic of a logic circuit. The letters are inputs, the expression is the output, and each container represents a logical (multi-input) NOR gate.
Another interesting thing about it is that it's significantly more efficient to derive proofs in LoF notation than conventional notation. (Often a proof that takes several pages in conventional notation will be less than a dozen lines in LoF.)
You can write a simple SAT solver that doesn't require the input expressions to be put into a Normal Form first.
- - - -
As Wolfram and others have pointed out: It's relatively easy to program computers to search for new proofs and such[1], the trick is making it "surface" the human-interesting ones.
[1] E.g. DeepAlgebra https://arxiv.org/abs/1610.01044 https://arxiv.org/abs/1610.01044 https://github.com/przchojecki/deepalgebra https://github.com/przchojecki/deepalgebra
> We outline a program in the area of formalization of mathematics to automate theorem proving in algebra and algebraic geometry. We propose a construction of a dictionary between automated theorem provers and (La)TeX exploiting syntactic parsers. We describe its application to a repository of human-written facts and definitions in algebraic geometry (The Stacks Project). We use deep learning techniques.
- aldoushuxley001 8y agoYeah the Laws of Form notation is very elegant and provides a really profound conceptual foundation. Always loved the book and the people who've tried to take it even further (some surprisingly good discussion on the LoF yahoo group over the years)
- carapace 8y agoThe idea of imaginary Boolean values is pretty striking, eh? I find it fascinating that some people have a near-mystical experience with LoF while others sniff at it as just another notation that doesn't add anything fundamental.