Two nonlinear lower bounds for on-line computations
Information and Control
Tape versus queue and stacks: the lower bounds
Information and Computation
Linear-time simulation of multihead turing machines
Information and Computation
Information and Computation
SIAM Journal on Computing
An introduction to Kolmogorov complexity and its applications
An introduction to Kolmogorov complexity and its applications
Real-Time Simulation of Multihead Tape Units
Journal of the ACM (JACM)
New Real-Time Simulations of Multihead Tape Units
Journal of the ACM (JACM)
ACM Transactions on Programming Languages and Systems (TOPLAS)
Hi-index | 0.00 |