Atılım University General Seminars

A New Randomness Test Based on the Overlapping Blocks
Muhiddin Uğuz
METU, Turkey
Özet : Let ${r_i} = r_1, r_2, r_3, . . .$ be a binary sequence and fix a pattern say $P =b_1b_2 · · · b_l$ of length $l$. The probability that the pattern $P$ appears for the first time at a specific position k has been studied by various researchers by making use of different techniques. In this work we present a graph theoretical approach for the solution of the problem. In particular, we compute the probability values for $l = 3$ and $l = 4$ explicitly. Depending on the computed values we define a statistical randomness test for binary sequences.
  Tarih : 18.05.2016
  Saat : 15:45
  Yer : Atılım Üniversitesi Matematik Bölümü
  Dil : English
  Ek Dosya : Özet