A Probabilistic Approach to the Dichotomy Problem