Sublogarithmic-space turing machines, nonuniform space complexity, and closure properties

From MaRDI portal
Publication:3811712

DOI10.1007/BF02088003zbMath0661.68048OpenAlexW2088539304MaRDI QIDQ3811712

Oscar H. Ibarra, Bala Ravikumar

Publication date: 1988

Published in: Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02088003




Related Items



Cites Work


This page was built for publication: Sublogarithmic-space turing machines, nonuniform space complexity, and closure properties