Нормальная форма (математика)

Нормальная форма (математика)

Норма́льная фо́рма — в математике простейший либо канонический вид, к которому объект приводится эквивалентными преобразованиями[1].

Содержание

Жорданова нормальная форма

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

Нормальные формы в логике

Формула в булевой логике может быть записана в дизъюнктивной и в конъюнктивной нормальной форме.

Формальные нормальные формы векторных полей

Формальная замена координат в окрестности особой точки векторного поля позволяет привести его к формальной нормальной форме Пуанкаре-Дюлака.

Резонансная нормальная форма для фуксовых особых точек

Нормальные формы в алгебре


Достаточно часто задача приведения к нормальной форме решается алгоритмически, а нормальная форма в классе эквивалентности единственна; в таком случае вопрос об эквивалентности объектов оказывается алгоритмически разрешимым путём сравнения нормальных форм.

Примечания

  1. James Murdock (2006) Normal forms. Scholarpedia, 1(10):1902.

Ссылки



Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Полезное


Смотреть что такое "Нормальная форма (математика)" в других словарях:

  • Нормальная форма дифференциальных уравнений — есть наипростейшая эквивалентная форма исходных уравнений. Нормальная форма получается с помощью специальных замен зависимых и независимых переменных задачи с целью максимального упрощения структуры уравнений. В математике эти замены переменных… …   Википедия

  • Нормальная форма Чибрарио — нормальная форма дифференциального уравнения, не разрешённого относительно производной, в окрестности простейшей особой точки. Название предложено В. И. Арнольдом в честь известного итальянского математика Марии Чибрарио, установившей эту… …   Википедия

  • Дизъюнктивная нормальная форма — (ДНФ) в булевой логике нормальная форма, в которой булева формула имеет вид дизъюнкции конъюнкций литералов. Любая булева формула может быть приведена к ДНФ.[1] Для этого можно использовать закон двойного отрицания, закон де Моргана, закон… …   Википедия

  • Конъюнктивная нормальная форма — (КНФ) в булевой логике  нормальная форма, в которой булева формула имеет вид конъюнкции дизъюнкций литералов. Конъюнктивная нормальная форма удобна для автоматического доказательства теорем. Любая булева формула может быть приведена к… …   Википедия

  • Матрица (математика) — У этого термина существуют и другие значения, см. Матрица. Матрица  математический объект, записываемый в виде прямоугольной таблицы элементов кольца или поля (например, целых, действительных или комплексных чисел), которая представляет… …   Википедия

  • G2 (математика) — Группа (математика) Теория групп …   Википедия

  • F4 (математика) — Группа (математика) Теория групп …   Википедия

  • Булева функция — В данной статье или разделе имеется список источников или внешних ссылок, но источники отдельных утверждений остаются неясными из за отсутствия сносок …   Википедия

  • Теория игр — Эта статья о математической теории; другие значения: Психология игры. Джон Нэш  математик, нобелевский лауреат …   Википедия

  • Игр теория — Эта статья о математической теории. Другие значения: Психология игры. Теория игр математический метод изучения оптимальных стратегий в играх. Под игрой понимается процесс, в котором участвуют две и более сторон, ведущих борьбу за реализацию своих …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»