Полный частичный заказ
- Полные частные порядки (PPCo) являются обобщением полных порядков и имеют важные свойства.
- PPCo являются декартовой замкнутой категорией с непрерывными отображениями Скотта.
- Направленная полнота является фундаментальным свойством, встречающимся в других исследованиях, основанных на теории порядка.
- Направленная полнота соотносится с другими понятиями полноты, такими как полнота цепочки.
Полный текст статьи:
Полный частичный заказ — Википедия
Похожие статьи:
- Направленная информация Направленная информация Определение и свойства направленной информации Направленная информация — это мера зависимости между двумя переменными,...
- Полнота (теория порядка) Полнота (теория порядка) Полнота в теории порядка описывает свойства частичных порядков, которые обеспечивают существование определенных операций. ...
- Общий порядок Общий заказ Определение и примеры упорядоченных множеств Упорядоченное множество — это множество с заданным отношением порядка. ...
- Полнота действительных чисел Полнота действительных чисел Полнота вещественных чисел подразумевает отсутствие «пробелов» или «пропущенных точек» в числовой строке. В...
- Заказ продукции Заказ продукта В математике задается частичный порядок и порядок продуктов на съемочной площадке. Порядок продуктов является...
- Товары и услуги Товары и услуги Основные экономические понятия Строгость: относится к строгости и суровости в бизнесе. Бизнес: включает...
- Состояние восходящей цепи Состояние восходящей цепочки Условие восходящей цепочки (ACC) и условие нисходящей цепочки (DCC) используются в абстрактной алгебраической...
- Предзаказ Оформить предварительный заказ Предварительный заказ — это частичное упорядочение, которое может быть использовано для определения порядка...
- Специализация (предварительный)заказ Специализированный (предварительный) заказ В топологии существует специальный предварительный порядок, который является естественным для большинства пространств. Для...
- Последовательно-параллельный частичный порядок Последовательно-параллельный частичный порядок Последовательно-параллельные частичные порядки являются важным классом частичных порядков с определенными свойствами. Они определяются...
- P-полный P-полный Определение P-полноты P-полная задача — это задача, которая может быть решена за полилогарифмическое время на...
- PSPACE-полный PSPACE-полный Определение PSPACE-полноты Задача считается PSPACE-полной, если она может быть решена с полиномиальным объемом памяти и...
- Порядковый изоморфизм Изоморфизм порядка Изоморфизм порядка в математической теории порядка представляет собой монотонную функцию для частично упорядоченных множеств. ...
- Описательная теория сложности Описательная теория сложности Основы логики первого порядка Логика первого порядка (FO) — это формальная система, которая...
- Цепочка вакансий Цепочка вакансий Определение и процесс Цепочка вакансий — это социальная структура для распределения ресурсов между потребителями. ...
- Прямая цепочка Прямая цепочка Основы прямой цепочки Прямая цепочка — это метод логического вывода, основанный на повторном применении...
- Частичный группоид Частичный группоид Частичный группоид — множество с частичной бинарной операцией. Частичная полугруппа — частичная алгебра с...
- Полный порядок Общий заказ Общий порядок — отношение, которое удовлетворяет условиям транзитивности, рефлексивности и антисимметричности. Упорядоченные множества могут...
- Линейное расширение Линейное расширение Линейное расширение порядка — это расширение частичного порядка до общего порядка. Линейное расширение может...
- Сильная NP-полнота Сильная NP-полнота Определение сильной NP-полноты Сильная NP-полнота является частным случаем NP-полноты, который остается NP-полным при ограничении...
- Величайший элемент и наименьший элемент Наибольший элемент и наименьший элемент Частичный порядок — отношение, определяющее частичную упорядоченность множества элементов. Частичный порядок...
- Заказ шортлекс Короткий заказ Shortlex — полное упорядочение конечных последовательностей объектов, которые могут быть полностью упорядочены. При упорядочении...