[#] Невычислимые функции на примере Busy Beaver Game
habrabot(difrex,1) — All
2016-12-21 15:30:04


![][1]



IT технологии проникли в большинство сфер жизни человека и продолжают развиваться. Автопилот, банковская сфера, машинный перевод, медицина, финансовые рынки, полеты в космос — все это возможно благодаря одной простой идее.



В этой статье я предлагаю заглянуть за границы возможностей компьютеров и рассмотреть чего же они не могут. И почему. Алан Тьюринг еще в 30-е годы обозначил невозможные для компьютера задачи.

[Читать дальше →][2]

[1]: https://habrastorage.org/files/6e8/7dc/4f7/6e87dc4f79a5414fb4c98fabf51958ac.jpg
[2]: https://habrahabr.ru/post/317996/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut