英文字典中文字典


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

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


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

































































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


  • List of Tom Hanks performances and credits - Wikipedia
    Tom Hanks is an American actor and filmmaker who has had an extensive career in film, television and stage Hanks made his professional acting debut on stage, playing Grumio in a 1977 Great Lakes Theater production of The Taming of the Shrew [1]
  • All Tom Hanks movies - IMDb
    When a group of friends decide to take their role-playing gaming to another level, one of their own's mental instability begins to take it too far for him 3 Bachelor Party A soon-to-be-married man's friends throw him the ultimate bachelor party 4 Splash
  • Tom Hanks Filmography and Movies | Fandango
    Buy movie tickets in advance, find movie times, watch trailers, read movie reviews, and more at Fandango
  • The 55+ Best Tom Hanks Movies, Ranked By Fans
    Vote for your favorite Tom Hanks movies, regardless of critic reviews or how big the role was With a career spanning over four decades, Tom Hanks has become a Hollywood star by delivering stellar performances across a wide range of unique and unforgettable movies
  • Complete List of Tom Hanks Movies
    A complete list of films Tom Hanks has either appeared in or has helped produce, please select the ones you have seen (Updated October
  • All Tom Hanks Movies Ranked by Tomatometer - Rotten Tomatoes
    It's Tom Hanks' best movies (Forrest Gump, Saving Private Ryan, a Toy Story here and there ) and a few of his worst (remember Bonfire of the Vanities?) by Tomatometer!
  • The 25 Greatest Tom Hanks Movies - Forbes
    Discover the best Tom Hanks movies From heartwarming dramas to thrilling adventures, experience the unforgettable performances of this actor and filmmaker
  • List of Tom Hanks Movies – A to Z Lists
    Journey through four decades of cinematic history with this complete plain text list of all Tom Hanks movies This is the ultimate, unformatted compilation of films starring the beloved two-time Oscar winner, spanning comedy, drama, and historical epics
  • 28 Best Tom Hanks Movies, Ranked - Parade
    Tom Hanks is a movie star unlike any other To celebrate his continued success, we've rounded up and ranked the best Tom Hanks films of all time
  • Tom Hanks — The Movie Database (TMDB)
    Hanks made his breakthrough with leading roles in the comedies Splash (1984) and Big (1988) He won two consecutive Academy Awards for Best Actor for starring as a gay lawyer suffering from AIDS in Philadelphia (1993) and a young man with below-average IQ in Forrest Gump (1994)





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