Понятия со словосочетанием «дискретная математика»

Дискре́тная матема́тика — часть математики, изучающая дискретные математические структуры, такие, как графы и утверждения в логике.

Связанные понятия

Прикладна́я матема́тика — область математики, рассматривающая применение математических методов, алгоритмов в других областях науки и техники. Примерами такого применения будут: численные методы, математическая физика, линейное программирование, оптимизация и исследование операций, моделирование сплошных сред (Механика сплошных сред), биоматематика и биоинформатика, теория информации, теория игр, теория вероятностей и статистика, финансовая математика и актуарные расчёты, криптография, а следовательно...
Высшая математика — курс обучения в средних и высших учебных заведениях, включающий высшую алгебру и математический анализ.
Дискретная дифференциальная геометрия — раздел математики, в котором исследуются дискретные аналоги объектов дифференциальной геометрии: вместо гладких кривых и поверхностей рассматриваются многоугольники, полигональные сетки и симплициальные комплексы.
Вычислительная теория групп — область науки на стыке математики и информатики, изучающая группы с помощью вычислительных машин. Она связана с проектированием, анализом алгоритмов и структур данных для вычисления различных характеристик (чаще всего — конечных) групп. Область интересна исследованием важных с различных точек зрения групп, данные о которых невозможно получить вычислениями вручную.
Алгоритмика — раздел информатики, дисциплина, изучающая алгоритмы и их применение к решению задач.
Вычисли́тельная меха́ника — раздел механики сплошных сред, в котором строятся конечномерные модели сплошных сред, используется компьютерное моделирование и численные методы для решения задач механики деформируемого твёрдого тела и механики жидкостей.
Вычислительная биология — это междисциплинарный подход, использующий достижения информатики (и вычислительной техники), прикладной математики и статистики для решения проблем, поставляемых биологией. Главными областями в биологии, которые...
Вычислительная топология или алгоритмическая топология — дисциплина, находящаяся на пересечении топологии, вычислительной геометрии и теории вычислительной сложности. Её основными задачами являются создание эффективных алгоритмов для решения топологических проблем и применение топологических методов для решения алгоритмических проблем, возникающих в других областях науки.
Теоретическая информатика — это научная область, предметом изучения которой являются информация и информационные процессы, в которой осуществляется изобретение и создание новых средств работы с информацией. Это подразделение общей информатики и математики, которое сосредотачивается на более абстрактных или математических аспектах вычислительной техники и включает в себя теорию алгоритмов.
Математи́ческая фи́зика — теория математических моделей физических явлений. Она относится к математическим наукам; критерий истины в ней — математическое доказательство. Однако, в отличие от чисто математических наук, в математической физике исследуются физические задачи на математическом уровне, а результаты представляются в виде теорем, графиков, таблиц и т. д. и получают физическую интерпретацию. При таком широком понимании математической физики к ней следует относить и такие разделы механики...
Математическая биология — это междисциплинарное направление науки, в котором объектом исследования являются биологические системы разного уровня организации, причём цель исследования тесно увязывается с решением некоторых определённых математических задач, составляющих предмет исследования. Критерием истины в ней является математическое доказательство. Основным математическим аппаратом математической биологии является теория дифференциальных уравнений и математическая статистика.
Функциональный анализ — раздел анализа, в котором изучаются бесконечномерные топологические векторные пространства и их отображения.
Многомерный комплексный анализ — раздел математики, изучающий голоморфные функции нескольких комплексных переменных, определенные в многомерном комплексном пространстве, голоморфные отображения и подмногообразия комплексного пространства. Начало систематическому изучению многомерных комплексных функций было положено К. Вейерштрассом и А. Пуанкаре в конце XIX века. А. Пуанкаре распространил на функции нескольких переменных основную теорему Коши и заложил основы многомерной теории вычетов. Методы многомерного...
Вычислительная химия — раздел химии, в котором математические методы используются для расчёта молекулярных свойств, моделирования поведения молекул, планирования синтеза, поиска в базах данных и обработки комбинаторных библиотек. Вычислительная химия использует результаты классической и квантовой теоретической химии, реализованные в виде эффективных компьютерных программ, для вычисления свойств и определения структуры молекулярных систем. В квантовой химии компьютерное моделирование заменило не только...
Экономическая кибернетика — одно из научных направлений кибернетики, которое занимается приложением идей и методов кибернетики к экономическим системам. В расширенном смысле под экономической кибернетикой понимают область науки, возникшую на стыке математики и кибернетики с экономикой, включая математическое программирование, исследование операций, экономико-математические модели, эконометрику и математическую экономику. Экономическая кибернетика рассматривает экономику, а также её структурные и...
Дискре́тное программи́рование (дискретная оптимизация) — раздел математического программирования.
Квантовая информатика — раздел науки, возникший в конце XX века на стыке квантовой механики, теории алгоритмов и теории информации. В квантовой информатике изучаются общие принципы и законы, управляющие динамикой сложных квантовых систем. Моделью таких систем является квантовый компьютер.
Чистая математика — полностью абстрактная математика, которая, в отличие от прикладной математики, изучает абстрактные структуры без соотношения их с объектами реального мира. В чистую математику включают арифметику, алгебру, высший анализ (функциональный анализ, анализ бесконечно малых величин, а также дифференциальное исчисление, интегральное исчисление и вариационное исчисление), теорию чисел, геометрию, тригонометрию.
Элементарная математика — несколько неопределённое понятие, охватывающее те разделы математики, которые изучаются в средней школе.
Аналитическая механика — раздел теоретической механики и теоретической физики, в котором формулируются и используются общие принципы (дифференциальные или интегральные) механики, на их основе выводятся основные дифференциальные уравнения движения, исследуются сами уравнения и методы их интегрирования.
Алгебры вершинных операторов впервые были введены Ричардом Борчердсом (англ.) в 1986 году. Имеет важное значение для теории струн, конформной теории поля (англ.) и для смежных областей физики. Аксиомы алгебры вершинных операторов — это формальная алгебраическая интерпретация того, что физики называют хиральной алгеброй.
Математическая константа или математическая постоянная — величина, значение которой не меняется; в этом она противоположна переменной. В отличие от физических постоянных, математические постоянные определены независимо от каких бы то ни было физических измерений.
Геометрическая теория групп — область математики, изучающая конечно-порождённые группы с помощью связей между их алгебраическими свойствами и топологическими и геометрическими свойствами пространств, на которых такие группы действуют, либо самих групп, рассматриваемых как геометрические объекты (что обычно делается рассмотрением графа Кэли и соответствующей словарной метрики).
Математические методы в социологии — методы статистического анализа данных и методы математического моделирования социальных явлений и процессов.
Вычисли́тельная фи́зика — это наука, изучающая численные алгоритмы решения задач физики, для которых количественная теория уже разработана. Обычно рассматривается как раздел теоретической физики, но некоторые считают её промежуточной ветвью между теоретической и экспериментальной физикой.
Операторная алгебра — алгебра операторов, действующих на топологическом векторном пространстве. Операторные алгебры активно применяются в теории представлений и в дифференциальной геометрии, в квантовой механике и в квантовой статистической физике, в квантовой теории поля и в современной классической механике.
Дифференциа́льная геоме́трия и дифференциальная тополо́гия — два смежных раздела математики, которые изучают гладкие многообразия, обычно с дополнительными структурами.
Теоретическая химия — раздел химии, в котором главное место занимают теоретические обобщения, входящие в теоретический арсенал современной химии, например, концепции химической связи, химической реакции, валентности, поверхности потенциальной энергии, молекулярных орбиталей, орбитальных взаимодействий, активации молекул и др. методами физики и математики. Теоретическая химия объединяет принципы и представления, общие для всех ветвей химической науки. В рамках теоретической химии происходит систематизация...
Интерполяция линейных операторов — направление функционального анализа. рассматривающее банаховы пространства как элементы некоторой категории. Общая теория интерполяции линейных операторов была разработана, начиная с 1958 года, в работах С. Г. Крейна, Ж.-Л. Лионса, Ж. Петре. Имеет многочисленные приложения в теории рядов Фурье, в теории приближений, в теории уравнений в частных производных.
Топологическая комбинаторика — это молодая область математики, возникшая в последней четверти 20-го века, которая занимается следующими вопросами...
Комбинаторная оптимизация — область теории оптимизации в прикладной математике, связанная с исследованием операций, теорией алгоритмов и теорией вычислительной сложности.
Гомологическая алгебра — ветвь алгебры, изучающая алгебраические объекты, заимствованные из алгебраической топологии. Первыми гомологические методы в алгебре применили в 40-х годах XX века Фаддеев, Дмитрий Константинович, С. Эйленберг и С. Маклейн при изучении расширений групп.
Общая алгебра (также абстрактная алгебра, высшая алгебра) — раздел математики, изучающий алгебраические системы (также иногда называемые алгебраическими структурами), такие как группы, кольца, поля, модули, решётки, а также отображения между такими структурами.
Ве́кторное исчисле́ние — раздел математики, в котором изучаются свойства операций над векторами. В связи с разнообразием особенностей векторов, зависящих от пространства, в котором они исследуются, векторное исчисление подразделяется на...
Квантовая статистика — раздел статистической механики, в котором n-частичные квантовые системы описываются методом статистических операторов комплексов частиц (редуцированными матрицами плотности). Число частиц n может быть произвольным натуральным (конечным) числом или бесконечностью.
Классическая теория поля — физическая теория о взаимодействии полей и материи, не затрагивающая квантовых явлений. Обычно различают релятивистскую и нерелятивистскую теорию поля.
Прострáнством называется математическое множество, имеющее структуру, определяемую аксиоматикой свойств его элементов (например, точек в геометрии, векторов в линейной алгебре, событий в теории вероятностей и так далее).Подмножество пространства называется «подпространством», если структура пространства индуцирует на этом подмножестве структуру такого же типа (точное определение зависит от типа пространства).

