Resumo
Neste projeto, pretendemos fazer um estudo aprofundado de resultados da teoria de complexidade incluindo àqueles que envolvem o modelo quântico de computação, fazer uma seleção de um conjunto coerente e relevante de resultados nessa linha e apresentá-los de uma forma didática. (AU)