Regressive computations characterize logarithmic space (Q342702): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 68Q05 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 03D10 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 03D20 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 68Q15 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 6654477 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
logspace computable function | |||
| Property / zbMATH Keywords: logspace computable function / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
recursion on notation | |||
| Property / zbMATH Keywords: recursion on notation / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
regressive machine | |||
| Property / zbMATH Keywords: regressive machine / rank | |||
Normal rank | |||
Revision as of 06:33, 28 June 2023
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Regressive computations characterize logarithmic space |
scientific article |
Statements
Regressive computations characterize logarithmic space (English)
0 references
18 November 2016
0 references
logspace computable function
0 references
recursion on notation
0 references
regressive machine
0 references
