Content deleted Content added
Definition of Las Vegas. |
Root4(one) (talk | contribs) Term Etymology? |
||
Line 9:
polytime bounded Las Vegas algorithms or with expected polynomial time randomized decision algorithms,
giving the same class, but by slightly different machinations. -[[User:Ozga|Ozga]] 03:23, 5 April 2006 (UTC)
== Term Etymology? ==
I added a reference to the NIST [http://www.nist.gov/dads/ Dictionary of Algorithms and Data Structures] definition, although I'm not sure that's the best reference. Does anybody have any idea from where the term originated?
BTW, the NIST definition agrees a little more with "gambling with resources" in that for each run, <em>for the same problem instance</em>, the runtime resource requirements (time/space/etc) will possibly be different. But all programs, etc "gamble with resources", always assuming that there will be enough resources to solve any particular problem instance (and sometimes failing). So I agree, probably ought to consider better wording. [[User:Root4(one)|Root4(one)]] 04:58, 12 January 2007 (UTC)
| |||