Алгоритмы поиска кратчайших покрытий булевых матриц - курсовая работа (Теория) по программному обеспечению, программированию

 

Тезисы:

  • Множество же строк {д, е, з} - одно из кратчайших строчных покрытий матрицы B.
  • При поиске кратчайшего покрытия целесообразно уменьшить матрицу, если такое возможно.
  • Итого, строки г и и составляют одно из кратчайших (даже единственное) покрытий матрицы A.
  • Длина покрытия булевой матрицы - это число строк (столбцов) , образующих покрытие этой матрицы.
  • Существуют элементы схемы, логической моделью которых является матрица, в частности, булева.
  • Булевой матрицей называется матрица, элементы которой - либо 0, либо 1.
  • Множество строк матрицы B {а, в, г, е, ж} - одно из строчных покрытий этой матрицы.
  • Строка г заносится в покрытие и удаляется из матрицы.
  • Итого получим покрытие {3,4}-столбцовое покрытие исследуемой матрицы.
  • Это упрощает алгоритм упрощения (сокращения) матрицы.
Читать онлайнСкачать курсовую работу (теория)

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные курсовые работы (теория) по программному обеспечению, программированию