A probabilistic approach to the dichotomy problem

Abstract

It is proved that the dichotomy conjecture holds with probability 1, and a problem of I. Rosenborg is solved.

Keywords

• probabilistic
• approach
• dichotomy
• problem