Вычислимые функции Математическая логика и теория алгоритмов
Здесь можно скачать "Вычислимые функции Математическая логика и теория алгоритмов", год 2017 в формате fb2 полную версию бесплатно без регистрации и SMS, а
также читать онлайн книгу на сайте ПараКниг (paraknig.me)
Год издания: 2017
Серия: Петербург на ладони
Полная версия книги
Рейтинг
Содержание книги - Вычислимые функции Математическая логика и теория алгоритмов Верещагин Н., Шень А.
Вычислимые функции Математическая логика и теория алгоритмов - описание и краткое содержание, автор Верещагин Н., Шень А., читайте бесплатно онлайн на сайте электронной библиотеки
paraknig.me
Книга написана по материалам лекций и семинаров, проводившихся авторами для студентов младших курсов мехмата МГУ. В ней рассказывается об основных понятиях общей теории вычислимых функций (вычислимость, разрешимость, перечислимость, универсальные функции, нумерации и их свойства, m-полнота, теорема о неподвижной точке, арифметическая иерархия, вычисления с оракулом, степени неразрешимости) и о конкретных вычислительных моделях (машины Тьюринга, рекурсивные функции). Изложение рассчитано на учеников математических школ, студентов-математиков и всех интересующихся основами теории алгоритмов. Книга содержит около 100 задач различной трудности.Предыдущее издание книги вышло в 2012 г.
Чтобы оставить свою оценку и/или комментарий, Вам нужно войти под своей учетной записью или зарегистрироваться
Пока никто не оставил впечатление о книге...
Пока никто не оставил цитат из этой книги...
Другие книги авторавсе книги
Классическая (шенноновская) теория информации измеряет количество информации, заключенной в случайных величинах. В середине 1960-х годов А.Н.Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность объекта как минимальную длину программы, порождающей этот объект. Это определение послужило основой для алгоритмической теории информации, а также для алгоритмической теории вероятностей: объект считается случайным,...
| Автор | Успенский В., Шень А., Верещагин Н. |
| Жанр | Математика, Естественнонаучные дисциплины |
| Год | 2020 |
Книга содержит задачи по программированию различной трудности. Большинство задач приводятся с решениями. Цель книги — научить основным методам построения корректных и быстрых алгоритмов. Для учителей информатики, старшеклассников, студентов младших курсов высших учебных заведений. Пособие может быть использовано на кружковых и факультативных занятиях в общеобразовательных учреждениях, в школах с углублённым изучением математики и информатики, а также в иных целях, не противоречащих...
| Автор | Шень А. |
| Жанр | Информатика, Информационные технологии |
| Год | 2021 |
Сборник задач по геометрии рассчитан на школьников средних и старших классов, а также преподавателей и любителей математики. Он содержит более 750 задач, по большей части снабжённых решениями, а также задачи для самостоятельного решения (многие — с указаниями). Каждый раздел предваряется кратким перечнем сведений, нужных для понимания и решения задач. Необходимые чертежи (более 450) вынесены на поля. Прорешав задачи сборника, читатель познакомится с основными фактами и методами школьного курса...
| Автор | Шень А., Шень Александр |
| Жанр | Естественнонаучные дисциплины, Геометрия Тригонометрия |
| Год | 2020 |
Другие книги жанраМатематика
Генри Э. Дьюдени по праву считается классиком занимательной математики. Многие его задачи, породив обширную литературу и вызвав многочисленные подражания, вошли в ее золотой фонд.
В предлагаемой книге собрано 520 задач и головоломок Дьюдени по арифметике, алгебре, геометрии, разрезанию и составлению фигур. Читателя ждет встреча с постоянно действующими героями Дьюдени — семейством Крэкхэмов, профессором Рэкбрейном и др.
Книга доставит удовольствие всем любителям занимательной математики.
| Автор | Генри Дьюдени |
| Жанр | Математика, Естественнонаучные дисциплины |
| Год | 1975 |
Не часто приходится держать в руках книгу, которая открывает новые миры, в которой сочетаются глубина мысли и блестящая языковая игра; книгу, которой удалось совместить ничем на первый взгляд не связанные сложные области знания. Выдающийся американский ученый изобретает остроумные диалоги, обращается к знаменитым парадоксам пространства и времени, находит параллели между картинами Эшера, музыкой Баха и такими разными дисциплинами, как физика, математика, логика, биология, нейрофизиология,...
| Автор | Даглас Хофштадтер |
| Жанр | Философия, Математика, Естественнонаучные дисциплины, Философия и религия |
| Год | 2001 |
Книга известного американского популяризатора науки Мартина Гарднера, посвященная логическим и математическим парадоксам. Рассчитана на самый широкий круг читателей. Это пятая по счету книга Мартина Гарднера в серии книг по занимательной математике, выпускаемой издательством «Мир». Она посвящена парадоксам и по своей структуре напоминает его предыдущую книгу «Есть идея!» Это тоже «книжка с картинками», сопровождаемыми краткими пояснениями и небольшими комментариями. Слово «парадокс» автор...
| Автор | Мартин Гарднер |
| Жанр | Математика, Естественнонаучные дисциплины |
| Год | 1984 |
Успенский Владимир Андреевич - доктор физико-математических наук, профессор, заведующий кафедрой математической логики и теории алгоритмов механико-математического факультета МГУ им. М. В. Ломоносова. Родился в 1930 году. Автор филологических и культурологических статей, опубликованных в журналах “Новое литературное обозрение”, “Неприкосновенный запас” и других изданиях. Постоянный автор “Нового мира”.
| Автор | Успенский Андреевич |
| Жанр | Математика, Естественнонаучные дисциплины |
Книга посвящена проблемам современной физики и космологии. Рассматривается современная геометрия и ее связь с динамикой, новейшие модели эволюции Метагалактики, обсуждается проблема структуры физического пространства и его размерность. Все эти проблемы теоретической физики и космологии автор излагает для читателей, знакомых с общей физикой в объеме курсов, читаемых в вузах. Книга рассчитана на читателей, интересующихся современными достижениями космологии и физики.
| Автор | Иосиф Леонидович Розенталь |
| Жанр | Математика, Физика, Естественнонаучные дисциплины |
Произведения Э. Эбботта и Д. Бюргера едины по своей тематике. Авторы в увлекательной форме с неизменным юмором вводят читателя в русло важных геометрических идей, таких, как размерность, связность, кривизна, демонстрируя абстрактные объекты в различных «житейских» ситуациях.
| Автор | Дионис Бюргер |
| Жанр | Научная Фантастика, Математика, Фантастика, Естественнонаучные дисциплины |
| Год | 1976 |