Intuitionistic computability logic

Details Intuitionistic computability logic Intuitionistic computability logic

2004-11-04

arxiv.org/abs/cs/0411008v3

Acta Cybernetica 18 (2007), pp. 77-113

Computer Science

Logic in Computer Science

Scientific paper

Computability logic (CL) is a systematic formal theory of computational tasks and resources, which, in a sense, can be seen as a semantics-based alternative to (the syntactically introduced) linear logic. With its expressive and flexible language, where formulas represent computational problems and "truth" is understood as algorithmic solvability, CL potentially offers a comprehensive logical basis for constructive applied theories and computing systems inherently requiring constructive and computationally meaningful underlying logics. Among the best known constructivistic logics is Heyting's intuitionistic calculus INT, whose language can be seen as a special fragment of that of CL. The constructivistic philosophy of INT, however, has never really found an intuitively convincing and mathematically strict semantical justification. CL has good claims to provide such a justification and hence a materialization of Kolmogorov's known thesis "INT = logic of problems". The present paper contains a soundness proof for INT with respect to the CL semantics. A comprehensive online source on CL is available at http://www.cis.upenn.edu/~giorgi/cl.html

Affiliated with

Also associated with

No associations

Rating

Intuitionistic computability logic does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Intuitionistic computability logic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Intuitionistic computability logic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-278177