Коммуникационная сложность
Здесь можно скачать "Коммуникационная сложность", год 2019 в формате fb2 полную версию бесплатно без регистрации и SMS, а
также читать онлайн книгу на сайте ПараКниг (paraknig.me)
Год издания: 2019
Полная версия книги
Рейтинг
Содержание книги - Коммуникационная сложность Разборов А.
Коммуникационная сложность - описание и краткое содержание, автор Разборов А., читайте бесплатно онлайн на сайте электронной библиотеки
paraknig.me
Текст брошюры является переводом статьи «Communication complexity», опубликованной в сборнике «An Invitation to Mathematics: From Competitions to Research», D. Schleicher, M. Lackmann (eds.), Springer, 2011, при написании которой использовались материалы курса, прочитанного автором в 2009 году в Летней школе «Современная математика».
В брошюре рассказывается об основных понятиях теории коммуникационной сложности, и приводятся как начальные утверждения этой теории, так и формулировки открытых проблем.
Книга представляет интерес для широкого круга подготовленных читателей, интересующихся математикой.
Чтобы оставить свою оценку и/или комментарий, Вам нужно войти под своей учетной записью или зарегистрироваться
Пока никто не оставил впечатление о книге...
Пока никто не оставил цитат из этой книги...
Другие книги авторавсе книги
Брошюра написана по материалам курса, прочитанного автором в 2010 г. в Летней школе «Современная математика». В ней рассказывается об основных понятиях теории алгебраической сложности и приводятся её начальные утверждения. Рассматриваются задачи эффективного вычисления полиномов и билинейных форм, матричного умножения и алгебраической теории NP-полноты.
Книга представляет интерес для широкого круга сравнительно подготовленных читателей, интересующихся математикой.
| Автор | А.А. Разборов, А. Разборов |
| Жанр | Математика, Естественнонаучные дисциплины |
| Год | 2020 |
Текст брошюры является переводом статьи «Communication complexity», опубликованной в сборнике «An Invitation to Mathematics: From Competitions to Research», D. Schleicher, M. Lackmann (eds.), Springer, 2011, при написании которой использовались материалы курса, прочитанного автором в 2009 году в Летней школе «Современная математика». В брошюре рассказывается об основных понятиях теории коммуникационной сложности, и приводятся как начальные утверждения этой теории, так и формулировки открытых...
| Автор | А. Разборов |
| Жанр | Математика, Естественнонаучные дисциплины |
| Год | 2019 |
Другие книги жанраМатематика
Генри Э. Дьюдени по праву считается классиком занимательной математики. Многие его задачи, породив обширную литературу и вызвав многочисленные подражания, вошли в ее золотой фонд.
В предлагаемой книге собрано 520 задач и головоломок Дьюдени по арифметике, алгебре, геометрии, разрезанию и составлению фигур. Читателя ждет встреча с постоянно действующими героями Дьюдени — семейством Крэкхэмов, профессором Рэкбрейном и др.
Книга доставит удовольствие всем любителям занимательной математики.
| Автор | Генри Дьюдени |
| Жанр | Математика, Естественнонаучные дисциплины |
| Год | 1975 |
Не часто приходится держать в руках книгу, которая открывает новые миры, в которой сочетаются глубина мысли и блестящая языковая игра; книгу, которой удалось совместить ничем на первый взгляд не связанные сложные области знания. Выдающийся американский ученый изобретает остроумные диалоги, обращается к знаменитым парадоксам пространства и времени, находит параллели между картинами Эшера, музыкой Баха и такими разными дисциплинами, как физика, математика, логика, биология, нейрофизиология,...
| Автор | Даглас Хофштадтер |
| Жанр | Философия, Математика, Естественнонаучные дисциплины, Философия и религия |
| Год | 2001 |
Книга известного американского популяризатора науки Мартина Гарднера, посвященная логическим и математическим парадоксам. Рассчитана на самый широкий круг читателей. Это пятая по счету книга Мартина Гарднера в серии книг по занимательной математике, выпускаемой издательством «Мир». Она посвящена парадоксам и по своей структуре напоминает его предыдущую книгу «Есть идея!» Это тоже «книжка с картинками», сопровождаемыми краткими пояснениями и небольшими комментариями. Слово «парадокс» автор...
| Автор | Мартин Гарднер |
| Жанр | Математика, Естественнонаучные дисциплины |
| Год | 1984 |
Успенский Владимир Андреевич - доктор физико-математических наук, профессор, заведующий кафедрой математической логики и теории алгоритмов механико-математического факультета МГУ им. М. В. Ломоносова. Родился в 1930 году. Автор филологических и культурологических статей, опубликованных в журналах “Новое литературное обозрение”, “Неприкосновенный запас” и других изданиях. Постоянный автор “Нового мира”.
| Автор | Успенский Андреевич |
| Жанр | Математика, Естественнонаучные дисциплины |
Книга посвящена проблемам современной физики и космологии. Рассматривается современная геометрия и ее связь с динамикой, новейшие модели эволюции Метагалактики, обсуждается проблема структуры физического пространства и его размерность. Все эти проблемы теоретической физики и космологии автор излагает для читателей, знакомых с общей физикой в объеме курсов, читаемых в вузах. Книга рассчитана на читателей, интересующихся современными достижениями космологии и физики.
| Автор | Иосиф Леонидович Розенталь |
| Жанр | Математика, Физика, Естественнонаучные дисциплины |
Произведения Э. Эбботта и Д. Бюргера едины по своей тематике. Авторы в увлекательной форме с неизменным юмором вводят читателя в русло важных геометрических идей, таких, как размерность, связность, кривизна, демонстрируя абстрактные объекты в различных «житейских» ситуациях.
| Автор | Дионис Бюргер |
| Жанр | Научная Фантастика, Математика, Фантастика, Естественнонаучные дисциплины |
| Год | 1976 |