Member of the Inner Party schrieb am 4. August 2008 16:57
> blu_frisbee schrieb am 3. August 2008 19:51
>
> > Wer weiß denn schon, daß register-allocation NP-complete ist?
>
> Ist es nicht äquivalent zur Graphfärbung?
Ja. Aber Graphfärbung ist NP-complete.
Somit auch register-allocation.
> http://en.wikipedia.org/wiki/NP-complete
> blu_frisbee schrieb am 3. August 2008 19:51
>
> > Wer weiß denn schon, daß register-allocation NP-complete ist?
>
> Ist es nicht äquivalent zur Graphfärbung?
Ja. Aber Graphfärbung ist NP-complete.
Somit auch register-allocation.
> http://en.wikipedia.org/wiki/NP-complete