Forbidden Configurations in Discrete Geometry
Девід Еппштейн
| Автор | Девід Еппштейн |
|---|---|
| Видавництво | Cambridge University Press |
| Перекладачі | |
| Категорії: | Наука, Підручники, Фізика та математика, Технології та ІТ, Навчальна і довідкова |
| ISBN | 9781108439138 |
| Рік видання | 2018 |
| Мова | Англійська |
| Кількість сторінок | 238 |
Книга «Forbidden Configurations in Discrete Geometry» авторства Девіда Еппштейна — це глибоке дослідження математичних та обчислювальних властивостей скінченних наборів точок на площині. Автор пропонує унікальний підхід, що об'єднує дискретну та обчислювальну геометрію через концепцію «заборонених конфігурацій». Ці особливі патерни, які не можуть з'явитися в наборах точок із певними властивостями, стають ключем до розуміння багатьох складних завдань геометрії.
У цьому виданні представлено огляд останніх наукових досягнень у вирішенні важливих проблем дискретної геометрії, а також наведено перелік багатьох відкритих питань, що залишаються актуальними для наукової спільноти. Текст охоплює широкий спектр тем: від абстрактних питань колінеарності, опуклості та загального положення точок до більш прикладних сфер, таких як надійна статистична оцінка та візуалізація мереж. Книга також встановлює зв'язки з теорією чисел, теорією графів та теорією патернів перестановок.
Особливістю книги є її доступність. Попри складну тематику, вона написана з мінімальними попередніми вимогами до читача. Багато тем вводяться через цікаві головоломки або логічні завдання, що робить процес читання захопливим. Наявність ілюстрацій та псевдокоду для багатьох алгоритмів допомагає краще зрозуміти механіку обчислення властивостей наборів точок. Це видання стане корисним як для студентів бакалавріату, так і для дослідників у галузях математики та комп'ютерних наук.
