Основы кибернетики: покрытия множеств

Eleno4ka

Градиентное, тупиковое, минимальное - чем отличаются?
Это из того материала, что должен сейчас ботать 4й курс ВМиК, лектор Сапоженко, в самом начале. Я в них запуталась.
Это касаемо построения всяких ДНФ.
Объясните, пожалуйста.

bazis2008

А разве у нас экзамен не за последний семестр (неужели за два сразу)?

Eleno4ka

За 1й семестр надо определения и формулировки зарулить(читай, то же самое, что и за последний, тока за последний придется бомбы писать )

Runa

Тупиковое - это из которого ничего нельзя выкинуть, не нарушив покрытие
Минимальное - то покрытие, на котором достигается минимум сложности
Каждое минимальное явл. и тупиковым
Зато не каждое тупиковое явл. минимальным.
Про градиентное не знаю.

Eleno4ka

Пасиба

anna13

а гралиентное, по-моему, -- это способ посторения

Eleno4ka

Это приближенный алгоритм чего-то там, когда из множества вычеркивается строка, где стоит максимум единиц, и столбец, с которым она по единицам пересекается и тд. и т.п. операция повторяется - но на фиг нужно и какой смысл несет, я не поняла.

Runa

Да, кстати. Есть градиентный метод там какой-то...

Runa

Вообще кибернетика и дискра прикольные предметы! Имхо.
В отличие от механики сплошных сред, физики, уравнений мат. физики и т.п...
Сегодня тоже буду ботать кибернетику, которую на мехмате читал Лупанов.

anna13

дискра более понятная, что ли. можно все на пальцах прикинуть
не в тему: Лупанов — клевый

Eleno4ka

Тогда отметься в зоне, где мы с lo_ly ботаем кибернетику

kon7760

Градиентное покрытие - которое получается от упомянутого алгоритма, насколько я понял.
Нафиг нужно? Как нафиг, чтобы находить какое-то покрытие
Понятно, что это жадный алгоритм, не дающий оптимального результата, но близко все же.
Оставить комментарий
Имя или ник:
Комментарий: