Degree thesis for Advanced Computational Complexity for Computer science's students