In 1965 Juris Hartmanis and Richard E. Stearns published a paper "On the Computational Complexity of Algorithms". The field of complexity theory takes its name from this seminal paper and many of the major concepts and issues of...

Das Buch "Computability and Complexity Theory" von Alan L. Selman ist ein grundlegendes Werk in der Informatik, das sich auf die Theorien der Berechenbarkeit und Komplexität konzentriert. Es behandelt Themen wie Entscheidungsprobleme,...