An unpredictability approach to finite-state randomness (Q1117699)

From MaRDI portal

Jump to:navigation, search

scientific article

In more languages

Language	Label	Description	Also known as
English	An unpredictability approach to finite-state randomness	scientific article

Statements

scholarly article

An unpredictability approach to finite-state randomness (English)

zbMATH Open document ID

10.1016/0022-0000(88)90011-6

Mary G. O'Connor

Journal of Computer and System Sciences

publication date

1988

Mathematics Subject Classification ID

zbMATH DE Number

zbMATH Keywords

normal sequence

randomness

finite-state automata

predicting machine

MaRDI profile type

MaRDI publication profile

full work available at URL

https://doi.org/10.1016/0022-0000(88)90011-6

Testing a simple symmetric hypothesis by a finite-memory deterministic algorithm

How to Generate Cryptographically Strong Sequences of Pseudorandom Bits

On a paper of Niven and Zuckerman

On the Length of Programs for Computing Finite Binary Sequences

A finite-memory deterministic algorithm for the symmetric hypothesis testing problem

Note on normal numbers

The two-armed-bandit problem with time-invariant finite memory

An Example of Information and Computation Resource Trade-Off

Complete degrees of finite-state transformability

Finite memory algorithms for testing bernoulli random variables

A variant of the Kolmogorov concept of complexity

The definition of random sequences

Normal \(k\)-tuples

Combinatorial Structure of the Faces of the<i>n</i>-Cube

On the definition of normal numbers

Degrees of finite-state transformability

Approximation of functions on the integers

On testing simple hypotheses in finite time with Hellman-Cover automata

A unified approach to the definition of random sequences

Finite-memory classification of Bernoulli sequences using reference samples (Corresp.)

Sitelinks

Mathematics(1 entry)

mardi Publication:1117699

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1117699&oldid=34799637"