Als «type-theory» getaggte Fragen

Gibt es ein Typsystem, das die Lambda-Begriffe auf die Begriffe beschränkt, die in eine Komplexitätsklasse fallen? Wie liegen die typisierbaren Begriffe in der Theorie streng innerhalb der Komplexitätsklasse? Oder ist das überhaupt nicht möglich? Ich finde, es gibt viele Studien zur Expressibilität...

Was ist die typentheoretische Interpretation / Äquivalent der Skolemisierung? Die Skolemisierung konvertiert einige Formeln in die Skolem-Normalform. Die beiden Formeln sind miteinander nicht zufriedenstellend. Oder, um es typtypisch auszudrücken: Es gibt ein Programm mit einem Typ, wenn es ein...