O nosso projeto e o projeto TCPAC , Teoria da Computação--Pesquisa em Algoritmos e Complexidade, têm como tema a Teoria da Computação. O estudo de algoritmos e a teoria de complexidade têm um papel central em ambos os projetos, embora os problemas específicos a serem estudados e o enfoque sejam distintos. Naquele projeto as três linhas de pesquisa versam sobre autômatos e processamento de palavras, computação paralela, e sistemas criptográficos e numéricos, enquanto que, no nosso, elas versam sobre combinatória pura, otimização combinatória, e métodos probabilísticos em combinatória e algoritmos aleatórios.
No que concerne ao enfoque, observamos que no TCPAC há uma ênfase maior em aspectos práticos, havendo lá uma grande preocupação com a implementação dos algoritmos para os problemas estudados. Uma parte considerável dos problemas estudados no nosso projeto estão hoje ainda no plano teórico e, devido a este estado-da-arte, o objetivo no que se refere a tais problemas ainda é aprimorar as investigações teóricas.
Considerando-se que se tratam de projetos sobre temas correlatos e que os pesquisadores envolvidos têm formações semelhantes, além de diversos deles pertencerem às mesmas instituições, podemos esperar uma interação frutífera entre o TCPAC e o ProComb . Concretamente, métodos probabilísticos já são aplicados nas áreas investigadas pelo TCPAC . Por exemplo, existem algoritmos paralelos probabilísticos para problemas de emparelhamento em grafos--este é apenas um exemplo de uma variedade de problemas da classe RNC.