Classes P e NP

9 Dezembro 2020, 09:30 André Souto

A classe de complexidade P e a sua importância.

Exemplos de problemas em P.

A classe NP como classe dos problemas que admitem uma verificação eficiente.


Aula em regime não presencial síncrono transmitida via zoom.