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? :-)

Unknown disse...

Indeed, I believe you are right.