Математика — Шень А.

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

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

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

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

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

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

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

В жизни «перестановками» называют самые разные вещи; эта книжка содержит начальные сведения о том, что математики называют «группой перестановок конечного множества». Мы покажем, как можно разделить перестановки на «чётные» и «нечётные» и как это помогает проанализировать известную головоломку c 15 фишками в квадрате 4x4, как перестановка разлагается в циклы и почему это бывает полезно, почему повторение одного и того же действия с «кубиком ...(Подробнее)Рубика» рано или поздно вернёт его в...