В. Босс - Лекции по математике. Том 10. Перебор и эффективные алгоритмы. Учебное пособие
Название: | Лекции по математике. Том 10. Перебор и эффективные алгоритмы. Учебное пособие | |
Автор: | В. Босс | |
Жанр: | Математика, Учебники и пособия: прочее | |
Изадано в серии: | неизвестно | |
Издательство: | ЛКИ | |
Год издания: | 2008 | |
ISBN: | 978-5-382-00642-0 | |
Отзывы: | Комментировать | |
Рейтинг: | ||
Поделись книгой с друзьями! Помощь сайту: донат на оплату сервера |
Краткое содержание книги "Лекции по математике. Том 10. Перебор и эффективные алгоритмы. Учебное пособие"
Книга посвящена теории сложности алгоритмов в той ее части, где речь идет о противостоянии Р- и NP-задач. В резонанс с проблемой «Р против NP» входит обширная тематика: комбинаторные задачи на графах, неразрешимые проблемы теории алгоритмов, криптография, целочисленное программирование, вероятностные методы, квантовые вычисления, алгоритмы Хачияна и Кармаркара для линейного программирования, а также полиномиальный алгоритм AKS для выяснения простоты числа. Особое внимание уделяется геометрическому взгляду на проблему, который в привычном уже пейзаже обнаруживает свежие ракурсы.
Изложение отличается краткостью и прозрачностью.
Для студентов, преподавателей, инженеров и научных работников.
Читаем онлайн "Лекции по математике. Том 10. Перебор и эффективные алгоритмы. Учебное пособие". Главная страница.
- 1
- 2
- 3
- . . .
- последняя (23) »
--">
- 1
- 2
- 3
- . . .
- последняя (23) »
Книги схожие с «Лекции по математике. Том 10. Перебор и эффективные алгоритмы. Учебное пособие» по жанру, серии, автору или названию:
Коллектив авторов - Лекции по математике для физико-математических школ. Часть 2 Жанр: Математика Год издания: 2008 |
Другие книги автора «В. Босс»:
В. Босс - Лекции по математике. Том 10. Перебор и эффективные алгоритмы. Учебное пособие Жанр: Математика Год издания: 2008 |
В. Босс - Лекции по математике: анализ Жанр: Математика Год издания: 2004 |
В. Босс - Лекции по математике: дифференциальные уравнения Жанр: Учебники и пособия: прочее Год издания: 2004 |
В. Босс - Лекции по математике. Том 3. Линейная алгебра Жанр: Учебники и пособия: прочее Год издания: 2005 |