运筹学和管理学研究协会
期刊
会议
图书
作者:Kousha Etessami , Alistair Stewart , Mihalis Yannakakis
来源:[J].Mathematics of Operations Research(IF 0.899), 2019INFORMS
摘要:We show that one can compute the least nonnegative solution (also known as the least fixed point ) for a system of probabilistic min (max) polynomial equations, to any desired accuracy ɛ > 0 in time polynomial in both the encoding size of the system and in log(1/ɛ). These ar...

我们正在为您处理中,这可能需要一些时间,请稍等。

资源合作:cnki.scholar@cnki.net, +86-10-82896619   意见反馈:scholar@cnki.net

×