Physics and Theoretical Computer Science

From Numbers and Languages to (Quantum) Cryptography

Gazeau, J.-P., Nešetřil, J., Rovan, B.
Pub. date
February 2007
7 of NATO Security through Science Series - D: Information and Communication Security
ISBN print
ISBN online
Computer & Communication Sciences, Computer Science, Mathematics, Physics
€126 / US$183 Excl. VAT
Order Physics and Theoretical Computer Science ISBN @ €126.00
Order Ebook

The goal of this publication is to reinforce the interface between physical sciences, theoretical computer science, and discrete mathematics. The intersection of combinatorics and statistical physics has been an area of great activity over the past few years, fertilized by an exchange not only of techniques but of objectives. Some of the topics of particular interest are: percolation, random coloring, mixing, homomorphisms from and to fixed graph, phase transitions, threshold phenomena. This book is aimed to assemble theoretical physicists and specialists of theoretical informatics and discrete mathematics in order to learn more about recent developments in cryptography, algorithmics, symbolic calculus, non-standard numeration systems, algebraic combinatorics, automata etc., which could reveal themselves to be of crucial interest in natural sciences. This volume is organized along the following rough thematic division: Physics; Chaos and Fractals; Quasi-Crystals and Tilings; Numeration, Automata, and Languages; Algebraic Combinatorics; and Graphs and Networks.