文档介绍：Lecture Notes puter Science 5106
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
Editorial Board
David Hutchison
Lancaster University, UK
Takeo Kanade
Carnegie Mellon University, Pittsburgh, PA, USA
Josef Kittler
University of Surrey, Guildford, UK
Jon M. Kleinberg
Cornell University, Ithaca, NY, USA
Alfred Kobsa
University of California, Irvine, CA, USA
Friedemann Mattern
ETH Zurich, Switzerland
John C. Mitchell
Stanford University, CA, USA
Moni Naor
Weizmann Institute of Science, Rehovot, Israel
Oscar Nierstrasz
University of Bern, Switzerland
C. Pandu Rangan
Indian Institute of Technology, Madras, India
Bernhard Steffen
University of Dortmund, Germany
Madhu Sudan
Massachusetts Institute of Technology, MA, USA
Demetri Terzopoulos
University of California, Los Angeles, CA, USA
Doug Tygar
University of California, Berkeley, CA, USA
Gerhard Weikum
Max-Planck Institute puter Science, Saarbruecken, Germany
Yasuhito Kawano Michele Mosca (Eds.)
Theory
of putation,
Communication,
and Cryptography
Third Workshop, TQC 2008
Tokyo, Japan, January 30–February 1, 2008
Revised Selected Papers
13
Volume Editors
Yasuhito Kawano
munication Science Laboratories
3-1 Morinosato Wakamiya, Atsugi, Kanagawa 243-0198, Japan
E-mail: ******@
Michele Mosca
Institute for puting
University of Waterloo
Waterloo, Ontario N2L 3G1, Canada
E-mail: ******@
and
Perimeter Institute for Theoretical Physics
31 Caroline Street North, Waterloo, Ontario N2L 2Y5, Canada
Library of Congress Control Number: 2008938495
CR Subject Classification (1998): F, D, , -2, ,
LNCS Sublibrary: SL 1 – puter Science and General Issues
ISSN 0302-9743
ISBN-10 3-540-89303-2 Springer Berlin Heidelberg New York
ISBN-13 978-3-540-89303-5 Springer Berlin Heidelberg New York
This work is subject to copyright. All rights are reserve