✍ Scribed by Семёнов А.Л.
No coin nor oath required. For personal study only.
В брошюре рассматриваются идеи и конструкции, лежащие в основе <математики текстов>; среди примеров её результатов - несчётность множества последовательностей из нулей и единиц, невозможность создать программу, распознающую самоприменимость программ. Обсуждается важное понятие сложности текста по Колмогорову, позволяющее отличать случайные тексты от неслучайных.Текст брошюры представляет собой обработанную запись лекции, прочитанной автором 5 декабря 1999 года для участников III Международного математического турнира старшеклассников <Кубок памяти А. Н. Колмогорова> - школьников 8-11 классов. (Запись Е. Н. Осьмовой, обработка Р. М. Кузнеца.)Для широкого круга читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей...
Популярная математика
📜 SIMILAR VOLUMES
Книга посвящена детальному изложению всего круга проблем, связанных с так называемым методом резолюций. Этот метод наиболее известен и широко используется в современных работах по доказательству на ЭВМ математических теорем и вообще при построении систем <искусственного интеллекта>. Описываются прим
Увлекательные, невероятные и оччччень небезопасные приключения шефа детективного агентства кота Макса и его верных помощников – кролика Пини и лягушки Лизы! Коварный банкир Даг вместе с главарем банды Опрокинутым проворачивают свои темные делишки. Но отважные сыщики выведут преступников на чистую во
Книга выдающегося отечественного математика А.Я.Хинчина (1894 - 1959) посвящена вопросам построения математических основ квантовой статистики. В первых главах даются изложение и полное доказательство предельных теорем теории вероятностей, использованных в основных разделах книги, и необходимые сведе