Journal: Theory Comput. Syst.

Volume 56, Issue 3

437 -- 438Elvira Mayordomo, Wolfgang Merkle. Editorial
439 -- 464Santiago Figueira, André Nies. Feasible Analysis, Randomness, and Base Invariance
465 -- 486Kenshi Miyabe. Schnorr Triviality and Its Equivalent Notions
487 -- 512Christopher P. Porter. Trivial Measures are not so Trivial
513 -- 526Andrei E. Romashchenko, Alexander Shen. Topological Arguments for Kolmogorov Complexity
527 -- 543Stephen G. Simpson. Symbolic Dynamics: Entropy = Dimension = Complexity
544 -- 580Kohtaro Tadaki, Norihisa Doi. Cryptography and Algorithmic Randomness
581 -- 590N. V. Vinodchandran, Marius Zimand. On Optimal Language Compression for Sets in PSPACE/poly