On the existence of certain total recursive functions in nontrivial axiom systems, I
N. C. A. da CostaF. A. Doria
所有作者
N. C. A. da CostaF. A. Doria
文献摘要
We investigate the existence of a class of ZFC-provably total recursive unary
functions, given certain constraints, and apply some of those results to show
that, for Σ1-sound set theory, ZFC⊢P<NP.