Enter Your Reply The Comment You're Replying To 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. Edit Form You may not post a new comment, because ItemID ChessboardMath does not match any item.
