Обзор книги Петцольда “Читаем Тьюринга”

Рис.1 “Обложка книги”
  • О вычислимых числах” — здесь была введена машина Тьюринга для решения одной из проблем Гильберта относительно общего процесса доказуемости произвольных утверждений в математической логике
  • Вычислительные машины и интеллект” — здесь появился знаменитый тест Тьюринга, в котором наличие интеллекта у машины проверяется общением с человеком — если человек не может отличить машину от человека, то считаем что у нее есть интеллект. Я кратко рассказывал про это в статье “Тьюринг, Камбербэтч и Игра в имитацию
  • “Весь мир — машина Тьюринга?”
  • “Долгий сон Диофанта” — тут идет циклическая отсылка к началу книги, в котором речь шла о Диофанте и его уравнениях, а также о том, что гораздо интереснее не просто их решать, а определять имеет ли вообще частное диофантово уравнение решение в частных числах

--

--

--

Director of digital ecosystem development department at Tinkoff. Bachelor at applied math, Master at system analysis, Postgraduate studies at economics.

Love podcasts or audiobooks? Learn on the go with our new app.

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Alexander Polomodov

Alexander Polomodov

Director of digital ecosystem development department at Tinkoff. Bachelor at applied math, Master at system analysis, Postgraduate studies at economics.

More from Medium

The 5 w’s of journalism, and why they should be employed against bugs

Stateless vs Statefull reactJS

Give SAMLv2 Service Providers control over the Authentication at the IdP (Part III — Utilise the…

Global Configuration of Dashboard Service