Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: A final stab at big-O

Author: Dann Corbit

Date: 16:36:18 05/09/01

Go up one level in this thread


On May 09, 2001 at 19:34:35, Ricardo Gibert wrote:
[snip]
>>And it is clear that people who consider intractible problems to be O(1) are
>>using a set of definitions that are without value.
>
>I did not formulate the definition, but I do find it to be of value all the
>same.

Valuable for WHAT?

It certainly can't be used for computation if it delivers up answers like
"Chess is O(1)"



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.