A Simple Proof of Parsons' Theorem
Work
Year: 2005
Type: article
Abstract: Let $\mathsf{I\Sigma_1}$ be the fragment of elementary Peano arithmetic in which induction is restricted to $\Sigma_1$-formulas. More than three decades ago, Parsons showed that the provably total fun... more
Author Fernando Ferreira
Institution University of Notre Dame
Cites: 22
Cited by: 9
Related to: 10
FWCI: 0.416
Citation percentile (by year/subfield): 85.18
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze