英文字典中文字典


英文字典中文字典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英翻中〔查看〕

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


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

































































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


  • Affect vs. Effect: How to Pick the Right One | Merriam-Webster
    Affect and effect are two of the most commonly confused words in English, but don’t worry—we’ll help you keep them straight The basic difference is this: affect is usually a verb, and effect is usually a noun
  • “Affect” vs. “Effect”: What’s the Difference? | Grammarly
    “Affect” vs “Effect”: What’s the Difference? Affect is usually used as a verb meaning to influence or produce a change in something, whereas effect is generally used as a noun that refers to a change resulting from something
  • Affect vs. Effect – What’s the Difference?
    In this article, you’ll learn the difference between affect vs effect, with grammar explanations, everyday examples, and simple tips to help you remember which one to use
  • Affect or effect ? - Grammar - Cambridge Dictionary
    Affect is a verb meaning ‘influence or cause someone or something to change’: The cold weather has really affected her health New technologies continue to affect how we live Effect is a noun that means ‘the result of an influence’: The pollution in the city had a bad effect on me
  • Affect vs. Effect: Use The Correct Word Every Time
    Affect is most often a verb meaning “to influence or produce change,” while effect is primarily a noun referring to a result or consequence Delve into other uses, like effect as a verb to bring about change and affect as a noun for an emotional state
  • Affect vs Effect: Meaning, Difference, and Easy Examples
    Confused between Affect vs Effect? Learn the difference, usage rules, and examples to use them correctly in sentences
  • Affect vs. Effect Difference Explained Clearly
    What Is the Difference Between Affect and Effect? The simplest explanation: Affect is usually a verb meaning to influence something Effect is usually a noun meaning a result or outcome Affect means to influence, change, or impact something or someone “Lack of sleep can affect your productivity ” “Social media trends affect consumer behavior ”
  • Affect vs. Effect: Choose the Right Word Easily
    Affect vs Effect: Side-by-Side Comparison When thinking about affect vs effect: how to choose the right word every time, a comparison table can make the difference crystal clear
  • Effect vs. Affect: Mastering the Confusion - Grammar Definition
    The primary rule is to remember that “affect” is usually a verb meaning “to influence,” and “effect” is usually a noun meaning “a result ” When you want to describe an action that causes a change, use “affect ”
  • Affect vs Effect | Difference Examples - LanguageTool
    Affect means “to cause a change or make a difference to someone or something,” while effect means “a result of an action or other cause ”





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