Test běhů (také nazývaný Waldův–Wolfowitzův test podle Abrahama Walda a Jacoba Wolfowitze) je neparametrický statistický test, který kontroluje hypotézu náhodnosti pro dvouhodnotovou datovou sekvenci. Přesněji řečeno, může být použit k testování hypotézy, že prvky sekvence jsou vzájemně nezávislé.
„Průběh“ posloupnosti je maximální neprázdný segment posloupnosti skládající se z přilehlých stejných prvků. Například posloupnost „+++−−−−+++++−−++++++−−−“ o délce 22 prvků se skládá ze 6 průběhů, z nichž 3 se skládají z „+“ a ostatní z „−“. Průběhový test je založen na nulové hypotéze, že oba prvky + a – jsou nezávisle odvozeny ze stejného rozdělení.
Podle nulové hypotézy je počet běhů v posloupnosti N prvků náhodná veličina, jejíž podmíněné rozdělení při pozorování N+ pozitivních hodnot a N− negativních hodnot (N = N+ + N−) je přibližně normální, s:
Tyto parametry nepředpokládají, že kladné a záporné prvky mají stejnou pravděpodobnost výskytu, ale pouze předpokládají, že prvky jsou nezávislé a identicky rozložené. Pokud je počet běhů výrazně vyšší nebo nižší, než se očekávalo, může být hypotéza statistické nezávislosti prvků odmítnuta.
Testy běhů mohou být použity k testování:
Kolmogorovův–Smirnovův test je silnější, pokud může být aplikován.[citace nutná]