There are no fully space constructible functions between log log n and log n
type: Item
instance of: scholarly article
title: There are no fully space constructible functions between log log n and log n
zbMATH Open document ID: 0653.68039
DOI: 10.1016/0020-0190(87)90111-6
author: Andrzej Szepietowski
published in: Information Processing Letters
publication date: 1987-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 03D05
Mathematics Subject Classification ID: 03D10
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 4066333
zbMATH Keywords: Turing machine
zbMATH Keywords: space complexity
zbMATH Keywords: fully space constructible function
MaRDI profile type: Publication
full work available at URL: 0020-0190(87)90111-6
OpenAlex ID: W2015456620
cites work: Q3912023
cites work: Q5592246
cites work: Q5180413
cites work: Q3871927
cites work: Q5636862
description: scientific article; zbMATH DE number 4066333