В брошюре рассматриваются идеи и конструкции, лежащие в основе «математики текстов»; среди примеров её результатов — несчётность множества последовательностей из нулей и единиц, невозможность создать программу, распознающую самоприменимость программ. Обсуждается важное понятие сложности текста по Колмогорову, позволяющее отличать случайные тексты от неслучайных.
Текст брошюры представляет собой обработанную запись лекции, прочитанной автором 5 декабря 1999 года для участников III Международного математического турнира старшеклассников «Кубок памяти А.Н.Колмогорова» — школьников 8—11 классов. (Запись Е.Н.Ось-мовой, обработка Р. М. Кузнеца.)
Для широкого круга читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей.
1-е изд.— 2002 год.
Чтобы оставить свою оценку и/или комментарий, Вам нужно войти под своей учетной записью или зарегистрироваться
Пока никто не оставил впечатление о книге...
Пока никто не оставил цитат из этой книги...
Автор | Генри Дьюдени |
Жанр | Математика, Естественнонаучные дисциплины |
Год | 1975 |
Автор | Даглас Хофштадтер |
Жанр | Философия, Математика, Естественнонаучные дисциплины, Философия и религия |
Год | 2001 |
Автор | Мартин Гарднер |
Жанр | Математика, Естественнонаучные дисциплины |
Год | 1984 |
Автор | Успенский Андреевич |
Жанр | Математика, Естественнонаучные дисциплины |
Автор | Иосиф Леонидович Розенталь |
Жанр | Математика, Физика, Естественнонаучные дисциплины |
Автор | Дионис Бюргер |
Жанр | Научная Фантастика, Математика, Фантастика, Естественнонаучные дисциплины |
Год | 1976 |