Notice: A função _load_textdomain_just_in_time foi chamada incorretamente. O carregamento da tradução para o domínio hestia foi ativado muito cedo. Isso geralmente é um indicador de que algum código no plugin ou tema está sendo executado muito cedo. As traduções devem ser carregadas na ação init ou mais tarde. Leia como Depurar o WordPress para mais informações. (Esta mensagem foi adicionada na versão 6.7.0.) in /var/www/html/wp-includes/functions.php on line 6121
Teoria – Grupo de Pesquisa em Teoria da Computação, Otimização e Combinatória – Vitrine Tecnológica

O Grupo de Pesquisa em Teoria da Computação, Otimização e Combinatória (Teoria) atua em projetos que envolvem projetos em áreas teóricas e na mistura de aplicações reais com teoria.

Ele é voltado ao estudo de algoritmos, otimização, complexidade computacional e aspectos teóricos da computação, além interesse em fundamentos teóricos de outras áreas como sistemas distribuídos, banco de dados, inteligência artificial, aprendizado de máquina e ciência de dados.

Aplicações
Desenvolvimento de pesquisas seguindo algumas linhas de atuação:

  • estudo de grafos
  • otimização e aproximação
  • redes complexas
  • geometria computacional
  • computação quântica

Algumas pesquisas realizadas:

  • Investigar problemas computacionais envolvendo grafos, como o problema da clique máxima, o problema da cobertura mínima e os problemas de coloração de vértices e de arestas.
  • Estudar problemas cujo objetivo é maximizar ou minimizar algum recurso, com foco em algoritmos de aproximação, inaproximabilidade de problemas, análise suavizada, métodos de pontos interiores e programação linear inteira.
  • Investigar algoritmos para problemas geométricos em computação tanto do ponto de vista teórico (análise de algoritmos, estruturas de dados, etc), quanto do ponto de vista aplicado (aplicação de algoritmos e teoria de geometria computacional em problemas práticos)

Para mais informações, acesse: http://www.inf.ufpr.br/teoria/ ou entre em contato com a Secretaria de Projetos no e-mail projetos.exatas@ufpr.br e Telefone 41 3208-6312.