scientific article; zbMATH DE number 3566168
From MaRDI portal
Publication:4138134
zbMath0363.68063MaRDI QIDQ4138134
Publication date: 1974
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Recursive functions and relations, subrecursive hierarchies (03D20)
Related Items
Minimal pairs of polynomial degrees with subexponential complexity ⋮ Two algorithms in search of a type-system ⋮ Unnamed Item ⋮ Representations and evaluation strategies for feasibly approximable functions ⋮ Characterizing polynomial time complexity of stream programs using interpretations