Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Chess and O(1)

Author: Dann Corbit

Date: 15:30:36 05/09/01

Go up one level in this thread


On May 09, 2001 at 18:27:45, Ricardo Gibert wrote:
[snip]
>Algorithms can assume unbounded input. Programs operate on bounded input. You
>need to get the distinction clear in your mind if are going to be able to
>understand what is going on.
>
>Unbounded does not mean infinite.

What is the value of your definition then?  It cannot be used to calculate the
running time of algorithms.  Your definition is simply pointless.

Analysis of algorithms is entirely for the purpose of estimation of running
time.



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.