英文字典中文字典


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

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


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

































































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


  • Moen Single Handle Pull Down Kitchen Faucet water supply hose question
    The Moen single handle pull down kitchen faucets, such as the Essie or Arbor--- is it possible to replace the built-in hot cold water supply hoses?? I just replaced my 2009 faucet because over the past year the hot water flow was drastically reduced I knew that the flow from my pipes
  • Replacing Installing Moen Renzo kitchen faucet
    The Moen Renzo faucet CA87316 This was a replacement for an older one, let's take a look The mounting cap can be installed either of two ways This one was installed this way making it hard to use anything but the supplied Moen wrench It was solidly on there, and the wrench wasn't having
  • Oops! We ran into some problems. - Love Plumbing Remodel
    Search titles only By: Search Advanced search…
  • Moen 1255 Everlast cartridge leaks, the fix from Moen
    I have been noticing that some of my customers with Moen kitchen faucets have had issues with the leaking 1255 cartridge For some I've gone back several times Moen now has a kit they send out that helps to keep the cartridge from loosening and therefore leaking The is the kit Once
  • Moen Single Handle Kitchen Faucet Loose - Love Plumbing Remodel
    I have a Arbor style Moen, single handle kitchen faucet where the handle will rattle back and forth when moved At first I thought it was just the hex set screw for the handle, but that didn't help I took off the handle and the housing that and see that the housing that the cartridge is seated is what's moving
  • Moen kitchen faucet - low flow problem - Love Plumbing Remodel
    I've got a Moen kitchen faucet whose flow is a bit temperamental sometimes slowing to a trickle I picked up a replacement 1225 cartridge assuming that there was some issue with it but alas this made no difference
  • Moen pulldown kitchen faucet water pressure issue
    These type faucets come from the factory with the 3 8” water lines connected to the valve body at the faucet There are small tubes brazed onto the valve body so the flex lines can be permanently crimped on
  • Best Kitchen Faucet - Love Plumbing Remodel
    I will say that the Moen stuff from the supply house is better than the stuff from the big box store I recently installed a "banbury" kitchen faucet that was supplied to me by the homeowner that came from the big box store, and the entire faucet body was plastic
  • Moen Chateau, kitchen faucet - Love Plumbing Remodel
    Can anybody identify this Moen kitchen faucet that uses a 1225 cartridge It is from the 1990's I need a model number
  • Why does my Moen Kitchen faucet have rust under it
    Well, 6 years ago I had my kitchen remodeled I purchased a Moen brand kitchen faucet and noticed after about a year or two that the bottom of the faucet which sits on a Corian counter top has rust around the base





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