On complexity reduction of \(\Sigma_1\) formulas

DOI10.1007/S001530200145zbMath1027.03045OpenAlexW2034371663MaRDI QIDQ1407576

Zofia Adamowicz, Paweł Zbierski

Publication date: 16 September 2003

Published in: Archive for Mathematical Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s001530200145

zbMATH Keywords

bounded inductionMatiyasevich theoremweak arithemtic

Mathematics Subject Classification ID

First-order arithmetic and fragments (03F30) Models of arithmetic and set theory (03C62)

Related Items (1)

Well-behaved principles alternative to bounded induction

This page was built for publication: On complexity reduction of \(\Sigma_1\) formulas