Jianying Ji wrote on Thu, Jun 5, 2008 11:19 AM UTC:
Actually games can make good contribution to computer science in pushing it
to create a good theory of practical complexity. Currently there's only a
good theory of worst case complexity and a passable theory of complexity
of approximating within certain percent of best or worst case. But
practical complexity has to be estimated without really necessarily
knowing the worst case.
The practical significance is with such a theory computers can have a better feel for strategy, instead of either only planning for the worst case, or using more or less blind (actually guided) search.
