combinatorial optimization problem : the number of cases > the number of atoms in the universe
-go game ~10360
-protein structure ~10143 :the number of small size protein structure
-semiconductor design ~10850 :the number of cases in which chips can be placed
-traveling salesman problem ~1070000 :a return route that passes through each city only once in China