Quantum Computation and Information

Quantum Computation and Information
Author: Hiroshi Imai
Publisher: Springer Science & Business Media
Total Pages: 280
Release: 2008-09-12
Genre: Science
ISBN: 3540331336

This book reviews selected topics charterized by great progress and covers the field from theoretical areas to experimental ones. It contains fundamental areas, quantum query complexity, quantum statistical inference, quantum cloning, quantum entanglement, additivity. It treats three types of quantum security system, quantum public key cryptography, quantum key distribution, and quantum steganography. A photonic system is highlighted for the realization of quantum information processing.

Proceedings Of The International Congress Of Mathematicians 2018 (Icm 2018) (In 4 Volumes)

Proceedings Of The International Congress Of Mathematicians 2018 (Icm 2018) (In 4 Volumes)
Author: Boyan Sirakov
Publisher: World Scientific
Total Pages: 5393
Release: 2019-02-27
Genre: Mathematics
ISBN: 9813272899

The Proceedings of the ICM publishes the talks, by invited speakers, at the conference organized by the International Mathematical Union every 4 years. It covers several areas of Mathematics and it includes the Fields Medal and Nevanlinna, Gauss and Leelavati Prizes and the Chern Medal laudatios.

Computing and Combinatorics

Computing and Combinatorics
Author: Lusheng Wang
Publisher: Springer
Total Pages: 1010
Release: 2005-09-07
Genre: Computers
ISBN: 3540318062

The papers in this volume were presented at the Eleventh Annual International Computing and Combinatorics Conference (COCOON 2005), held August 16–19, 2005, in Kunming, China.

Theory of Cryptography

Theory of Cryptography
Author: Kobbi Nissim
Publisher: Springer Nature
Total Pages: 800
Release: 2021-11-05
Genre: Computers
ISBN: 3030904598

The three-volume set LNCS 13042, LNCS 13043 and LNCS 13044 constitutes the refereed proceedings of the 19th International Conference on Theory of Cryptography, TCC 2021, held in Raleigh, NC, USA, in November 2021. The total of 66 full papers presented in this three-volume set was carefully reviewed and selected from 161 submissions. They cover topics on proof systems, attribute-based and functional encryption, obfuscation, key management and secure communication.

STACS 2006

STACS 2006
Author: Bruno Durand
Publisher: Springer Science & Business Media
Total Pages: 730
Release: 2006-02-14
Genre: Computers
ISBN: 3540323015

This book constitutes the refereed proceedings of the 23rd Annual Symposium on Theoretical Aspects of Computer Science, held in February 2006. The 54 revised full papers presented together with three invited papers were carefully reviewed and selected from 283 submissions. The papers address the whole range of theoretical computer science including algorithms and data structures, automata and formal languages, complexity theory, semantics, and logic in computer science.

SOFSEM 2024

SOFSEM 2024
Author: Henning Fernau
Publisher: Springer Nature
Total Pages: 514
Release: 2024
Genre: Computer science
ISBN: 3031521137

This book constitutes the proceedings of the 49th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2024, held in Cochem, Germany, in February 2024. The 33 full papers presented in this book were carefully reviewed and selected from 81 submissions. The book also contains one invited talk in full paper length. They focus on original research and challenges in foundations of computer science including algorithms, AI-based methods, computational complexity, and formal models.

Property Testing

Property Testing
Author: Arnab Bhattacharyya
Publisher: Springer Nature
Total Pages: 434
Release: 2022-03-08
Genre: Computers
ISBN: 981168622X

This book introduces important results and techniques in property testing, where the goal is to design algorithms that decide whether their input satisfies a predetermined property in sublinear time, or even in constant time – that is, time is independent of the input size. This book consists of three parts. The first part provides an introduction to the foundations of property testing. The second part studies the testing of specific properties on strings, graphs, functions, and constraint satisfaction problems. Vectors and matrices over real numbers are also covered. The third part is more advanced and explains general conditions, including full characterizations, under which properties are constant-query testable. The first and second parts of the book are intended for first-year graduate students in computer science. They should also be accessible to undergraduate students with the adequate background. The third part can be used by researchers or ambitious graduate students who want to gain a deeper theoretical understanding of property testing.

Connecting with Computability

Connecting with Computability
Author: Liesbeth De Mol
Publisher: Springer Nature
Total Pages: 506
Release: 2021-07-01
Genre: Computers
ISBN: 3030800490

This book constitutes the proceedings of the 17th Conference on Computability in Europe, CiE 2021, organized by the University of Ghent in July 2021. Due to COVID-19 pandemic the conference was held virtually. The 48 full papers presented in this volume were carefully reviewed and selected from 50 submissions. CiE promotes the development of computability-related science, ranging over mathematics, computer science and applications in various natural and engineering sciences, such as physics and biology, as well as related fields, such as philosophy and history of computing. CiE 2021 had as its motto Connecting with Computability, a clear acknowledgement of the connecting and interdisciplinary nature of the conference series which is all the more important in a time where people are more than ever disconnected from one another due to the COVID-19 pandemic.

Mathematical Foundations of Computer Science 2005

Mathematical Foundations of Computer Science 2005
Author: Joanna Jedrzejowicz
Publisher: Springer Science & Business Media
Total Pages: 829
Release: 2005-08-17
Genre: Computers
ISBN: 3540287027

This book constitutes the refereed proceedings of the 30th International Symposium on Mathematical Foundations of Computer Science, MFCS 2005, held in Gdansk, Poland in August/September 2005. The 62 revised full papers presented together with full papers or abstracts of 7 invited talks were carefully reviewed and selected from 137 submissions. All current aspects in theoretical computer science are addressed, ranging from quantum computing, approximation, automata, circuits, scheduling, games, languages, discrete mathematics, combinatorial optimization, graph theory, networking, algorithms, and complexity to programming theory, formal methods, and mathematical logic.