Естественнонаучные дисциплины — Шень А.

Классическая (шенноновская) теория информации измеряет количество информации, заключенной в случайных величинах. В середине 1960-х годов А.Н.Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность объекта как минимальную длину программы, порождающей этот объект. Это определение послужило основой для алгоритмической теории информации, а также для алгоритмической теории вероятностей: объект считается случайным,...

Книга написана по материалам лекций и семинаров, проводившихся авторами для студентов младших курсов мехмата МГУ. В ней рассказывается об основных понятиях общей теории вычислимых функций (вычислимость, разрешимость, перечислимость, универсальные функции, нумерации и их свойства, m-полнота, теорема о неподвижной точке, арифметическая иерархия, вычисления с оракулом, степени неразрешимости) и о конкретных вычислительных моделях (машины Тьюринга, рекурсивные функции). Изложение рассчитано на...

Сборник задач по геометрии рассчитан на школьников средних и старших классов, а также преподавателей и любителей математики. Он содержит более 750 задач, по большей части снабжённых решениями, а также задачи для самостоятельного решения (многие — с указаниями). Каждый раздел предваряется кратким перечнем сведений, нужных для понимания и решения задач. Необходимые чертежи (более 450) вынесены на поля. Прорешав задачи сборника, читатель познакомится с основными фактами и методами школьного курса...

Математики традиционно (и не без оснований) гордятся "математической строгостью" - точностью и полнотой доказательств теорем на основе определений и аксиом. Насколько этот идеал достигнут в школьном курсе математики? Можно ли его достигнуть? И нужно ли к этому стремиться? В брошюре разбираются несколько деликатных вопросов школьного курса математики (в чём проблема, как её пытаются решить в школьных учебниках и как её можно было бы решать). Изложение рассчитано на любознательных школьников,...

Хотите верьте, хотите нет - но либо в шахматах у белых есть гарантированный выигрыш, либо у черных есть гарантированная ничья. В этой брошюре рассказывается, что это значит, почему это верно (хотя и бесполезно в шахматной практике!), какие еще бывают подобные игры и как их можно математически анализировать.

На примерах излагаются первые понятия теории вероятностей (вероятность события, правила подсчёта вероятностей, условная вероятность, независимость событий, случайная величина, математическое ожидание, дисперсия). Брошюра рассчитана на читателей, свободно оперирующих с дробями и процентами.