stuhlmueller + logic 22
Video tutorials for the Coq proof assistant
february 2011 by stuhlmueller
Demonstrates how to use Coq in Emacs for machine-assisted theorem proving.
coq
math
logic
theorem-proving
february 2011 by stuhlmueller
Theorem provers - HaskellWiki
january 2011 by stuhlmueller
Tools for formal reasoning, written in Haskell.
haskell
mathematics
logic
january 2011 by stuhlmueller
Logic and computation (seminar)
december 2010 by stuhlmueller
References on the relation between programs, proofs, and (undelimited and delimited) continuations.
compsci
logic
continuations
references
december 2010 by stuhlmueller
Metamath
july 2009 by stuhlmueller
Mathematics developed in complete detail from first principles, with absolute rigor (computer verified proofs).
math
logic
july 2009 by stuhlmueller
Physics, Topology, Logic and Computation: A Rosetta Stone
march 2009 by stuhlmueller
A formal sketch of how category theory can serve to clarify the analogies between physics, topology, logic and computation.
physics
topology
logic
computation
march 2009 by stuhlmueller
Reverse Mathematics
september 2008 by stuhlmueller
A program in mathematical logic that seeks to determine which axioms are required to prove certain theorems of mathematics.
mathematics
logic
wikipedia
september 2008 by stuhlmueller
Proof Mining
june 2008 by stuhlmueller
The analysis of formalized proofs to obtain explicit bounds and convergence rates from proofs that, when expressed in natural language, appear to be nonconstructive.
proof
math
logic
june 2008 by stuhlmueller
Logical Systems - Peter Suber
december 2007 by stuhlmueller
Class covering different systems of logic, set theory, basic meta-math and recursive function theory.
logic
philosophy
math
course
december 2007 by stuhlmueller
PTTP - Prolog Technology Theorem Prover
may 2007 by stuhlmueller
PTTP is an implementation of the model elimination theorem-proving procedure that extends Prolog to the full first-order predicate calculus.
prolog
theorem
proving
logic
lisp
compsci
may 2007 by stuhlmueller
λ Prolog
may 2007 by stuhlmueller
Lambda Prolog is a logic programming language featuring polymorphic typing, modular programming, and higher-order programming. It can capture higher-order abstract syntax and thus map object-level bindings to programming language bindings.
compsci
prolog
logic
programming
may 2007 by stuhlmueller
Darwin - A Theorem Prover for the Model Evolution Calculus
march 2007 by stuhlmueller
Darwin is an automated theorem prover for first order clausal logic and the first implementation of the Model Evolution Calculus.
logic
proof
evolution
ai
march 2007 by stuhlmueller
The Mizar Project
march 2007 by stuhlmueller
The Mizar project started around 1973 as an attempt to reconstruct mathematical language in a computer-oriented environment. The most important activity has been the development of a database for mathematics.
math
logic
programming
compsci
database
march 2007 by stuhlmueller
Cox's theorem - Wikipedia, the free encyclopedia
march 2007 by stuhlmueller
One of the justifications for the use of Bayesian probability theory. Probability is interpreted as a formal system of logic, the natural extension of Aristotelian logic into the realm of reasoning in the presence of uncertainty.
probabilitytheory
logic
theorem
bayes
march 2007 by stuhlmueller
PCP theorem - Wikipedia, the free encyclopedia
march 2007 by stuhlmueller
Implies that every arbitrarily long proof for any statement in propositional logic can be formalized (in polynomial time), so that one can check whether it is correct or not by only reading a constant number of letters from it!
proof
logic
math
theorem
pcp
march 2007 by stuhlmueller
Computers, Programs and Logic: What Does Linux Prove?
february 2007 by stuhlmueller
A crash course in the mathematics behind Turing's results and how it applies to the very practical problem of programming in C. Explains the connection between Turing Machines, Lambda Calculus, types, Classical Logic and proofs.
gödel
turing
linux
logic
video
february 2007 by stuhlmueller
Formal frameworks for circular phenomena (by Kai-Uwe Kuehnberger, Osnabrück) (PDF)
january 2007 by stuhlmueller
Possibilities of modeling pathological expressions in formal and natural languages. May in part be relevant for models where classical decision theory breaks down due to infinite recursion.
ai
logic
philosophy
decisiontheory
osnabrück
january 2007 by stuhlmueller
The Logic Machine: Logic Software at Texas A&M University
january 2007 by stuhlmueller
Daemon Proof Checker, Quizmaster, Countermodel Checker, Wff Checker, Equivalency Checker.
logic
proof
studium
january 2007 by stuhlmueller
Proofs are Programs: 19th Century Logic and 21st Century Computing
december 2006 by stuhlmueller
How it came to be recognized that proofs and programs are the same thing is a story that spans a century. At the end of the story is a new principle for designing programming languages that will guide computers into the 21st century.
logic
compsci
december 2006 by stuhlmueller
Gödel's Theorem and Information
september 2006 by stuhlmueller
If a theorem contains more information than a given set of axioms, then it is impossible for the theorem to be derived from the axioms. This suggests that the incompleteness phenomenon discovered by Gödel is natural and widespread [..].
gödel
math
compsci
information
logic
september 2006 by stuhlmueller
Gödel's incompleteness theorems - Wikipedia, the free encyclopedia
september 2006 by stuhlmueller
For any consistent formal theory that proves basic arithmetical truths, it is possible to construct an arithmetical statement that is true but not provable in the theory. That is, any consistent theory of a certain expressive strength is incomplete.
math
logic
wikipedia
reference
september 2006 by stuhlmueller
Löb's theorem - Wikipedia, the free encyclopedia
september 2006 by stuhlmueller
In a theory with Peano arithmetic, for any formula P, if it is provable that "if P is provable then P", then P is provable.
math
logic
goedel
wikipedia
september 2006 by stuhlmueller
related tags
ai ⊕ bayes ⊕ compsci ⊕ computation ⊕ continuations ⊕ coq ⊕ course ⊕ database ⊕ decisiontheory ⊕ evolution ⊕ games ⊕ goedel ⊕ gödel ⊕ haskell ⊕ induction ⊕ information ⊕ linux ⊕ lisp ⊕ logic ⊖ math ⊕ mathematics ⊕ osnabrück ⊕ pcp ⊕ philosophy ⊕ physics ⊕ probabilitytheory ⊕ programming ⊕ prolog ⊕ proof ⊕ proving ⊕ reference ⊕ references ⊕ studium ⊕ theorem ⊕ theorem-proving ⊕ topology ⊕ turing ⊕ video ⊕ wikipedia ⊕ zendo ⊕Copy this bookmark: