go-v.orgdoi

直観主義命題論理の決定時間について

Masamichi Wate · Institutional Repositories DataBase (IRDB) · 2008

  • DOI 10.18933/00000037
  • Publisher National Institute of Informatics
  • Type article
  • Issued 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)

Registry
OpenAlex DOI index + API
Fetched
2026-11-20 04:08 UTC
Cache state
not cached yet (bulk-index+openalex)
Locator
https://ryotokuji-u.repo.nii.ac.jp/records/44
Metadata licence
OpenAlex metadata (CC0)
Scope
Metadata as returned by the resolver; abstracts are never generated here.