2016年4月15日
浅谈同构类问题的骗分算法
摘要： ZLX算法 同构类问题的有力骗分算法前言：ZLX算法是一种解决判定性同构问题的蒙特卡罗式骗分算法：总能在确定的运行时间内出解，但是得到的解不能保证正确。尽管由于具有拓扑序，树同构和仙人掌同构存在多项式算法，但是图同构已经证明是NP问题，本文所述的是一种不能保证完全正确，但是正确概率很大的多项式算法（ 阅读全文
posted @ 2016-04-15 21:41 Satoshi 阅读(1280) 评论(1) 推荐(1)