בתורת החישוביות; פונקציה פרימיטיבית רקורסיבית היא פונקציה n⁻מקומית (עבור n כלשהו) מקבוצת המספרים הטבעיים לעצמה, הנוצרת מהרכבת פונקציות ופעולה שנקראת "רקורסיה פרימיטיבית" באופן חוזר ונשנה על מספר פונקציות בסיסיות קבועות: הפונקציה הקבועה אפס, הוספת אחד, ובחירת אחד מרכיבי הקלט. מתוך ויקיפדיה

פונקציות טריגונומטריות הפוכות, פונקציות למדא, פונקציות מרוכבות, פונקציות מרומורפיות לא קבועות על משטח רימן קומפקטי, פונקציות ניהוליות, פונקציות רציפות, פונקצייה חסומה, פונקצייה על, פונקציית L, פונקציית אוב