Александр Шень

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

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

Приведено доказательство "основной теоремы арифметики" о единстве разложения целых чисел на простые множители, а также несколько доказательств бесконечности множества простых чисел. Брошюра написана по материалам лекции для школьников 10-11 классов, прочитанной автором по приглашению А.В. Спивака. Предыдущее издание книги вышло в 2008 году.

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

Об авторах: - Колмогоров Андрей Николаевич, академик АН СССР, зав. кафедрой математической логики МГУ, зав. отделением математики механико-математического факультета МГУ, Герой Социалистического Труда, лауреат Ленинской премии. - Шень Александр Ханиевич, аспирант кафедры математической логики МГУ. - Гладкий Алексей Всеволодович, профессор, доктор физико-математических наук, зав. кафедрой...

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

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

Приведено доказательство "основной теоремы арифметики" о единстве разложения целых чисел на простые множители, а также несколько доказательств бесконечности множества простых чисел. Брошюра написана по материалам лекции для школьников 10-11 классов, прочитанной автором по приглашению А.В. Спивака. Предыдущее издание книги вышло в 2008 году.