Автор
Христос Пападимитриу – лучшие книги
- 1 произведение
- 7 изданий на 3 языках
По популярности
-
Логикомикс. Поиск истины Апостолос Доксиадис, Христос Пападимитриу
ISBN: 978-5-904946-70-8 Год издания: 2014 Издательство: Карьера Пресс Язык: Русский Самая уникальная графическая история всех времён.
Главный герой графической новеллы — Бертран Рассел. Он одержим великой миссией — установить незыблемые логические основания математики. На пути поисков абсолютной правды он должен еще обустроить и свое личное счастье, но при этом не соскользнуть в безумие. На пути ему встречаются другие мыслители — Фреге, Гилберт, Гедель, Витгенштейн.
В форме графической новеллы — изложены крупнейшие идеи математики, логики и современной философии.
"Логикомикс" — это история о конфликте между идеальной рациональностью и изменчивой, столь непрочной тканью реальности. И о роли строгого рационального выбора в науке и обыденной жизни.
Апостолос Доксиадис — математик, автор международного бестселлера "Дядюшка Петрос и проблема Гольдбаха", непревзойдённый эксперт в том, что касается математики и ее "простого" объяснения.
Христос Пападимитриу — профессор теоретической информатики Университета Калифорнии (Беркли), обладатель множества международных наград за пионерские работы в области сложных вычислений и алгоритмизации теории игр. Автор книги "Тьюринг: история об исчислении" -
Алгоритмы Христос Пападимитриу, Санджой Дасгупта, Умеш Вазирани
ISBN: 978-5-4439-0236-4 Год издания: 2014 Издательство: МЦНМО Язык: Русский В этой книге, предназначенной для студентов математических и программистских специальностей (начиная с младших курсов), подробно разбираются основные методы построения и анализа эффективных алгоритмов. Она основана на лекциях авторов в университетах Сан-Диего и Беркли. Выбор материала не вполне стандартный (скажем, о сортировке и структурах данных, связанных с хранением упорядоченных множеств в сбалансированных деревьях, не говорится, зато обсуждаются линейное программирование и даже квантовые вычисления). Авторы старались выделить основные идеи и излагать доказательства наглядно, не злоупотребляя формализмом, но и не жертвуя математической…
-
Комбинаторная оптимизация. Алгоритмы и сложность Христос Пападимитриу, К. Стайглиц
Год издания: 1985 Издательство: Мир В монографии американских специалистов собраны результаты по сложности точных алгоритмов в области линейного программирования и смежных вопросов. Рассматриваются задачи о максимальном потоке, о потоке минимальной стоимости, паросочетаниях в графах и др. Предпринята попытка собрать воедино как практически применяемые точные алгоритмы для решения задач линейного программирования, так и теоретические вопросы сложности соответствующих алгоритмов.
Для студентов и аспирантов, специализирующихся по прикладной математике, для научных работников и инженеров, занятых проблемой оптимизации.