"Turing machines with sublogarithmic space " - читать интересную книгу автора (Andrzej Szepietowski)