英文字典中文字典


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

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


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

































































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


  • Microsoft Support
    Microsoft Support is here to help you with Microsoft products Find how-to articles, videos, and training for Microsoft Copilot, Microsoft 365, Windows 11, Surface, and more
  • Contact Us - Microsoft Support
    Contact Microsoft Support Find solutions to common problems, or get help from a support agent
  • Microsoft 365 Customer Service and Support
    The type of support Microsoft provides for consumers depends on the product you're calling about and if you have a product for home or for business use It can also depend on if you want help for an issue with a service like OneDrive or Outlook com, or help with Windows, but you don't have an existing Microsoft 365 subscription
  • Account help - support. microsoft. com
    Get help for the account you use with Microsoft Find how to set up Microsoft account, protect it, and use it to manage your services and subscriptions
  • Home | Microsoft Community Hub
    Microsoft Learn Discover new skills, find certifications, and advance your career with interactive, hands-on learning paths Find out more Microsoft Support Search our database of official Microsoft support documentation Find how-to articles, videos, and training for Office, Windows, Surface, and more Find out more Microsoft Diversity and
  • Download OneDrive - Microsoft Support
    Contact Support For help with your Microsoft account and subscriptions, visit Account Billing Help For technical support, go to Contact Microsoft Support, enter your problem and select Get Help If you still need help, select Contact Support to be routed to the best support option Admins Admins should view Help for OneDrive Admins, the OneDrive Tech Community or contact Microsoft 365 for
  • Switch to new Outlook for Windows - Microsoft Support
    If you're not interested in trying the new Outlook for Windows just yet and don't want to be a part of this one-time switch, in classic Outlook go to File > Options> General > New Outlook options and uncheck Automatically switch me to new Outlook If you don't see this option, it means you're not currently eligible for an automatic switch to new Outlook for Windows at this time Automatic
  • Share your calendar in Outlook - Microsoft Support
    Training: In Microsoft Outlook, you can share your calendar with other people and open a shared calendar Learn how in this online video
  • Facilitator in Microsoft Teams meetings
    Facilitator in Microsoft Teams meetings The Facilitator agent works within Teams meetings for more effective collaboration, including the following features: Generates real-time AI-generated notes during meetings, allowing everyone to co-author and collaborate seamlessly Summarizes key decisions and open questions from meeting discussion
  • Windows help and learning - support. microsoft. com
    Find help and how-to articles for Windows operating systems Get support for Windows and learn about installation, updates, privacy, security and more





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