Volume 56; Issue 3

Theory of Computing Systems

Volume 56; Issue 3
1

Feasible Analysis, Randomness, and Base Invariance

Figueira, Santiago, Nies, André
Journal:
Theory of Computing Systems
Year:
2015
Language:
english
File:
PDF, 891 KB
english, 2015
2

Schnorr Triviality and Its Equivalent Notions

Miyabe, Kenshi
Journal:
Theory of Computing Systems
Year:
2015
Language:
english
File:
PDF, 706 KB
english, 2015
3

On Optimal Language Compression for Sets in PSPACE/poly

Vinodchandran, N. V., Zimand, Marius
Journal:
Theory of Computing Systems
Year:
2015
Language:
english
File:
PDF, 272 KB
english, 2015
4

Cryptography and Algorithmic Randomness

Tadaki, Kohtaro, Doi, Norihisa
Journal:
Theory of Computing Systems
Year:
2015
Language:
english
File:
PDF, 619 KB
english, 2015
5

Symbolic Dynamics: Entropy = Dimension = Complexity

Simpson, Stephen G.
Journal:
Theory of Computing Systems
Year:
2015
Language:
english
File:
PDF, 381 KB
english, 2015
6

Topological Arguments for Kolmogorov Complexity

Romashchenko, Andrei, Shen, Alexander
Journal:
Theory of Computing Systems
Year:
2015
Language:
english
File:
PDF, 264 KB
english, 2015
7

Trivial Measures are not so Trivial

Porter, Christopher P.
Journal:
Theory of Computing Systems
Year:
2015
Language:
english
File:
PDF, 852 KB
english, 2015
8

Editorial

Mayordomo, Elvira, Merkle, Wolfgang
Journal:
Theory of Computing Systems
Year:
2015
Language:
english
File:
PDF, 56 KB
english, 2015