"Мой помощник - компьютер" 2010
Третий этап. 25 февраля - 15 марта
Машина Тьюринга (МТ) – строгое математическое построение, математический аппарат, созданный для решения определённых задач. Он был назван «машиной» потому, что по описанию составляющих его частей и функционированию он похож на автоматическое устройство. Первые два этапа позволили вам познакомиться с теорией и овладеть практикой работы с МТ.
На этом этапе предстоит создать компьютерную презентацию (в формате MS PowerPoint2003, не более 15 слайдов), в которой желательно (предложенный план является примерным):
дать краткую историческую справку возникновения МТ,
дать описание МТ, изложить тезис Тьюринга,
определить алгоритмически неразрешимую задачу и привести примеры,
продемонстрировать свойства МТ как алгоритма.
Презентацию разместите в Интернете на любом доступном сервисе; в ветке форуме «Мой помощник – компьютер >> III этап конкурса» в теме «Ссылки на презентации» разместите ссылку на свою презентацию. В этой же ветке форума в теме «Обсуждаем презентации» надо принять участие в обсуждении презентаций других участников. Если по каким-либо причинам вы пропустили второй этап, это не лишает права участвовать в третьем этапе конкурса.