正在加载图片...
以下两种形式是等价的? 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)=0fx∈U-L(x生L Problem (L,U, Input:Anx∈U. Output:"yes"ifx∈L, "no"otherwise.以下两种形式是等价的?
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有