Files
cours/S2 LOGOS . incomplétude et indécidabilité.md
2026-03-22 20:09:57 +01:00

24 lines
613 B
Markdown

---
up:
- "[[S2 LOGOS]]"
tags:
- s/maths
- s/informatique
aliases:
date-rendu:
- 2026-03-26
type-rendu:
- partiel
BC-list-note-field: down
---
- [[fonction récursive primitive]]
- sch
- [[schéma mu borné|schéma µ borné]]
- fonctions récursives primitives particulières :
- [[divisibilité#^recursive-primitive|prédicat de divisibilité]]
- [[fonction pi|fonction π]]
- [[suites finies d'entiers comme fonctions récursives primitives]]
- [[fonction d'ackermann de cori et lascar]] (qui n'est pas récursive primitive)
- [[ensemble récursif primitif]]