Automata, Languages and Programming
Subtitle: 26th International Colloquium, ICALP'99, Prague, Czech Republic, July 11-15, 1999 Proceedings (Lecture Notes in Computer Science)
Contributors: Jiri Wiedermann (Editor); Peter van Emde Boas (Editor); Mogens Nielsen (Editor)
Edition: 1 edition
Publisher: Springer
Published: July 30, 1999
Language: eng
Format: Paperback
Number of pages: 720
ISBN-13: 9783540662242
Subjects: Computer Communications & Networking; General Theory of Computing; Operating systems & graphical user interfaces (GUIs); Software engineering; Computers - Languages / Programming; Algorithms (Computer Programming); Automata; Computers; Language; Programming - General; General; Algorithms; Computers / Computer Science; Formal Languages; Programming Theory; Theoretical Computer Science; Computer Science
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.