Unary Coded NP-Complete Languages in ASPACE (log log n)

Viliam Geffert, Dana Pardubská. Unary Coded NP-Complete Languages in ASPACE (log log n). In Hsu-Chun Yen, Oscar H. Ibarra, editors, Developments in Language Theory - 16th International Conference, DLT 2012, Taipei, Taiwan, August 14-17, 2012. Proceedings. Volume 7410 of Lecture Notes in Computer Science, pages 166-177, Springer, 2012. [doi]

Abstract

Abstract is missing.