Michael R. Garey; David S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman. 1979. ISBN 0-7167-1045-5.
Hollinger G, Singh S. Multi-robot coordination with periodic connectivity[C]//Robotics and Automation (ICRA), 2010 IEEE International Conference on. IEEE, 2010: 4457-4462.
Singh A, Krause A, Guestrin C, et al. Efficient informative sensing using multiple robots[J]. Journal of Artificial Intelligence Research, 2009, 34: 707-755.
一月 28, 2023
np困难, 此條目需要擴充, 2013年3月12日, 请協助改善这篇條目, 更進一步的信息可能會在討論頁或扩充请求中找到, 请在擴充條目後將此模板移除, 提示, 此条目的主题不是心灵哲学上的困难问题, hardness, deterministic, polynomial, time, hardness, 问题是计算复杂性理论中最重要的复杂性类之一, 如果所有np问题都可以多项式时间归约到某个问题, 则称该问题为, 描述p, np完全, 以及之间关系的欧拉图, 因为问题未必可以在多项式时间内验证一个解的正确性, 即. 此條目需要擴充 2013年3月12日 请協助改善这篇條目 更進一步的信息可能會在討論頁或扩充请求中找到 请在擴充條目後將此模板移除 提示 此条目的主题不是心灵哲学上的困难问题 NP困难 NP hardness non deterministic polynomial time hardness 问题是计算复杂性理论中最重要的复杂性类之一 如果所有NP问题都可以多项式时间归约到某个问题 则称该问题为NP困难 描述P NP NP完全 以及NP困难之间关系的欧拉图 因为NP困难问题未必可以在多项式时间内验证一个解的正确性 即不一定是NP问题 因此即使NP完全问题有多项式时间的解 P NP NP困难问题依然可能没有多项式时间的解 因此NP困难问题 至少与NP完全问题一样难 参见 编辑NP 複雜度 NP完全 P NP问题 歸約參考文獻 编辑Michael R Garey David S Johnson Computers and Intractability A Guide to the Theory of NP Completeness W H Freeman 1979 ISBN 0 7167 1045 5 Hollinger G Singh S Multi robot coordination with periodic connectivity C Robotics and Automation ICRA 2010 IEEE International Conference on IEEE 2010 4457 4462 Singh A Krause A Guestrin C et al Efficient informative sensing using multiple robots J Journal of Artificial Intelligence Research 2009 34 707 755 取自 https zh wikipedia org w index php title NP困难 amp oldid 74979569, 维基百科,wiki,书籍,书籍,图书馆,