scientific article

From MaRDI portal

Revision as of 01:29, 6 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:4010360

Jump to:navigation, search

zbMath0752.03028MaRDI QIDQ4010360

Jan Krajíček

Publication date: 27 September 1992

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

bounded arithmetic witnessing theorem interactive computation fragments of arithmetic no counter-example interpretation

Mathematics Subject Classification ID

First-order arithmetic and fragments (03F30) Second- and higher-order arithmetic and fragments (03F35)

Related Items (6)

Approximate counting and NP search problems ⋮ Circuit principles and weak pigeonhole variants ⋮ Relating the bounded arithmetic and polynomial time hierarchies ⋮ Satisfiability, branch-width and Tseitin tautologies ⋮ Circuit lower bounds in bounded arithmetics ⋮ Upper and lower Ramsey bounds in bounded arithmetic

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4010360&oldid=17709804"