Адрес редакции:
109544, г. Москва, ул. Рабочая, 84,
редакция журнала "Потенциал".
Телефоны:
787-24-94, 787-24-95, 678-35-86
E-mail: potential@potential.org.ru
Главный редактор А.Д. Гладун
Шеф-редактор Г.А. Четин
Подробная информация

Свидетельство о регистрации—
СМИ ПИ № ФС 77-19521.
Издаётся с января 2005 года.
Тираж — 4000 экз,
периодичность выхода — раз в месяц

Печать — ООО "Азбука-2000"

Журнал издаётся на средства
выпускников технических вузов

ISSN 1814-6422

Полезные сайты

ЗФТШ

МЦНМО

Журнал "Квант" External link mark

"Открытый Колледж" External link mark

Союз образовательных сайтов External link mark

Интернет-портал "Абитуриент" External link mark

Другие ссылки...

Напечатано в журнале № 6, 2006

Машина Тьюринга

Бутыгина О.Ю.

Машина Тьюринга - популярная тема многих статей по информатике и математике, в том числе и в нашем журнале (см, например, статью Н.Н. Непейводы «Что не могут вычислительные машины» ). Что неудивительно, ведь концепция машины Тьюринга - одна из основ теории алгоритмов, а значит и самой информатики. Поэтому мы считаем, что про машину Тьюринга должен знать любой школьник, подумывающий о карьере программиста (а таких среди читателей журнала «Потенциал», мы надеемся, немало). В этой статье мы попробуем выяснить побольше про машину Тьюринга, воспользовавшись Википедией (http://ru.wikipedia.org)

Полный текст опубликован в Интернет-журнале "Потенциал" External link mark