Бинарная диаграмма решений
Бинарная диаграмма решений THIS_IS_HEADING_START_999ИсторияTHIS_IS_HEADING_END_999.Основной идеей для создания такой структуры данных послужило разложение Шеннона.Любую булеву функцию по одной из входных переменных можно разделить на две подфункции, называемых положительным и отрицательным дополнением, из которых по принципу if-then-else выбирается только одна подфункция в зависимости от значения входной переменной .Представляя каждую такую подфункцию в виде поддерева и продолжая разложение по оставшимся входным переменным, можно получить дерево принятия решений, сокращение которого даст бинарную диаграмму решений. ---------Информация об изображении авторских прав---------- Профиль автора: Изначально этот файл был загружен участником IMeowbot из английский Википедия лицензия: Creative Commons Attribution-Share Alike 3.0 (CC-BY-SA-3.0) ссылка лицензия: http://creativecommons.org/licenses/by-sa/3.0/ автор: IMeowbot (https://en.wikipedia.org/wiki/User:IMeowbot) ❂видео ориентированы на слепых пользователей ❂Текст доступен по CC-BY-SA ❂источник изображения внутри видео
Бинарная диаграмма решений THIS_IS_HEADING_START_999ИсторияTHIS_IS_HEADING_END_999.Основной идеей для создания такой структуры данных послужило разложение Шеннона.Любую булеву функцию по одной из входных переменных можно разделить на две подфункции, называемых положительным и отрицательным дополнением, из которых по принципу if-then-else выбирается только одна подфункция в зависимости от значения входной переменной .Представляя каждую такую подфункцию в виде поддерева и продолжая разложение по оставшимся входным переменным, можно получить дерево принятия решений, сокращение которого даст бинарную диаграмму решений. ---------Информация об изображении авторских прав---------- Профиль автора: Изначально этот файл был загружен участником IMeowbot из английский Википедия лицензия: Creative Commons Attribution-Share Alike 3.0 (CC-BY-SA-3.0) ссылка лицензия: http://creativecommons.org/licenses/by-sa/3.0/ автор: IMeowbot (https://en.wikipedia.org/wiki/User:IMeowbot) ❂видео ориентированы на слепых пользователей ❂Текст доступен по CC-BY-SA ❂источник изображения внутри видео