Подробнее: Пространство (математика)
Прикладная механика — техническая наука, посвящённая исследованиям устройств и принципов механизмов.
Квантовая информация — основной предмет изучения квантовой информатики — раздела науки на стыке квантовой механики и теории информации, включающей вопросы квантовых вычислений и квантовых алгоритмов, квантовых компьютеров и квантовой телепортации, квантовой криптографии и проблемы декогерентности.
Вторичное дифференциа́льное исчисле́ние — раздел современной математики, который расширяет классическое дифференциальное исчисление на многообразиях до пространства решений нелинейных дифференциальных уравнений в частных производных. Заслуга открытия вторичного дифференциального исчисления принадлежит профессору Александру Михайловичу Виноградову.
Теорети́ческая меха́ника (в обиходе — теормех) — наука об общих законах механического движения и взаимодействия материальных тел. Будучи по существу одним из разделов физики, теоретическая механика, вобрав в себя фундаментальную основу в виде аксиоматики, выделилась в самостоятельную науку и получила широкое развитие благодаря своим обширным и важным приложениям в естествознании и технике, одной из основ которой она является.
Квантова́ние — процедура построения чего-либо с помощью дискретного набора величин, например, целых чисел, в отличие от построения с помощью непрерывного набора величин, например, вещественных чисел.
Анализ как современный раздел математики — значительная часть математики, исторически выросшая из классического математического анализа, и охватывающая, кроме дифференциального и интегрального исчислений, входящих в классическую часть, такие разделы, как теории функций вещественной и комплексной переменной, теории дифференциальных и интегральных уравнений, вариационное исчисление, гармонический анализ, функциональный анализ, теорию динамических систем и эргодическую теорию, глобальный анализ. Нестандартный...
Теплофизика — совокупность дисциплин, представляющих теоретические основы энергетики. Включает термодинамику, тепломассообмен, методы экспериментального и теоретического исследования равновесных и неравновесных свойств веществ и тепловых процессов.
Гармони́ческий ана́лиз (или фурье́-ана́лиз) — раздел математического анализа, в котором изучаются свойства функций с помощью представления их в виде рядов или интегралов Фурье. Также метод решения задач с помощью представления функций в виде рядов или интегралов Фурье.
Ла́зерная фи́зика или фи́зика ла́зеров — раздел физики, который занимается теорией работы лазеров и их применением в научных исследованиях, промышленности, биологии, медицине, информатике и для решения других задач. Лазерная физика соединяет в себе такие разделы физики как квантовая электроника, нелинейная оптика и квантовая оптика.
Теория чисел — это раздел математики, занимающийся преимущественно изучением натуральных и целых чисел и их свойств, часто с привлечением методов математического анализа и других разделов математики. Теория чисел содержит множество проблем, попытки решения которых предпринимались математиками в течение десятков, а иногда даже сотен лет, но которые пока так и остаются открытыми. Ниже приведены некоторые из наиболее известных нерешённых проблем.
Теория интегрируемых систем — раздел математической физики, изучающий недиссипативные решения дифференциальных уравнений, в том числе уравнений в частных производных. Такие системы имеют соответствующие высшие симметрии.
а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ э ю я