Поляков, К. Ю. Элементы теории алгоритмов [Текст] / К. Ю. Поляков, Е. А. Еремин> // Информатика - Первое сентября. - 2012. - № 1. - С. 4-22 : фот., ил., рис. Рубрики: Образование. Педагогика Методика преподавания учебных предметов Кл.слова (ненормированные): педагогика -- теория информатики -- алгоритмы -- теория алгоритмов -- универсальный исполнитель -- машина Тьюринга -- тезис Черча-Тьюринга -- машина Поста -- Черча-Тьюринга тезис -- Поста машина -- Тьюринга машина -- нормальные алгорифмы Маркова -- вычислимые функции -- невычислимые функции -- алгоритмически неразрешимые задачи -- Маркова нормальные алгорифмы -- асимптотическая сложность -- алгоритмы поиска -- алгоритмы сортировки -- правильность программы -- алгоритм Евклида -- Евклида алгоритм -- инвариант цикла -- доказательное программирование -- спецификации -- программы Аннотация: Исчерпывающее и систематическое изложение одной из самых глубоких и интересных тем профильного курса информатики. Доп.точки доступа: Еремин, Е. А.; Тьюринг, А. (английский математик ; 1912-1956); Пост, Э. Л. (американский математик ; 1897-1954); Марков, А. А. (советский математик ; 1897-1954); Матиясевич, Ю. В. (советский математик ; 1947-); Черч, А (американский математик ; 1903-1995); Дейкстра, Э. В. (нидерландский ученый ; 1930-); Ершов, А. П. (теоретик программирования в СССР ; 1931-1988) |
Сукин, И. А. Machina ex nihilo, или Как и зачем упрощать систему команд [Текст] / И. А. Сукин> // Информатика - Первое сентября. - 2012. - № 10. - С. 26-41 : фот., рис. - Библиогр.: с. 41 (15 назв. ). - Прил. Рубрики: Образование. Педагогика Методика преподавания учебных предметов Кл.слова (ненормированные): алгорифмы Маркова -- архитектура вычислительных систем -- вычислительные системы -- информатика -- машина Поста -- машина Тьюринга -- метапрограммирование -- минималистические системы -- программисты -- языки программирования -- Поста машина -- Тьюринга машина -- Маркова алгорифмы Аннотация: Понятия "вычислимость" и "полнота по Тьюрингу" - что это такое, как определить эту "полноту" в конкретных случаях. |