On genuinely time bounded computations (Q5096139)
From MaRDI portal
scientific article; zbMATH DE number 7571912
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On genuinely time bounded computations |
scientific article; zbMATH DE number 7571912 |
Statements
On genuinely time bounded computations (English)
0 references
16 August 2022
0 references
arithmetic operation
0 references
knapsack problem
0 references
arithmetic progression
0 references
random access machine
0 references
Presburger arithmetic
0 references
