top of page
COMPLEXIDADE COMPUTACIONAL
12 de Abril de 2025
Estudo da complexidade de problemas combinatórios e outros problemas computacionais.
Complexidade Computacional: Pesquisa
Descrição Geral
A presente linha de pesquisa tem por objetivo o estudo da complexidade computacional de computacionais teóricos e aplicados, determinando sua pertinência a classes de complexidade tais como P, NP, NP-c e a hierarquia polinomial.
Complexidade Computacional: Texto
Temas de Investigação
O foco da presente linha de pesquisa é o entendimento sobre a complexidade de problemas combinatórios, especialmente, problemas de coloração de grafos.
Complexidade Computacional: Texto
Resultados Alcançados
A partir dos estudos desenvolvidos na presente linha de pesquisa, foi possÃvel avançar o entendimento a respeito sobre a classificação de complexidade de problemas combinatórios em classes de grafos.
Complexidade Computacional: Texto
Complexidade Computacional: Texto
bottom of page