Universalfunktionen für FPF

Zusammenfassung

Ist U eine Funktion der Stellenzahl k+1, so ist für jede fixierte Zahl e die Funktion g mit g(α)= U(e,α) eine k-stellige Funktion, die ich als U(e,-) notiere. Die Funktion U ist universell für eine Funktionenklasse H, wenn U(e,-) für jedes e in H liegt und wenn es zu jedem h aus H ein e so gibt, dass h = U(e,-) gilt. Offensichtlich muß H dann aus lauter k-stelligen Funktionen bestehen.