quarta-feira, 9 de abril de 2008

Life

Life is NP-Complete. Too bad it has polynomial time :-(

2 comentários:

Rodrigo Schmidt disse...

Isn't life undecidable? :-)

Leonardo disse...

Indeed, I believe you are right.