Pojmem primitivně rekurzivní funkce (PRF) se v teorii vyčíslitelnosti označuje třída v jistém smyslu „jednoduchých“ funkcí. Jejich rozšířením je třída částečně rekurzivních funkcí (ČRF).
Pojmem primitivně rekurzivní funkce (PRF) se v teorii vyčíslitelnosti označuje třída v jistém smyslu „jednoduchých“ funkcí. Jejich rozšířením je třída částečně rekurzivních funkcí (ČRF).