Automata, Languages and Programming
Subtitle: 32nd International Colloquim, ICALP 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings (Lecture Notes in Computer Science)
Contributors: Luis Caires (Editor); Guiseppe F. Italiano (Editor); Luis Monteiro (Editor); Catuscia Palamidessi (Editor); Moti Yung (Editor)
Edition: 1 edition
Publisher: Springer
Published: August 22, 2005
Language: eng
Format: Paperback
Number of pages: 1477
ISBN-13: 9783540275800
Subjects: Computing and Information Technology; Computers; Computers - General Information; Programming Languages - General; Computer Books: General; Programming - Software Development; Computer Science; Discrete Mathematics; Computers / Computer Science; algorithms; automata; complexity; computational mathematics; cryptology; formal methods; Computer programming; Congresses; Formal languages; Machine theory
First sentence: A holographic reduction [V04] between two computational problems is a reduction that preserves the sum of the solutions without preserving any correspondences among the individual solutions.