Get 40% off of select print and eBooks in Engineering & Materials Science!

Lecture Notes in Computer Science

Fundamentals of Computation Theory

12th International Symposium, FCT'99 Iasi, Romania, August 30 - September 3, 1999 Proceedings

Editors: Ciobanu, Gabriel, Paun, Gheorghe (Eds.)

Free Preview

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-540-48321-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for USA in USD
  • ISBN 978-3-540-66412-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 12th International Symposium on Fundamentals of Computation Theory, FCT '99, held in Iasi, Romania in August/September 1999.
The 42 revised full papers presented together with four invited papers were carefully selected from a total of 102 submissions. Among the topics addressed are abstract data types, algorithms and data structures, automata and formal languages, categorical and topological approaches, complexity, computational geometry, concurrency, cryptology, distributed computing, logics in computer science, process algebras, symbolic computation, molecular computing, quantum computing, etc.

Table of contents (47 chapters)

Table of contents (47 chapters)
  • Randomized complexity of linear arrangements and polyhedra?

    Pages 1-12

    Karpinski, Marek

  • Tile transition systems as structured coalgebras?

    Pages 13-38

    Corradini, Andrea (et al.)

  • Caesar and DNA — views on cryptology

    Pages 39-53

    Salomaa, Arto

  • Automata and their interaction: Definitional suggestions

    Pages 54-89

    Trakhtenbrot, Boris A.

  • Axiomatising asynchronous process calculi

    Pages 90-90

    Hennessy, Matthew

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-540-48321-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for USA in USD
  • ISBN 978-3-540-66412-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Fundamentals of Computation Theory
Book Subtitle
12th International Symposium, FCT'99 Iasi, Romania, August 30 - September 3, 1999 Proceedings
Editors
  • Gabriel Ciobanu
  • Gheorghe Paun
Series Title
Lecture Notes in Computer Science
Series Volume
1684
Copyright
1999
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-48321-2
DOI
10.1007/3-540-48321-7
Softcover ISBN
978-3-540-66412-3
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XII, 576
Topics