Home » Computer Sciences » Computer Science Theoretical » The Computability Logic

The Computability Logic in Computer Engineering Resources Directory

    

Computability is certainly one of the most interesting and fundamental concepts in mathematics and computer science, and it would be more than natural to ask what logic it induces. Let us face it: this question has not only never been answered, but never even been asked within a reasonably coherent and comprehensive formal framework. This is where Computability Logic comes in. It is a formal theory of computability in the same sense as classical logic is a formal theory of truth. In a broader and more proper sense, computability logic is not just a particular theory but an ambitious and challenging program for redeveloping logic following the scheme from truth to computability. It was introduced in 2003 and, at present, still remains in its infancy stage, with open problems prevailing over answered questions. It is largely a virgin soil offering plenty of research opportunities, with good chances of interesting findings, for those with interests in logic and its applications in computer science.

 


Website: http://www.cis.upenn.edu/~giorgi/cl.html

Sponsored Links