Summary: MathLang, a framework for computerising
Tuesday 14 September 2006
· Logic is OLD. Mathematics is OLD. But, SO IS computer science.
· Assume a problem ,
If you give me an algorithm to solve , I can check whether this algorithm
really solves .
But, if you ask me to find an algorithm to solve , I may go on forever
trying but without success.
· But, this result was already found by Aristotle: Assume a proposition .
If you give me a proof of , I can check whether this proof really proves .
But, if you ask me to find a proof of , I may go on forever trying but
· In fact, programs are proofs and much of computer science in the early part of
the 20th century was built by mathematicians and logicians.
· There were also important inventions in computer science made by physicists
(e.g., von Neumann) and others, but we ignore these in this talk.