Java Bytecode Profiler
Archie Cobbs
archie at whistle.com
Tue Nov 10 07:21:48 PST 1998
Senthil Kumar writes:
> 3. upper bound to interpret it. This result is quite interesting
In general, it's is provably impossible to determine a (non-infinite)
upper bound on the running time of a method :-) Perhaps you mean
lower bound?
Example..
public boolean PequalsNP() {
for (int proof = 0; true; proof++) {
if (IsAProofOf("P==NP", proof))
return true;
}
}
-Archie
___________________________________________________________________________
Archie Cobbs * Whistle Communications, Inc. * http://www.whistle.com
More information about the kaffe
mailing list