正在加载图片...
以下两种形式是等价的 Definition 2.3.2.1.A decision problem is a triple (L,U,>where is an alphabet and LU *An algorithm A solves (decides)the decision problem (L,U,>if,for every x EU, ()A(x)=1fx∈L,amd ()A(x)=0过x∈U-Lx走L). Problem (L,U,S) Input:Anx∈U. Output:"yes”ifx∈L, "no"otherwise.以下两种形式是等价的
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有