История развития вычислительной техники

Поскольку мы имеем дело не с конкретной машиной, а с умозрительной абстракцией, легко представить себе память в виде ленты неограниченной длины.

Работа машины Тьюринга состоит в изменении состояния в зависимости от то...

В 30-х годах нашего столетия появилось около двух десятков определений алгоритма. Потом было доказано, что все они эквивалентны. А затем крупнейший советский математик А. Н. Колмогоров построил схему уточнения этого понятия, с п...

Цель игры В — помочь задающему вопросы. Для нее наилучшая стратегия — давать правдивые ответы. Но даже если она скажет: «Женщина — я!»,— это мало поможет, поскольку и А может сделать подобное заявление.

В постановке т...

Может ли машина мыслить? Такой вопрос поставил А. Тьюринг, однако подразумевал при этом не обычную машину, а некоторую абстракцию, эквивалентную понятию «алгоритм» или «вычислительная функция». Вопрос А. Тьюринга по существу рав...