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.