Eu estava pensando em complexidade parametrizada quando escrevi. Há alguns tópicos bem legais (e.g. FPT, XP, e hierarquia W) que são úteis até mesmo na prática. As pessoas têm uma ideia errada de que ser NP-difícil é o fim do mundo.
Apoio muito você ir fazendo uma "série".
Eu estava pensando em complexidade parametrizada quando escrevi. Há alguns tópicos bem legais (e.g. FPT, XP, e hierarquia W) que são úteis até mesmo na prática. As pessoas têm uma ideia errada de que ser NP-difícil é o fim do mundo.
Apoio muito você ir fazendo uma "série".
*: são bem conhecidas, mas não costumam ser vistas ou mencionadas na graduação, ou pós-graduação que não faça uso.
*: são bem conhecidas, mas não costumam ser vistas ou mencionadas na graduação, ou pós-graduação que não faça uso.