--- Comment #35 from langer_mann at web dot de 2006-04-21 15:59 ---
(In reply to comment #34)
> > The reason is dead simple: register allocation is NP-complete, so it
> > is even *theoretically* not possible to write register allocators that
> > always find a colorin
--- Comment #34 from langer_mann at web dot de 2006-04-21 15:56 ---
> The reason is dead simple: register allocation is NP-complete, so it
> is even *theoretically* not possible to write register allocators that
> always find a coloring.
Not at all. If a problem is NP-hard
