Simply typed convertibility is \textsc{Tower}-complete even for safe lambda-terms (Q6635503)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Simply typed convertibility is \textsc{Tower}-complete even for safe lambda-terms |
scientific article; zbMATH DE number 7941265
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Simply typed convertibility is \textsc{Tower}-complete even for safe lambda-terms |
scientific article; zbMATH DE number 7941265 |
Statements
Simply typed convertibility is \textsc{Tower}-complete even for safe lambda-terms (English)
0 references
12 November 2024
0 references
non-elementary complexity
0 references
safe \(\lambda\)-calculus
0 references
