英文字典中文字典


英文字典中文字典51ZiDian.com



中文字典辞典   英文字典 a   b   c   d   e   f   g   h   i   j   k   l   m   n   o   p   q   r   s   t   u   v   w   x   y   z       







请输入英文单字，中文词皆可：

decidability    
可决定性; 可判定性

可决定性; 可判定性

decidability
半可决策性

A property of sets for which one can determine
whether something is a member or not in a {finite} number of
computational steps.

Decidability is an important concept in {computability
theory}. A set (e.g. "all numbers with a 5 in them") is said
to be "decidable" if I can write a program (usually for a
{Turing Machine}) to determine whether a number is in the set
and the program will always terminate with an answer YES or NO
after a finite number of steps.

Most sets you can describe easily are decidable, but there are
infinitely many sets so most sets are undecidable, assuming
any finite limit on the size (number of instructions or number
of states) of our programs. I.e. how ever big you allow your
program to be there will always be sets which need a bigger
program to decide membership.

One example of an undecidable set comes from the {halting
problem}. It turns out that you can encode every program as a
number: encode every symbol in the program as a number (001,
002, ...) and then string all the symbol codes together. Then
you can create an undecidable set by defining it as the set of
all numbers that represent a program that terminates in a
finite number of steps.

A set can also be "semi-decidable" - there is an {algorithm}
that is guaranteed to return YES if the number is in the set,
but if the number is not in the set, it may either return NO
or run for ever.

The {halting problem}'s set described above is semi-decidable.
You decode the given number and run the resulting program. If
it terminates the answer is YES. If it never terminates, then
neither will the decision algorithm.

(1995-01-13)


请选择你想看的字典辞典：
单词字典翻译
Decidability查看　Decidability　在百度字典中的解释百度英翻中〔查看〕
Decidability查看　Decidability　在Google字典中的解释Google英翻中〔查看〕
Decidability查看　Decidability　在Yahoo字典中的解释Yahoo英翻中〔查看〕

安装中文字典英文字典查询工具!


中文字典英文字典工具:
选择颜色:
输入中英文单字

































































英文字典中文字典相关资料:


  • 互动游戏ppt模板-互动游戏ppt图片模板免费下载-创客贴
    互动游戏ppt模板页面由创客贴为您提供海量丰富的互动游戏ppt图片模板，您可以在线编辑修改模板，快速完成自己的互动游戏ppt，并且能够免费下载 PNG JPG PSD PDF 等多种格式的互动游戏ppt。
  • 互动游戏PPT模板-免费互动游戏PPT模板素材下载-千库网
    千库网互动游戏PPT模板免费下载，精选10000个精品互动游戏PPT模板，其中包含互动游戏ppt幻灯片文稿,免费互动游戏PPT模板,互动游戏PPT封面，互动游戏PPT背景图等优质免费下载PPT模板,一键替换简单上手，下载精美互动游戏PPT模板就来千库网
  • 课堂互动趣味游戏PPT-LFPPT网
    提供各类课堂互动趣味游戏PPT模板及相关PPT模板、PPT素材下载，LFPPT网致力于为您提供高质量的课堂互动趣味游戏PPT及相关演示文稿和PowerPoint解决方案，帮助您轻松创建出色的PPT展示并提供完善的售后服务，快来体验吧！
  • 课堂互动游戏ppt PPT 免费下载 - 爱给网
    游戏音效 UI提示 技能 魔法 人物 战斗 怪物 破坏 爆炸 商用音效 商用版权音效 CC协议音效 CC游戏音效 配乐 情绪配乐 安静 悠闲 轻快 滑稽 浪漫 性感 感人 抒情 进取 胜利 悬疑 惊险 悲伤 灾难 紧张 战斗 史诗 震撼 恐怖 幽灵
  • 免费互动游戏PPT模板下载-免费课件模板-PPTer吧
    “PPTer吧”免费互动游戏PPT模板课件频道提供了12套互动游戏ppt模板，探索丰富的互动游戏免费模板下载资源，涵盖各类热门游戏类型。 无论是教育益智、休闲娱乐还是竞技挑战，这里都能找到适合您的游戏免费模板。
  • 内训课程互动游戏-20260606021247. ppt-原创力文档
    内训课程互动游戏 ppt,你们好;团队互动游戏参考;团队互动游戏的意义;现场配合类;游戏一 抓手指;游戏二 驿站传情;游戏三 大风吹;游戏四 踩报纸;游戏五 衔水杯;游戏六 解手链;游戏七 齐眉棍;游戏总结： 1、看似游戏很简单，但要成功的完成非常不容易
  • 游戏团建PPT-游戏团建PPT模板下载-麦克PPT网
    该PPT以迎接元旦游戏为主题，以幼儿的彩色和一些幼儿元素为配色点缀主题。 内容上，该PPT模板从3个方面介绍主题，第一个方面介绍了互动游戏，通过7个小游戏增加团队凝聚力，让新人快速融入集体。
  • 课堂互动小游戏PPT模板_课堂互动小游戏PPT模板下载 . . .
    熊猫办公网站共为您提供25个课堂互动小游戏设计素材以及精品课堂互动小游戏PPT模板下载，汇集全球精品流行的课堂互动小游戏PPT完整版模板，下载后直接替换文字图片即可使用，方便快捷的不二选择。
  • 课堂互动PPT模板大揭秘！4个神仙资源号，告别枯燥课堂 . . .
    很多老师、师范生、授课博主都有一个共同的备课痛点：精心备好课程内容，但课件呈现效果平平，课堂氛围难以调动。规整优质、自带互动属性的PPT课件，是提升课堂质感、激活师生互动、优化授课效果的关键。 一套优质的课堂互动PPT，能自带课堂节奏，通过趣味问答、随堂测评、小组比拼
  • 游戏互动ppt-游戏互动ppt模板下载-包图网
    包图网为您精选原创可商用正版游戏互动ppt模板，内容涵盖不同风格，满足您在不同应用场景的使用需求，下载游戏互动ppt模板就到【包图网】。





中文字典-英文字典  2005-2009