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