Finite Undecidability in Fields II: PAC, PRC and PpC Fields
Brian Tyrrell

TL;DR
This paper proves that all PAC and PRC fields are finitely undecidable, and shows bounded PpC fields cannot be finitely axiomatized, extending previous work on field decidability and model theory.
Contribution
It adapts existing arguments to establish finite undecidability for PAC and PRC fields and demonstrates limitations for PpC fields regarding axiomatizability.
Findings
PAC and PRC fields are finitely undecidable.
Bounded PpC fields are not finitely axiomatizable.
Extension of undecidability results to new classes of fields.
Abstract
A field in a ring language is finitely undecidable if is undecidable for every nonempty finite . We adapt arguments originating with Cherlin-van den Dries-Macintyre/Ershov (for PAC fields) and Haran (for PRC fields) to prove all PAC and PRC fields are finitely undecidable. We describe the difficulties that arise in adapting the proof to PC fields, and show no bounded PC field is finitely axiomatisable. This work is drawn from the author's PhD thesis and is a sequel to arXiv:2210.12729.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · Advanced Topology and Set Theory · Logic, programming, and type systems
