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 the normal view instead:
scientific article; zbMATH DE number 7941265
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.7569102048873901
0 references
0.7476069331169128
0 references
0.7255120873451233
0 references
