True to the name of this column, Iâm going to place a wager. I predict that gambling will be broadly legal in the United States by the end of this decade. It will start with online poker, which is currently legal only in Nevada, New Jersey, and Delaware.
Computational complexity theory. Computational complexity theory is a branch of the theory of computation in theoretical computer science that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other.
Another major line of work in complexity is in understanding the relations between diï¬erent computational problems and between diï¬erent \modes of computation. For example what is the relative power of algorithms using randomness and deterministic algorithms, what is the relation between worst-case and average-case complexity, how easier can we make an optimization problem if we only look for approximate solutions, and so on. It is in this