Проверка булевой функции на монотонность.
От: ultrator  
Дата: 01.08.10 14:27
Оценка:
Здравствуйте.
Булева ф-я f(x1...xk) задана вектором своих значений (битвектором длины 2^k)).
Они идут по порядку, т.е. в 0-й ячейке будет f(0,0,0..0) в 1-й — от 000..01 во второй — от 000..10 и т.д.
Как проверить на монотонность? (т.е. "неубываемость"?)
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.