Schnorr randomness

GPTKB entity

Statements (13)
Predicate Object
gptkbp:instanceOf algorithmic randomness concept
gptkbp:characterizedBy effectively null sets
computable martingales
gptkbp:field algorithmic information theory
https://www.w3.org/2000/01/rdf-schema#label Schnorr randomness
gptkbp:introducedIn 1971
gptkbp:namedAfter gptkb:Claus-Peter_Schnorr
gptkbp:relatedTo gptkb:Martin-Löf_randomness
computable randomness
gptkbp:usedIn gptkb:logic
theoretical computer science
gptkbp:bfsParent gptkb:Martin-Löf_randomness
gptkbp:bfsLayer 6