Texts in Theoretical Computer Science An EATCS Series
|
|
- Nelson Foster
- 6 years ago
- Views:
Transcription
1 Texts in Theoretical Computer Science An EATCS Series Editors: W. Brauer G. Rozenberg A. Salomaa On behalf of the European Association for Theoretical Computer Science (EATCS) Advisory Board: G. Ausiello M. Broy C.S. Calude A. Condon D. Harel J. Hartmanis T. Henzinger J. Hromkovic N. Jones T. Leighton M. Nivat C. Papadimitriou D. Scott
2 Jörg Rothe Complexity Theory and Cryptology An Introduction to Cryptocomplexity With 63 Figures and 56 Tables 123
3 Author Prof. Dr. Jörg Rothe Universität Düsseldorf Institut für Informatik Universitätsstr Düsseldorf, Germany rothe@cs.uni-duesseldorf.de Series Editors Prof. Dr. Wilfried Brauer Institut für Informatik der TUM Boltzmannstrasse Garching, Germany Brauer@informatik.tu-muenchen.de Prof. Dr. Grzegorz Rozenberg Leiden Institute of Advanced Computer Science University of Leiden Niels Bohrweg CA Leiden, The Netherlands rozenber@liacs.nl Prof. Dr. Arto Salomaa Turku Centre for Computer Science Lemminkäisenkatu 14 A Turku, Finland asalomaa@utu.fi Library of Congress Control Number: ACM Computing Classification (1998): E.3, F. 1.3, F.2.2 ISBN Springer Berlin Heidelberg New York ISBN Springer Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable for prosecution under the German Copyright Law. Springer is a part of Springer Science+Business Media springeronline.com Springer-Verlag Berlin Heidelberg 2005 Printed in Germany The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Cover design: KünkelLopka, Heidelberg Typesetting: Camera ready by author Production: LE-TeX Jelonek, Schmidt & Vöckler GbR, Leipzig Printed on acid-free paper 45/3142/YL
4 To Irene, Paula, and Ella
5 Preface This book is an accessible introduction to complexity theory and cryptology, two closely related areas in theoretical computer science. Based on courses taught at Heinrich-Heine-Universität Düsseldorf and Friedrich-Schiller-Universität Jena since 1996, this textbook is written mainly for undergraduate and graduate students in computer science, mathematics, and engineering. Researchers, teachers, and practitioners working in these fields will also find this book a comprehensive, up-to-date, research-focused guide to central topics in cryptocomplexity. Chapter 1 provides more details about this book, including suggestions for how to use it and a brief outline of its chapters. Acknowledgments I am deeply indebted to Gerd Wechsung who encouraged me to write this book. I am also much indebted to Tobias Riege, Holger Spakowski, and Gerd Wechsung for carefully proofreading parts of the book and for their invaluable help, corrections, and suggestions. The remaining errors are my responsibility because I couldn t persuade any of the proofreaders to take responsibility for them. For their generous advice, help, and support over the past decade and for hosting numerous wonderful, inspiring, and prolific research visits at the University of Rochester and the Rochester Institute of Technology, I am deeply indebted to Lane A. Hemaspaandra and Edith Hemaspaandra. I also thank all my fellow researchers, coauthors, and colleagues: Lane and Edith Hemaspaandra, Alina Beygelzimer, Bernd Borchert, Judy Goldsmith, André Große, Christopher M. Homan, Zhigen Jiang, Mitsunori Ogihara, Kari Pasanen, Rajesh P. N. Rao, Tobias Riege, Amitabh Saxena, Holger Spakowski, Jörg Vogel, Osamu Watanabe, and Gerd Wechsung. Some of the research described in this book has been done jointly with them. I very much appreciate the help and advice of my friends in Rochester, NY, and Atlanta, GA, who had to read some of the stories in this book. I am grateful to Kathleen and Charles Landers-Appell, Mette Stromnes and Dave Lutz, Narin Hassan and Mark Leibert, and, last but not least, Jodi Beckwith and Stefan Cohen.
6 VIII Preface I gratefully acknowledge inspiring discussions with Klaus Ambos-Spies, Sigurd Assing, Harald Hempel, Uwe Schöning, Andreas Stelzer, Dietrich Stoyan, Klaus W. Wagner, and Gerd Wechsung. For providing a pleasant work environment, I thank my colleagues at the Computer Science departments in Düsseldorf and Jena: Volker Aurich, Stefan Conrad, Gabor Erdélyi, André Große, Arndt von Haeseler, Harald Hempel, Maren Hinrichs, Dieter Kratsch, Gerhard Lischke, Martin Mauve, Haiko Müller, Tobias Riege, Holger Spakowski, Jörg Vogel, Egon Wanke, and Gerd Wechsung. The support of the technical and secretarial staff in Düsseldorf is also gratefully acknowledged. Thanks to Claudia Forstinger, Claudia Kiometzis, Guido Königstein, Berthold Nöckel, Marga Potthoff, Janus Tomaschewski, and Lutz Voigt. I thank Claude Crépeau for his kind permission to use his original Alice and Bob design in Figure 1.1. For generous advice and professional support, I am grateful to the Springer series editors and staff, in particular to Wilfried Brauer, Grzegorz Rozenberg, Arto Salomaa, Alfred Hofmann, Ingeborg Mayer, and Ronan Nugent, and to Julia Merz for the cover design. The support of the DFG under grant RO 1202/9-1 and of the DAAD and the NSF under grant NSF-INT /DAAD-315-PPP-gü-ab, which funded my research projects during the planning and writing of this book, is also gratefully acknowledged. Above all, I thank my wife, Irene, and my daughters, Paula and Ella, for their love, advice, encouragement, and support. In particular, I thank Irene for her little dragon, ring, and grail, and I thank Paula and Ella for starring in some of the stories told in this book. Düsseldorf, December 2004 Jörg Rothe
7 Contents Preface...VII 1 Introduction to Cryptocomplexity Foundations of Computer Science and Mathematics Algorithmics Formal Languages and Recursive Function Theory Logic Propositional Logic PredicateLogic Algebra,NumberTheory,andGraphTheory AlgebraandNumberTheory Permutation Groups GraphTheory Probability Theory ExercisesandProblems SummaryandBibliographicRemarks Foundations of Complexity Theory TasksandAimsofComplexityTheory ComplexityMeasuresandClasses Speed-Up,Compression,andHierarchyTheorems Between Logarithmic and Polynomial Space Reducibilities and Completeness Many-One Reducibilities, Hardness, and Completeness NL-Completeness NP-Completeness InsideNP PversusNPandtheGraphIsomorphismProblem The Berman Hartmanis Isomorphism Conjecture and One-WayFunctions
8 X Contents 3.7 ExercisesandProblems SummaryandBibliographicRemarks Foundations of Cryptology TasksandAimsofCryptology SomeClassicalCryptosystemsandTheirCryptanalysis Substitution and Permutation Ciphers AffineLinearBlockCiphers BlockandStreamCiphers PerfectSecrecy Shannon s Theorem and Vernam s One-Time Pad EntropyandKeyEquivocation ExercisesandProblems SummaryandBibliographicRemarks Hierarchies Based on NP BooleanHierarchyoverNP Polynomial Hierarchy Parallel Access to NP ABriefDigressiontoSocialChoiceTheory Determining Young Winners Is Complete for Parallel Access to NP QueryHierarchiesoverNP The Boolean Hierarchy Collapsing the Polynomial Hierarchy AlternatingTuringMachines TheLowandtheHighHierarchywithinNP ExercisesandProblems SummaryandBibliographicRemarks Randomized Algorithms and Complexity Classes The Satisfiability Problem of Propositional Logic DeterministicTimeComplexity Probabilistic Time Complexity Probabilistic Polynomial-Time Classes PP, RP, and ZPP: Monte Carlo and Las Vegas Algorithms BPP: Bounded-Error Probabilistic Polynomial Time QuantifiersandArthur-MerlinGames QuantifiersandBPP Arthur-MerlinHierarchy CountingClasses GraphIsomorphismandLowness GraphIsomorphismIsintheLowHierarchy GraphIsomorphismIsinSPP ExercisesandProblems SummaryandBibliographicRemarks
9 Contents XI 7 RSA Cryptosystem, Primality, and Factoring RSA RSAPublic-KeyCryptosystem RSADigitalSignatureScheme Primality Tests FermatTest Miller Rabin Test Solovay StrassenTest Primality Is in P Factoring TrialDivision Pollard salgorithm QuadraticSieve Other Factoring Methods Security of RSA: Possible Attacks and Countermeasures ExercisesandProblems SummaryandBibliographicRemarks Other Public-Key Cryptosystems and Protocols Diffie HellmanandtheDiscreteLogarithmProblem DiffieandHellman ssecret-keyagreementprotocol DiscreteLogarithmandtheDiffie HellmanProblem ElGamal sprotocols ElGamal spublic-keycryptosystem ElGamal sdigitalsignaturescheme SecurityofElGamal sprotocols Rabin spublic-keycryptosystem Rabin scryptosystem SecurityofRabin ssystem Arthur-MerlinGamesandZero-Knowledge MerkleandHellman spublic-keycryptosystem Rabi,Rivest,andSherman sprotocols ExercisesandProblems SummaryandBibliographicRemarks List of Figures List of Tables References Index...444
Texts in Theoretical Computer Science An EATCS Series
Texts in Theoretical Computer Science An EATCS Series Editors: W. Brauer G. Rozenberg A. Salomaa Advisory Board: G. Ausiello M. Broy S. Even J. Hartmanis N. Jones T. Leighton M. Nivat C. Papadimitriou
More informationEATCS Monographs on Theoretical Computer Science
EATCS Monographs on Theoretical Computer Science Volume 23 Editors: W. Brauer G. Rozenberg A. Salomaa Advisory Board: G.Ausiello M.Broy S.Even IHartmanis N.Jones T. Leighton M.Nivat C. Papadimitriou D.
More informationEATCS Monographs on Theoretical Computer Science
EATCS Monographs on Theoretical Computer Science Volume 5 Editors: W. Brauer G. Rozenberg A. Salomaa Advisory Board: G. Ausiello S. Even M. Nivat Chr. Papadimitriou A.L. Rosenberg D. Scott EATCS Monographs
More informationZdravko Cvetkovski. Inequalities. Theorems, Techniques and Selected Problems
Inequalities Zdravko Cvetkovski Inequalities Theorems, Techniques and Selected Problems Dipl. Math. Zdravko Cvetkovski Informatics Department European University-Republic of Macedonia Skopje, Macedonia
More informationCommunicating Science
Communicating Science Pierre Laszlo Communicating Science A Practical Guide 123 Prof. Pierre Laszlo Cloud s Rest Prades F-12320 Senergues France DOI 10.1007/75951 ISBN-10 3-540-31919-0 Springer Berlin
More informationHow to Write Technical Reports
How to Write Technical Reports Lutz Hering Heike Hering How to Write Technical Reports Understandable Structure, Good Design, Convincing Presentation 123 Dr. Lutz Hering Am Ricklinger Holze 14 30966 Hemmingen
More informationFormal Concept Analysis
Formal Concept Analysis Springer Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Bernhard Ganter Rudolf Wille Formal Concept Analysis Mathematical Foundations With 105
More informationMathematics, Computer Science and Logic - A Never Ending Story
Mathematics, Computer Science and Logic - A Never Ending Story Peter Paule Editor Mathematics, Computer Science and Logic - A Never Ending Story The Bruno Buchberger Festschrift 123 Editor Peter Paule
More informationPaul M. Gauthier. Lectures on Several Complex
Paul M. Gauthier Lectures on Several Complex Variables Paul M. Gauthier Départment de Mathématiques et de Statistique Université de Montréal Montreal, QC, Canada ISBN 978-3-319-11510-8 ISBN 978-3-319-11511-5
More informationPhase Equilibria, Crystallographic and Thermodynamic Data of Binary Alloys
Landolt-Börnstein Numerical Data and Functional Relationships in Science and Technology New Series / Editor in Chief: W. Martienssen Group IV: Physical Chemistry Volume 12 Phase Equilibria, Crystallographic
More informationFoundations of Mathematics
Erwin Engeler Foundations of Mathematics Questions of Analysis, Geometry & Algorithmics Translated by Charles B. Thomas With 29 Figures Springer-Verlag Berlin Heidelberg New York London Paris Tokyo Hong
More informationA Algorithms and Combinatorics 13
A Algorithms and Combinatorics 13 Editorial Board R. L. Graham, Murray Hill B. Korte, Bonn L. Lovasz, Budapest A.Wigderson, Jerusalem G. M. Ziegler, Berlin Springer Berlin Heidelberg New York Barcelona
More informationProtecting Chips Against Hold Time Violations Due to Variability
Protecting Chips Against Hold Time Violations Due to Variability Gustavo Neuberger Ricardo Reis Gilson Wirth Protecting Chips Against Hold Time Violations Due to Variability Gustavo Neuberger Instituto
More informationLandolt-Börnstein Numerical Data and Functional Relationships in Science and Technology New Series / Editor in Chief: W.
Landolt-Börnstein Numerical Data and Functional Relationships in Science and Technology New Series / Editor in Chief: W. Martienssen Group III: Condensed Matter Volume 44 Semiconductors Subvolume C New
More informationDamage Mechanics with Finite Elements
Damage Mechanics with Finite Elements Springer-Verlag Berlin Heidelberg GmbH P. 1. Kattan. G. Z. Voyiadjis Damage Mechanics with Finite Elements Practical Applications with Computer Tools With 28 Figures
More informationThe Sound of Silence
The Sound of Silence Burkhard Vogel The Sound of Silence Lowest-Noise RIAA Phono-Amps: Designer s Guide 123 Dipl.-Ing. Burkhard Vogel BUVOCON-Burkhard Vogel Consult GmbH 70180 Stuttgart, Germany ISBN 978-3-540-76883-8
More informationIntroduction to the Representation Theory of Algebras
Introduction to the Representation Theory of Algebras Michael Barot Introduction to the Representation Theory of Algebras 123 Michael Barot Instituto de Matemáticas Universidad Nacional Autónoma de México
More informationSpringer-Verlag Berlin Heidelberg GmbH
Reporting on Income Distribution and Poverty Springer-Verlag Berlin Heidelberg GmbH Richard Hauser Irene Becker Editors Reporting on Incotne Distribution and Poverty Perspectives from a German and a European
More informationLandolt-Börnstein Numerical Data and Functional Relationships in Science and Technology New Series / Editor in Chief: W.
Landolt-Börnstein Numerical Data and Functional Relationships in Science and Technology New Series / Editor in Chief: W. Martienssen Group III: Condensed Matter Volume 44 Semiconductors Subvolume D New
More informationMulticriteria Optimization
Multicriteria Optimization Matthias Ehrgott Multicriteria Optimization Second edition With 88 Figures and 12 Tables 12 Dr. habil. Matthias Ehrgott, Associate Professor The University of Auckland Department
More informationErgebnisse der Mathematik und ihrer Grenzgebiete
Ergebnisse der Mathematik und ihrer Grenzgebiete 3. Folge. Band 26 A Series of Modem Surveys in Mathematics Editorial Board E. Bombieri, Princeton S. Feferman, Stanford M. Gromov, Bures-sur-Yvette H.W.
More informationLandolt-Börnstein / New Series
Landolt-Börnstein / New Series Landolt-Börnstein Numerical Data and Functional Relationships in Science and Technology New Series Editor in Chief: W. Martienssen Units and Fundamental Constants in Physics
More informationCompanion to European Heritage Revivals / edited by Linde Egberts and Koos Bosma
Companion to European Heritage Revivals / edited by Linde Egberts and Koos Bosma Companion to European Heritage Revivals / edited by Linde Egberts and Koos Bosma Linde Egberts and Koos Bosma (eds.) CLUE
More informationKöhler s Invention Birkhäuser Verlag Basel Boston Berlin
Klaus Eichmann Köhler s Invention Birkhäuser Verlag Basel Boston Berlin Prof. Dr. Klaus Eichmann Max-Planck-Institut für Immunbiologie Stübeweg 51 D-79108 Freiburg Library of Congress Cataloging-in-Publication
More informationCollected Papers VI. Literary Reality and Relationships
Collected Papers VI. Literary Reality and Relationships PHAENOMENOLOGICA SERIES FOUNDED BY H.L. VAN BREDA AND PUBLISHED UNDER THE AUSPICES OF THE HUSSERL-ARCHIVES 206 ALFRED SCHUTZ COLLECTED PAPERS VI.
More informationEncyclopedia of Marine Sciences
1. G. Baretta-Bekker. E. K. Duursma B. R. Kuipers (Eds.) Encyclopedia of Marine Sciences With 127 Figures Springer-Verlag Berlin Heidelberg New York London Paris Tokyo Hong Kong Barcelona Budapest Drs.
More informationLecture Notes in Computer Science 2845 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen
Lecture Notes in Computer Science 2845 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen 3 Berlin Heidelberg New York Hong Kong London Milan Paris Tokyo Bruce Christianson James A. Malcolm Bruno Crispo
More informationGuide to Computing for Expressive Music Performance
Guide to Computing for Expressive Music Performance Alexis Kirke Eduardo R. Miranda Editors Guide to Computing for Expressive Music Performance Editors Alexis Kirke Interdisciplinary Centre for Computer
More informationMATLAB Ò and Design Recipes for Earth Sciences
MATLAB Ò and Design Recipes for Earth Sciences Martin H. Trauth Elisabeth Sillmann MATLAB Ò and Design Recipes for Earth Sciences How to Collect, Process and Present Geoscientific Information 123 Martin
More informationThe Discourse of Peer Review
The Discourse of Peer Review Brian Paltridge The Discourse of Peer Review Reviewing Submissions to Academic Journals Brian Paltridge Sydney School of Education & Social Work University of Sydney Sydney,
More informationCalculation of Demographic Parameters in Tropical Livestock Herds
Matthieu Lesnoff Renaud Lancelot Charles-Henri Moulin Samir Messad Xavier Juanès Christian Sahut Calculation of Demographic Parameters in Tropical Livestock Herds A discrete time approach with LASER animal-based
More informationNEUROANATOMY 3D-Stereoscopic Atlas of the Human Brain
Martin C. Hirsch Thomas Kramer NEUROANATOMY 3D-Stereoscopic Atlas of the Human Brain Springer-Verlag Berlin Heidelberg GmbH Martin C. Hirsch Thomas Kramer NEUROANATOMY 3D-Stereoscopic Atlas of the Human
More informationInjectable Fillers in Aesthetic Medicine
Mauricio de Maio Berthold Rzany Injectable Fillers in Aesthetic Medicine Second Edition 123 Injectable Fillers in Aesthetic Medicine Mauricio de Maio Berthold Rzany Injectable Fillers in Aesthetic Medicine
More informationRacial Profiling and the NYPD
Racial Profiling and the NYPD Jay L. Newberry Racial Profiling and the NYPD The Who, What, When, and Why of Stop and Frisk Jay L. Newberry Department of Geography Binghamton University Binghamton, NY USA
More informationTrends in Mathematics
Trends in Mathematics Trends in Mathematics is a series devoted to the publication of volumes arising from conferences and lecture series focusing on a particular topic from any area of mathematics. Its
More informationLecture Notes in Computer Science 7020
Lecture Notes in Computer Science 7020 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationQuantum Theory and Local Causality
SPRINGER BRIEFS IN PHILOSOPHY Gábor Hofer-Szabó Péter Vecsernyés Quantum Theory and Local Causality SpringerBriefs in Philosophy SpringerBriefs present concise summaries of cutting-edge research and practical
More informationWhat Does a Chameleon Look Like?
Stefanie Kiwi Menrath / Alexander Schwinghammer (eds.) What Does a Chameleon Look Like? Topographies of Immersion Herbert von Halem Verlag Bibliografische Information der Deutschen Nationalbibliothek Die
More informationProblem Books in Mathematics
Problem Books in Mathematics Series Editor: Peter Winkler Department of Mathematics Dartmouth College Hanover, NH 03755 USA More information about this series at http://www.springer.com/series/714 Hayk
More informationBeing Agile. Your Roadmap to Successful Adoption of Agile. Mario E. Moreira
Being Agile Your Roadmap to Successful Adoption of Agile Mario E. Moreira Being Agile: Your Roadmap to Successful Adoption of Agile Copyright 2013 by Mario E. Moreira This work is subject to copyright.
More informationBurkhard Vogel. How to Gain Gain. A Reference Book on Triodes in Audio Pre-Amps
How to Gain Gain Burkhard Vogel How to Gain Gain A Reference Book on Triodes in Audio Pre-Amps 123 Dipl. -Ing. Burkhard Vogel BUVOCON GmbH 70180 Stuttgart Germany ISBN: 978-3-540-69502-8 e-isbn: 978-3-540-69505-9
More informationPerforming Age in Modern Drama
Performing Age in Modern Drama Valerie Barnes Lipscomb Performing Age in Modern Drama Valerie Barnes Lipscomb Liberal Arts University of South Florida Sarasota-Manatee Sarasota, Florida, USA ISBN 978-1-137-51251-2
More informationPublications des Archives Henri-Poincaré Publications of the Henri Poincaré Archives
Publications des Archives Henri-Poincaré Publications of the Henri Poincaré Archives Textes et Travaux, Approches Philosophiques en Logique, Mathématiques et Physique autour de 1900 Texts, Studies and
More informationSeeber Satellite Geodesy
Seeber Satellite Geodesy Günter Seeber Satellite Geodesy 2nd completely revised and extended edition Walter de Gruyter Berlin New York 2003 Author Günter Seeber,Univ. Prof. Dr.-Ing. Institut für Erdmessung
More informationThe New Middle Ages. Series Editor Bonnie Wheeler English & Medieval Studies Southern Methodist University Dallas, Texas, USA
The New Middle Ages Series Editor Bonnie Wheeler English & Medieval Studies Southern Methodist University Dallas, Texas, USA The New Middle Ages is a series dedicated to pluridisciplinary studies of medieval
More informationOALI Kickoff. Welcome. Welcome! c Stefan Müller 2012, FU Berlin, German Grammar and General Linguistics 3/21. OALI Kickoff. Profits and Prices
Welcome Welcome! 76 prominent supporters and reviewers 51 members on the OALI mail list 5 members on the OALI developers list 41 followers of the academia group Stefan Müller Deutsche Grammatik Institut
More informationCognitive Studies in Literature and Performance
Cognitive Studies in Literature and Performance Series Editors Bruce McConachie Department of Theatre Arts University of Pittsburgh Pittsburgh, PA, USA Blakey Vermeule Department of English Stanford University
More informationNMR. Basic Principles and Progress Grundlagen und F ortschritte. Volume 7. Editors: P. Diehl E. Fluck R. Kosfeld. With 56 Figures
NMR Basic Principles and Progress Grundlagen und F ortschritte Volume 7 Editors: P. Diehl E. Fluck R. Kosfeld With 56 Figures Springer-Verlag Berlin Heidelberg New York 1972 Professor Dr. P. DIEHL Physikalisches
More informationSpringerBriefs in Electrical and Computer Engineering
SpringerBriefs in Electrical and Computer Engineering More information about this series at http://www.springer.com/series/10059 Fatima Hussain Internet of Things Building Blocks and Business Models 123
More informationThe Language of Cosmetics Advertising
The Language of Cosmetics Advertising aheuhiuea Helen Ringrow The Language of Cosmetics Advertising Helen Ringrow School of Languages and Area Studies University of Portsmouth Portsmouth, United Kingdom
More informationThe Grotesque in Contemporary Anglophone Drama
The Grotesque in Contemporary Anglophone Drama wwwwwwwwwwwwwwwww Ondřej Pilný The Grotesque in Contemporary Anglophone Drama Ondřej Pilný Department of Anglophone Literatures and Cultures Faculty of Arts
More informationTraining for Model Citizenship
Training for Model Citizenship Molly Sundberg Training for Model Citizenship An Ethnography of Civic Education and State- Making in Rwanda Molly Sundberg Uppsala University Uppsala Sweden ISBN 978-1-137-58421-2
More informationInnovations Lead to Economic Crises
Innovations Lead to Economic Crises Jon-Arild Johannessen Innovations Lead to Economic Crises Explaining the Bubble Economy Jon-Arild Johannessen Kristiania University College and Nord University Oslo/Bodø,
More informationTheory of Digital Automata
Theory of Digital Automata International Series on INTELLIGENT SYSTEMS, CONTROL AND AUTOMATION: SCIENCE AND ENGINEERING VOLUME 63 Editor Professor S. G. Tzafestas, National Technical University of Athens,
More informationThe. Craft of. Editing
The Craft of Editing Springer Science+ Business Media, LLC The Craft of Editing A Guide for Managers, Scientists, and Engineers Michael Alley. ~. T Springer Michael Alley College of Engineering VIrginia
More informationQuality Assurance in Seafood Processing: A Practical Guide
Quality Assurance in Seafood Processing: A Practical Guide Quality Assurance in Seafood Processing: A Practical Guide A. D. Bonnell SPRINGER-SCIENCE+BUSINESS MEDIA, B.V. 1994 Springer Science+Business
More informationRhetoric, Politics and Society
Rhetoric, Politics and Society Series Editors Alan Finlayson University of East Anglia United Kingdom James Martin Goldsmiths, University of London United Kingdom Kendall Phillips University of Syracuse
More informationTheatre and Residual Culture
Theatre and Residual Culture Christopher Collins Theatre and Residual Culture J.M. Synge and Pre-Christian Ireland Christopher Collins School of English University of Nottingham Nottingham, UK ISBN 978-1-349-94871-0
More informationFreshwater Invertebrates in Central Europe
Freshwater Invertebrates in Central Europe György Kriska Freshwater Invertebrates in Central Europe A Field Guide György Kriska Group for Methodology in Biology Teaching, Biological Institute Eötvös Loránd
More informationStudies in German Idealism
Studies in German Idealism Volume 17 Series Editor Reinier W. Munk, VU University, Amsterdam, The Netherlands Advisory Editorial Board Frederick Beiser, Syracuse University, U.S.A. Daniel Dahlstrom, Boston
More informationDesigning with video
Designing with video Salu Ylirisku & Jacob Buur Designing with video Focusing the user-centred design process 123 Salu Ylirisku, MSc School of Design University of Art and Design Helsinki Hämeentie 135
More informationJane Dowson. Carol Ann Duffy. Poet for Our Times
Carol Ann Duffy Jane Dowson Carol Ann Duffy Poet for Our Times Jane Dowson De Montfort University Leicester, UK ISBN 978-1-137-41562-2 ISBN 978-1-137-41563-9 (ebook) DOI 10.1057/978-1-137-41563-9 Library
More informationReadability: Text and Context
Readability: Text and Context Also by Alan Bailin THE CRITICAL ASSESSMENT OF RESEARCH Traditional and New Methods of Evaluation ( co- authored) METAPHOR AND THE LOGIC OF LANGUAGE USE Also by Ann Grafstein
More informationPropaganda and Hogarth s Line of Beauty in the First World War
Propaganda and Hogarth s Line of Beauty in the First World War Georgina Williams Propaganda and Hogarth s Line of Beauty in the First World War Georgina Williams ISBN 978-1-137-57193-9 ISBN 978-1-137-57194-6
More informationillrich Reimers Digital Video Broadcasting (DVB)
illrich Reimers Digital Video Broadcasting (DVB) Springer-Verlag Berlin Heidelberg GmbH Ulrich Reimers Digital Video Broadcasting (DVB) The International Standard for Digital Television With 175 figures
More informationAncient West Asian Civilization
Ancient West Asian Civilization Akira Tsuneki Shigeo Yamada Ken-ichiro Hisada Editors Ancient West Asian Civilization Geoenvironment and Society in the Pre- Islamic Middle East Editors Akira Tsuneki Faculty
More informationEnglish for Biomedical Scientists Ramón Ribes Palma Iannarelli Rafael F. Duarte
English for Biomedical Scientists Ramón Ribes Palma Iannarelli Rafael F. Duarte Ramón Ribes Palma Iannarelli Rafael F. Duarte English for Biomedical Scientists Ramón Ribes Palma Iannarelli Hospital Reina
More informationMarxism and Education. Series Editor Anthony Green Institute of Education University of London London, United Kingdom
Marxism and Education Series Editor Anthony Green Institute of Education University of London London, United Kingdom This series assumes the ongoing relevance of Marx s contributions to critical social
More informationMRI in Clinical Practice
MRI in Clinical Practice MRI in Clinical Practice Gary Liney With 62 Figures Gary Liney, PhD MRI Lecturer University of Hull Centre for MR Investigations Hull Royal Infirmary Hull UK British Library Cataloguing
More informationSpringer Series in Information Sciences 22
Springer Series in Information Sciences 22 Springer Series in Information Sciences Editors: Thomas S. Huang Teuvo Kohonen Manfred R. Schroeder 30 Self-Organizing Maps By T. Kohonen 3rd Edition 3 I Music
More informationArnold s Problems. 3 Berlin Heidelberg New York Hong Kong London Milan Paris Tokyo
Arnold s Problems 3 Berlin Heidelberg New York Hong Kong London Milan Paris Tokyo Arnold s Problems Edited by Vladimir I. Arnold 13 PHASIS Vladimir I. Arnold Steklov Mathematical Institute ul. Gubkina
More informationReasonably Simple Economics
Reasonably Simple Economics Why the World Works the Way It Does Evan Osborne Reasonably Simple Economics: Why the World Works the Way It Does Copyright 2013 by Evan Osborne This work is subject to copyright.
More informationRamanujan's Notebooks
Ramanujan's Notebooks Part II Springer New York Berlin Heidelberg Barcelona Hong Kong London Milan Paris Singapore Tokyo Bust of Ramanujan by Paul Granlund Bruce C. Berndt Ramanujan's Notebooks Part II
More informationPostdisciplinary Studies in Discourse
Postdisciplinary Studies in Discourse Series Editors Johannes Angermuller University of Warwick Coventry, United Kingdom Judith Baxter Aston University Birmingham, UK Aim of the series Postdisciplinary
More informationLecture Notes in Mathematics 2164
Lecture Notes in Mathematics 2164 Editors-in-Chief: Jean-Michel Morel, Cachan Bernard Teissier, Paris Advisory Board: Michel Brion, Grenoble Camillo De Lellis, Zurich Alessio Figalli, Zurich Davar Khoshnevisan,
More informationDie Grundlehren der mathematischen Wissenschaften
Die Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen mit besonderer Beriicksichtigung der Anwendungsgebiete Band 196 llerausgegeben von J. L. Doob. A. Grothendieck. E. Heinz F. Hirzebruch
More informationBenedetto Cotrugli The Book of the Art of Trade
Benedetto Cotrugli The Book of the Art of Trade Carlo Carraro Giovanni Favero Editors Benedetto Cotrugli The Book of the Art of Trade With Scholarly Essays from Niall Ferguson, Giovanni Favero, Mario Infelise,
More informationThe New War Plays From Kane to Harris
The New War Plays The New War Plays From Kane to Harris Julia Boll Julia Boll 2013 Softcover reprint of the hardcover 1st edition 2013 978-1-137-33001-7 All rights reserved. No reproduction, copy or transmission
More informationPier re Soille. Morphological Image Analysis
Pier re Soille Morphological Image Analysis Springer-Verlag Berlin Heidelberg GmbH Pierre Soille Morphological Image Analysis Principles and Applications With 221 Figures and 12 Tables, Springer Dr. Ir.
More informationAn Introduction to Well Control Calculations for Drilling Operations
An Introduction to Well Control Calculations for Drilling Operations Dave Cormack An Introduction to Well Control Calculations for Drilling Operations 123 Dave Cormack Consultant, Auriga Training Ltd.
More informationRasch Models. Foundations, Recent Developments, and Applications
Rasch Models Foundations, Recent Developments, and Applications Gerhard H. Fischer Ivo W. Molenaar Editors Rasch Models Foundations, Recent Developments, and Applications With 19 Illustrations Springer-Verlag
More informationRELIGIOUS LIFE AND ENGLISH CULTURE IN THE REFORMATION
RELIGIOUS LIFE AND ENGLISH CULTURE IN THE REFORMATION This page intentionally left blank Religious Life and English Culture in the Reformation Marjo Kaartinen Senior Research Fellow University of Turku
More informationA Hybrid Theory of Metaphor
A Hybrid Theory of Metaphor A Hybrid Theory of Metaphor Relevance Theory and Cognitive Linguistics Markus Tendahl University of Dortmund, Germany Markus Tendahl 2009 Softcover reprint of the hardcover
More informationCalculating the Human
Calculating the Human This page intentionally left blank Calculating the Human Universal Calculability in the Age of Quality Assurance Luigi Doria CNRS at Centre Maurice Halbwachs (CNRS EHESS ENS), Paris,
More informationPrimality. and. Cryptog ra phy
Primality and Cryptog ra phy Wiley-Teubner Series in Computer Science Editorial Board GunterHotz Fachbereich Angewandte Mathematik und Informatik, Universitat des Saar/andes, Saarbriicken, Germany Michael
More informationTHEORY AND APPLICATIONS OF SPECIAL FUNCTIONS. A Volume Dedicated to Mizan Rahman
- - - - -- - THEORY AND APPLICATIONS OF SPECIAL FUNCTIONS A Volume Dedicated to Mizan Rahman Developments in Mathematics VOLUME 13 Series Editor: Krishnaswami Alladi, University of Florida, U.S.A. Aims
More informationInterdisciplinary Anthropology
Interdisciplinary Anthropology . Wolfgang Welsch l Wolf Singer l André Wunder Editors Interdisciplinary Anthropology Continuing Evolution of Man Editors Prof. Dr. Wolfgang Welsch Universität Jena Institut
More informationLecture Notes in Physics
Lecture Notes in Physics Editorial Board H. Araki Research Institute for Mathematical Sciences Kyoto University, Kitashirakawa Sakyo-ku, Kyoto 606, Japan E. Br6zin Ecole Normale Sup6rieure, D6partement
More informationHuman Rights Violation in Turkey
Human Rights Violation in Turkey Human Rights Violation in Turkey Rethinking Sociological Perspectives David Straw University of Manchester, UK David Straw 2013 Softcover reprint of the hardcover 1st edition
More informationLiterature and Politics in the 1620s
Literature and Politics in the 1620s Also by Paul Salzman READING EARLY MODERN WOMEN S WRITING (2006) LITERARY CULTURE IN JACOBEAN ENGLAND: READING 1621 (2002) Literature and Politics in the 1620s Whisper
More informationIrish Women Writers and the Modern Short Story
Irish Women Writers and the Modern Short Story Elke D hoker Irish Women Writers and the Modern Short Story Elke D hoker University of Leuven Leuven, Belgium ISBN 978-3-319-30287-4 ISBN 978-3-319-30288-1
More informationJourney through Mathematics
Journey through Mathematics Enrique A. González-Velasco Journey through Mathematics Creative Episodes in Its History Enrique A. González-Velasco Department of Mathematical Sciences University of Massachusetts
More informationComplicite, Theatre and Aesthetics
Complicite, Theatre and Aesthetics Tomasz Wiśniewski Complicite, Theatre and Aesthetics From Scraps of Leather Tomasz Wiśniewski University of Gdańsk, Poland ISBN 978-3-319-33442-4 ISBN 978-3-319-33443-1
More informationR.S. THOMAS: CONCEDING AN ABSENCE
R.S. THOMAS: CONCEDING AN ABSENCE R.S. Thontas Conceding an Absence Images of God Explored Elaine Shepherd First published in Great Britain 1996 by MACMILLAN PRESS LTD Houndmills, Basingstoke. Hampshire
More informationHANDBOOK OF RECORDING ENGINEERING FOURTH EDITION
HANDBOOK OF RECORDING ENGINEERING FOURTH EDITION HANDBOOK OF RECORDING ENGINEERING FOURTH EDITION by John Eargle JME Consulting Corporation Springe] John Eargle JME Consulting Corporation Los Angeles,
More informationLecture Notes in Artificial Intelligence 9060
Lecture Notes in Artificial Intelligence 9060 Subseries of Lecture Notes in Computer Science LNAI Series Editors Randy Goebel University of Alberta, Edmonton, Canada Yuzuru Tanaka Hokkaido University,
More informationEdible Medicinal and Non-Medicinal Plants
Edible Medicinal and Non-Medicinal Plants T.K. Lim Edible Medicinal and Non-Medicinal Plants Volume 5, Fruits ISBN 978-94-007-5652-6 ISBN 978-94-007-5653-3 (ebook) DOI 10.1007/978-94-007-5653-3 Springer
More informationWOMEN'S REPRESENTATIONS OF THE OCCUPATION IN POST-'68 FRANCE
WOMEN'S REPRESENTATIONS OF THE OCCUPATION IN POST-'68 FRANCE Also by Claire Gorrara EUROPEAN MEMORIES OF TIlE SECOND WORLD WAR: New Perspectives on Postwar Literature (editor with H. Peitsch and C. Burdett)
More informationModernism and Morality
Modernism and Morality Also by Martin Halliwell ROMANTIC SCIENCE AND THE EXPERIENCE OF SELF Modernism and Morality Ethical Devices in European and American Fiction Martin Halliwell Lecturer in English
More informationThe New European Left
The New European Left This page intentionally left blank The New European Left A Socialism for the Twenty-First Century? By Kate Hudson Visiting Research Fellow, Department of Social Sciences, London South
More information