Теория вычислений - ТОП 50 лучших книг

В книге рассматриваются вопросы наиболее перспективного направления исследований в информационно-коммуникационных технологиях – модели квантовых вычислений. Текст построен как можно более просто – главной задачей автор поставил для себя возможность чтения книги без наличия специальных знаний по квантовой механике и другим естественным наукам, наполненным математическим анализом. В качестве языка программирования, при помощи которого иллюстрируются многочисленные примеры, выбран функциональный язык Haskell, поэтому читатель должен владеть этим языком для полноценного чтения книги. Книга будет интересна всякому, кто интересуется новыми веяниями в области теории вычислений и смежных наук.

Книга состоит из двадцати двух рассказов – жемчужин арифметики, алгебры, геометрии, топологии. Автору удалось на доступном для школьника уровне просто, понятно и строго рассказать о разнообразных результатах «взрослой» математики – классической и современной. Тема каждого рассказа может послужить основой для проведения факультатива или занятия математического кружка. Книга адресована школьникам, студентам, преподавателям и всем интересующимся математикой.

В книге изложены основные результаты исследований по теории многочленов, как классические, так и современные. Большое внимание уделено 17-й проблеме Гильберта о представлении неотрицательных многочленов суммами квадратов рациональных функций и ее обобщениям. Теория Галуа обсуждается прежде всего с точки зрения теории многочленов, а не с точки зрения общей теории расширения полей. Для студентов, аспирантов, научных работников – математиков и физиков.

Книга, которую вы держите в руках, принадлежит перу известного американского популяризатора Чарлза Петцольда. В ней автор исследует главную работу Алана Тьюринга, посвященную проблеме разрешимости. Именно в этой работе впервые появились знаменитые машины Тьюринга, ставшие на многие годы универсальной теоретической концепцией computer science. Автор тонко и деликатно проведет вас по самым потаенным уголкам, из которых родились на свет современные компьютеры и современное программное обеспечение. Читателя ждет захватывающее путешествие в прошлое, из которого получилось наше настоящее и развивается будущее.