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 te
Physics and Theoretical Computer Science: From Numbers and Languages to (Quantum) Cryptography
β Scribed by J.-P. Gazeau, J. Nesetril and B. Rovan, Editors
- Publisher
- IOS Press,US
- Year
- 2007
- Tongue
- English
- Leaves
- 348
- Series
- Nato Security Through Science Series - Information and Communication Security
- Edition
- illustrated edition
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
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 as well. 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.
IOS Press is an international science, technical and medical publisher of high-quality books for academics, scientists, and professionals in all fields.
Some of the areas we publish in:
-Biomedicine -Oncology -Artificial intelligence -Databases and information systems -Maritime engineering -Nanotechnology -Geoengineering -All aspects of physics -E-governance -E-commerce -The knowledge economy -Urban studies -Arms control -Understanding and responding to terrorism -Medical informatics -Computer Sciences
β¦ Table of Contents
Title page......Page 1
Preface......Page 5
Lecturers & Participants......Page 7
Contents......Page 11
Mathematical Aspects of Quantum Information Theory......Page 15
Dynamical Symmetry Approach to Entanglement......Page 37
Mathematics of Phase Transitions......Page 67
The Topology of Deterministic Chaos: Stretching, Squeezing and Linking......Page 83
Random Fractals......Page 103
Quasicrystals: Algebraic, Combinatorial and Geometrical Aspects......Page 125
Pisot Number System and Its Dual Tiling......Page 145
Non-Standard Number Representation: Computer Arithmetic, Beta-Numeration and Quasicrystals......Page 167
An Introduction to the Theory of Finite Transducers......Page 183
Generating Languages......Page 201
Basic Enumerative Combinatorics......Page 223
An Introduction to Noncommutative Symmetric Functions......Page 243
An Introduction to Combinatorial Hopf Algebras - Examples and Realizations -......Page 265
Complex Networks: Deterministic Models......Page 287
Homomorphisms of Structures Concepts and Highlight......Page 307
Some Discrete Tools in Statistical Physics......Page 329
Author Index......Page 345
π SIMILAR VOLUMES
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 te
Juraj Hromkovic takes the reader on an elegant route through the theoretical fundamentals of computer science. The author shows that theoretical computer science is a fascinating discipline, full of spectacular contributions and miracles. The book also presents the development of the computer scient