Có một hệ thống loại, trong đó hạn chế các điều khoản lambda với các điều khoản nằm trong một lớp phức tạp? Giống như các thuật ngữ có thể đánh máy trong lý thuyết nằm trong lớp phức tạp? Hay là nó không thể nào cả?
Tôi thấy có rất nhiều nghiên cứu về tính biểu cảm của lý thuyết loại, như chấm dứt có thể chứng minh, đa thức mở rộng, v.v. Nhưng có cách nào để hạn chế điều đó đối với một lớp phức tạp không?
1
Chủ đề này là một phần của khu vực phức tạp tính toán tiềm ẩn, nơi có rất nhiều kết quả của loại đó. Các hệ thống loại được coi là có "loại phân nhánh" hoặc các biến thể của logic tuyến tính, ví dụ Logic ánh sáng liên kết hoặc Logic mềm.
—
Jan Johannsen