函数max(x)的近似值可写为“noisy-OR”,如下所示:
max k x = 1 - Π k (1 - x)
有没有办法近似min(x)?
答案 0 :(得分:1)
如果您的值介于0和1之间,则max与OR运算符类似,min类似于AND运算符。同样,NOT运算符可以被认为是1 - x。使用De Morgan的定律,它们与
有关x 1 ∧x 2 ∧x 3 ...∧x k =(不是x < sub> 1 )∨(不是x 2 )∨...∨(不是x k )
因此,您应该能够通过计算1来近似min {x 1 ,x 2 ,...,x k } - max {1 - x 1 ,1 - x 2 ,...,1 - x k }。
希望这有帮助!