Карты метро и нейронные сети. Теория графов

Как измерить сложность проблемы? Существуют ли простые решения сложных проблем? Эти и подобные вопросы лежат в основе теории сложности вычислений. От ответа на них зависят ее очевидные практические применения, такие, например, как криптография. Кроме того, теория проливает свет на глубокие математические и философские проблемы, связанные с интеллектом и познанием.

Она у нас под ногами - дома и на улице, мы видим ее на фасадах и на мебели. Она изображена на нашей одежде, а иногда мы даже... ее едим: в виде куска пиццы или торта. Иногда мы проводим свободное время, собирая ее и получая удивительные узоры. По ее виду или цветам можно идентифицировать народ, ее придумавший. Что мы имеем в виду? Конечно же, мозаику. И совсем неудивительно, что этот культурный ар...

Можно ли разрезать шар на несколько частей так, чтобы собрать из них два шара, равных исходному? Здравый смысл подсказывает, что нет. Однако в 1924 году Стефан Банах и Альфред Тарский математически доказали, что шар можно удвоить, просто разрезав его на восемь частей и затем перераспределив их. В данной книге мы рассмотрим эту и другие удивительные проблемы и постараемся ответить на вопросы, возни...

Возможно ли, взглянув в пустой сосуд, увидеть карту нашей Вселенной? Ответ: да! Ведь содержимое пустого (на первый взгляд) сосуда - это бурлящий мир, полный молекул, которые мчатся с головокружительными скоростями. А поведение молекул газа иллюстрирует многочисленные математические теории, принципиально важные для понимания мироустройства. Именно исследования свойств газа позволили ученым ближе ра...

В книге рассказано о правильной стратегии изучения математики. Освоив её, вы сможете самостоятельно подготовиться к вступительным экзаменам даже по школьным учебникам, не прибегая к скучным пособиям. Здесь объясняется сущность доказательств (различного типа утверждений) на простых и интересных примерах. Кроме того, книга снабжена приложением, которое перекидывает мостик от школьной математики к вы...

Теория принятия решений объясняет, как мы делаем выводы (прежде всего в повседневной жизни). Эта дисциплина находится на стыке экономики, статистики, психологии и информатики. В книге, которую вы держите в руках, рассмотрено несколько наиболее важных разделов теории принятия решений. Основное внимание уделено математическим моделям, позволяющим находить оптимальные решения. Кроме того, автор подро...

Некоммутативный анализ, т.е. исчисление некоммутирующих операторов, является одним из основных средств современной математики. До настоящего времени не существовало достаточно простого изложения некоммутативного анализа, которое, с одной стороны, могло бы служить введением в предмет и было бы понятно неспециалистам, а с другой, содержало бы достаточное количество простых примеров из математики и ...

Основное содержание книги, посвященной методам и приемам решения уравнений в частных производных, дополнено главой по интегральным уравнениям. Отличительная черта пособия - необходимый минимум теоретического материала при множестве

Поиск простых чисел - одна из самых парадоксальных проблем математики. Ученые пытались решить ее на протяжении нескольких тысячелетий, но, обрастая новыми версиями и гипотезами, эта загадка по прежнему остается неразгаданной. Появление простых чисел не подчинено какой-либо системе, они возникают в ряду натуральных чисел самопроизвольно, игнорируя все попытки математиков выявить закономерности в их...

Нечасто математические теории опускаются с высоких научных сфер до уровня массовой культуры. Тем не менее на рубеже XIX и XX веков люди были увлечены возможностью существования других измерений за пределами нашей трехмерной реальности. Благодаря ученым, которые использовали четвертое измерение для описания Вселенной, эта идея захватила воображение масс. Вопросом многомерности нашего мира интересов...