直観主義命題論理の決定時間について
Masamichi Wate · Institutional Repositories DataBase (IRDB) · 2008
Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.
Institutional Repositories DataBase (IRDB) · National Institute of Informatics · article · 2008
Abstract
Last year, we argued about the decision time of the classical logic. In this paper, we argue about the decision time of the intuitionistic propositional logic. There are the sequents which we are not able to decide the provability in the case of the intuitionistic logic, in contrast with the classical logic. So, we restrict to sequents to be composed only formulas which have not the plural negation (the left side does not contain the negation in the implication). Then, we can deside the provability of sequent within the exponential time.
Open the resolved locator · 10.18933/00000037
Metadata licence: OpenAlex metadata (CC0)