正在加载图片...
Class P V.S.Class NP ·P stands for what? Polynomial! Class P:Problems solvable in deterministic polynomial time What about NP? No Problem? Not Polynomial (i.e.polynomial time unsolvable)? Nondeterministic Polynomial! Class NP:Problems solvable in nondeterministic polynomial timeClass P V.S. Class NP • P stands for what? Polynomial! • Class P: Problems solvable in deterministic polynomial time • What about NP? ❖ No Problem? ❖ Not Polynomial (i.e. polynomial time unsolvable)? Nondeterministic Polynomial ! • Class NP: Problems solvable in nondeterministic polynomial time 6
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有