Вопросы с тегом «lattices»

6
Для чего используются решетки?
Википедия говорит : Полные решетки появляются во многих приложениях в математике и информатике Это просто ссылка на тот факт, что стандартная булева алгебра, используемая в вычислениях, является полной решеткой? Есть ли что-то, что мы приобретаем, работая на абстрактном уровне решеток, а не конкретно с булевой логикой? Поиск по Google не …

1
Существует ли структура данных для полурешеток, аналогичная древовидной структуре данных?
Если рассматривать дерево как частичное упорядоченное множество, оно становится частным случаем полурешетки соединения. Для полурешетки соединения мы хотим иметь возможность эффективно вычислять (уникальную) наименьшую верхнюю границу двух элементов (более или менее). В случае дерева структура данных, которая позволила бы это, должна была бы хранить для каждого элемента в соответствующем узле …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.