英文字典中文字典


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

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


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

































































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


  • How to Find Your Purpose in Life - Greater Good
    Are you struggling to discover your purpose? That may be because you feel isolated from other people Here's how you can overcome that
  • Seven Ways to Find Your Purpose in Life - Greater Good
    Luckily for them, having a purpose in life is associated with all kinds of benefits Research suggests that purpose is tied to having better health, longevity, and even economic success It feels good to have a sense of purpose, knowing that you are using your skills to help others in a way that matters to you
  • Purpose Definition | What Is Purpose - Greater Good
    To psychologists, purpose is an abiding intention to achieve a long-term goal that is both personally meaningful and makes a positive mark on the world The goals that foster a sense of purpose are ones that can potentially change the lives of other people, like launching an organization, researching a disease, or teaching kids to read Our sense of purpose will change over the course of our
  • How Purpose Changes Across Your Lifetime - Greater Good
    But is this really what purpose looks like? Alongside the self-help hype is a body of research on purpose across the lifespan, reaching back more than 30 years Following people as they grapple with their identity as teens, settle into the responsibilities of adulthood, and make the shift to retirement, this research paints a more complicated picture of purpose—but a hopeful one, too
  • How Patience Can Help You Find Your Purpose - Greater Good
    A two-year study suggests practicing patience may be critical to finding and pursuing purpose
  • Purpose | Greater Good
    To psychologists, purpose is an abiding intention to achieve a long-term goal that is both personally meaningful and makes a positive mark on the world The goals that foster a sense of purpose are ones that can potentially change the lives of other people, like launching an organization, researching a disease, or teaching kids to read Our sense of purpose will change over the course of our
  • Living With a Purpose Changes Everything - Greater Good
    According to Strecher, the strength of one’s life purpose—which involves a combination of living according to your values and goals, and striving to make a positive difference in the world—can be measured, and it correlates highly with psychological wellness and even markers of physical health and longevity
  • Three Ways to See Meaning in Your Life - Greater Good
    In a series of articles, podcast episodes, and other resources, we’re exploring why and how to deepen your sense of purpose at different stages of life Of all of the facets of meaning, coherence likely represents a basic psychological need
  • Greater Good: The Science of a Meaningful Life
    Based at UC Berkeley, Greater Good reports on groundbreaking research into the roots of compassion, happiness, and altruism
  • Purpose in Life Quiz - Greater Good
    What’s your purpose in life? It’s a daunting question But your answer may say a lot about your well-being Studies link a sense of purpose to better physical and mental health But your purpose isn’t just about you According to researchers, a true purpose is one that is both personally





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