Java Bytecode Profiler

Archie Cobbs archie at
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?


  public boolean PequalsNP() {
    for (int proof = 0; true; proof++) {
      if (IsAProofOf("P==NP", proof))
	return true;


Archie Cobbs   *   Whistle Communications, Inc.  *

More information about the kaffe mailing list