stuhlmueller + logic   22

Video tutorials for the Coq proof assistant
Demonstrates how to use Coq in Emacs for machine-assisted theorem proving.
coq  math  logic  theorem-proving 
february 2011 by stuhlmueller
Theorem provers - HaskellWiki
Tools for formal reasoning, written in Haskell.
haskell  mathematics  logic 
january 2011 by stuhlmueller
Logic and computation (seminar)
References on the relation between programs, proofs, and (undelimited and delimited) continuations.
compsci  logic  continuations  references 
december 2010 by stuhlmueller
Metamath
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
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
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
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
Zendo
A game of inductive logic in which the Master creates a rule and the Students attempt to discover it by building and studying arrangements of plastic pyramid-shaped pieces.
zendo  games  induction  logic 
may 2008 by stuhlmueller
Logical Systems - Peter Suber
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
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
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
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
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
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
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?
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)
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
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
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
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
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
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

Copy this bookmark:



description:


tags: