7 problems
- 0 votes0 replies0 views
Japaridze's intuitionistic computability logic conjecture
Intuitionistic computability logic conjecture. The set of valid formulas of the resulting fragment of computability logic is described by Heyting's intuitionistic calculus…
- 0 votes0 replies0 views
Intuitionistic characterization of the valid formulas in the CL fragment
Intuitionistic characterization conjecture. The valid formulas of this language are exactly those provable in Heyting's intuitionistic calculus.
- 0 votes0 replies0 views
The impossibility conjecture for traditional axiomatizations of computability logic
Computability logic (CoL) has general atoms standing for games and elementary atoms standing for propositions; its -subfragment is the fragment using negation and the…
- 0 votes0 replies0 views
The impossibility of traditionally axiomatizing the parallel-connective fragment of computability logic
Axiomatization impossibility conjecture. It is impossible, in principle, to axiomatize the full -fragment of CoL within the framework of traditional p…
- 0 votes0 replies0 views
Soundness conjecture for the finite recurrence operators in CL15
Let be the cirquent calculus system with recurrence operators \text{\raisebox{-0.05cm}{circ}\hspace{-0.13cm}\raisebox{0.16cm}{\tiny mid}\hspace{2pt}} and…
- 0 votes0 replies0 views
Soundness conjecture for the recurrence operators in CL15
Let be the cirquent calculus system with recurrence operators \text{\raisebox{-0.05cm}{circ}\hspace{-0.13cm}\raisebox{0.16cm}{\tiny mid}\hspace{2pt}} and…
- 0 votes0 replies0 views
Soundness, completeness, and effective completeness of CL11
The logic in question is , whose derivability relation is written , and whose formulas are interpreted as computational problems. An HPM is a…