pith. sign in

arxiv: 1312.3059 · v1 · pith:WB4UDNJDnew · submitted 2013-12-11 · 🧮 math.LO · cs.LO

A polynomial time complete disjunction property in intuitionistic propositional logic

classification 🧮 math.LO cs.LO
keywords polynomialtimecompletedisjunctionintuitionisticlogicpropertypropositional
0
0 comments X
read the original abstract

We extend the polynomial time algorithms due to Buss and Mints(APAL 1999) and Ferrari, Fiorentini and Fiorino(LPAR 2002) to yield a polynomial time complete disjunction property in intuitionistic propositional logic.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.