𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A criterion for non-integrability based on Poincaré's theorem

✍ Scribed by Efi Meletlidou; Simos Ichtiaroglou


Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
513 KB
Volume
71
Category
Article
ISSN
0167-2789

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A second-order system for polytime reaso
✍ Stephen Cook; Antonina Kolokolova 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 461 KB

We introduce a second-order system V1-Horn of bounded arithmetic formalizing polynomialtime reasoning, based on Gr adel's (Theoret. Comput. Sci. 101 (1992) 35) second-order Horn characterization of P. Our system has comprehension over P predicates (deÿned by Gr adel's second-order Horn formulas), an