| Oracle FAQ | Your Portal to the Oracle Knowledge Grid | |
Home -> Community -> Usenet -> comp.databases.theory -> Re: Transactions: good or bad?
> For the purposes of the theory of computations, a chess game is a computer.
> Instead of having an infinitely long tape, it has a finite grid, and it
> evaluates a transition function with many more values than a turing machine
> evaluates. Nevertheless, the same concepts apply, and you have yet to supply
> the proof required to back your assertion that chess games are finite.
Actually, chess is a multitrack turing machine, which reduces to a single but much longer turing machine. Game theory and theorem proving are very much related. Received on Sun Jun 22 2003 - 07:38:09 CDT
![]() |
![]() |