scientific article

zbMath0611.68025MaRDI QIDQ3751011

Luc Longpré, Paul M. B. Vitányi, Ming Li

Publication date: 1986

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

stacksqueuestapesfirst-in-first-out storageoff-line machines with a one-way input

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (3)

k\(+1\) heads are better than k for PDAs ⋮ The complexity of matrix transposition on one-tape off-line Turing machines with output tape ⋮ The complexity of matrix transposition on one-tape off-line Turing machines

This page was built for publication: