Complexity theory is the theory of determining the necessary resources for the solution of algorithmic problems and, therefore, ...
Lire la suite
Modern cryptology employs mathematically rigorous concepts and methods from complexity theory. Conversely, current research ...
Lire la suite
Constitutes the refereed proceedings of the Second International Workshop on Human Interactive Proofs, HIP 2005, held in ...
Lire la suite