On Wed, 18 Apr 2007 [EMAIL PROTECTED] wrote: > So - other than "it has already burned more than N seconds of CPU", what > test do you propose to make?
"It has already consumed N megabytes of memory." This condition is superfluous from a purely theoretical POV because a program running for N units of time cannot consume more than N units of memory (*) but this upper bound is too loose for most programs doing any useful work. (*) Or less than log_2(N) units of memory unless it is going to 1. read more inputs from the outer world or 2. loop forever. --Pavel Kankovsky aka Peak [ Boycott Microsoft--http://www.vcnet.com/bms ] "Resistance is futile. Open your source code and prepare for assimilation." _______________________________________________ Full-Disclosure - We believe in it. Charter: http://lists.grok.org.uk/full-disclosure-charter.html Hosted and sponsored by Secunia - http://secunia.com/
