Computer game bot Turing Test change. When the tournament ended, no bot was rated as more human than any player. In subsequent tournaments, run during 2009–2011, bots achieved scores that were increasingly human-like, but no contestant had won the BotPrize in any of these contests. In 2012, the annual 2K BotPrize was held once again, and two teams programmed bots that achieved scores greater than those of human players. To date, there have been two successfully programmed bots that passed the Computer Game Bot Turing Test: Comments from the winners can be found in detail at the BotPrize website. These victors succeeded in the year
Turing completeness is that there exist problems for which it is impossible to predict what a (Turing-complete) system will do over an arbitrarily long time. The classic example is the halting problem: create an algorithm which takes as input (a) a program in some Turing-complete language, and (b) some data to be fed to "that" program; and which determines whether the program, operating on the input, will eventually stop or will continue forever. It is trivial to create an algorithm that can do this for "some" inputs, but impossible to do this in general. For any characteristic of the program's eventual output,