It is a well-known fact that there exists an ever increasing number of problems for which,despite the efforts of many inventive and persistent researchers, it seems virtually impossible to find efficient algorithms. In this situation, the theory of computational complexity may provide helpful...