Skip to main content

Theory of Computing Systems

Ausgabe 7/2018

Computability, Complexity, and Randomness

Inhalt (7 Artikel)

Preface

Rod Downey, Denis Hirschfeldt, Bjørn Kjos-Hanssen

Finite-State Independence

Verónica Becher, Olivier Carton, Pablo Ariel Heiber

The Random Members of a Class

Douglas Cenzer, Christopher P. Porter