Каспаров против программы Тьюринга

 

Очень короткое видео о программе Алана Тьюринга, которую он пытался скомпилировать в 1951. Если коротко, то труд Тьюринга во многом определил будущие науки. К примеру, есть несколько трудов, которые описывают «сложность» той или иной игры благодаря машине Тьюринга.

 

Описание сложность игры «Сапер»: http://red.cs.nott.ac.uk/~gxk/papers/icga2008_preprint.pdf

 

Добавить комментарий