Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top

Theory of Computing Systems

Issue 7/2018

Computability, Complexity, and Randomness

Content (7 Articles)

Preface

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

Finite-State Independence

Verónica Becher, Olivier Carton, Pablo Ariel Heiber

Liouville, Computable, Borel Normal and Martin-Löf Random Numbers

Cristian S. Calude, Ludwig Staiger

Bounded Turing Reductions and Data Processing Inequalities for Sequences

Adam Case

Coherence of Reducibilities with Randomness Notions

Kenshi Miyabe

Effective Hausdorff Dimension in General Metric Spaces

Elvira Mayordomo

The Random Members of a Class

Douglas Cenzer, Christopher P. Porter

Aug 18
Issue: 6/2018
Special Issue on Combinatorial Algorithms
Nov 18
Issue: 8/2018

Current Publications

scroll for more

use your arrow keys for more

scroll or use arrow keys for more

Premium Partner

    Image Credits