An N1.618 lower bound on the time to simulate one queue or two pushdown stores by one tape / P.M.B. Vitányi

An N1.618 lower bound on the time to simulate one queue or two pushdown stores by one tape / P.M.B. Vitányi