Automata Languages and Programming
Publisher: Springer Verlag
Published: July 1982
Format: Paperback
ISBN-13: 9780387115764
Subjects: Automata; Computer Programming Languages
First sentence: Most of the well-known, hard computational problems, (e.g. factoring), are worst-case problems, while for cryptographic applications we need hard average-case problems.