Restricted Congruences in Computing

Congruences are ubiquitous in computer science, engineering, mathematics, and related areas. Developing techniques for finding (the number of) solutions of congruences is an important problem. But there are many scenarios in which we are interested in only a subset of the solutions; in other words, there are some restrictions. What do we know about these restricted congruences, their solutions, and applications?

This book introduces the tools that are needed when working on restricted congruences and then systematically studies a variety of restricted congruences. Restricted Congruences in Computing defines several types of restricted congruence, obtains explicit formulae for the number of their solutions using a wide range of tools and techniques, and discusses their applications in cryptography, information security, information theory, coding theory, string theory, quantum field theory, parallel computing, artificial intelligence, computational biology, discrete mathematics, number theory, and more.

This is the first book devoted to restricted congruences and their applications. It will be of interest to graduate students and researchers across computer science, electrical engineering, and mathematics.

Summary

As the first book of its kind, this book is devoted to studying congruences, their problems and applications. The book will be of interest to graduate students and researchers across computer science, electrical engineering, and mathematics.

Product details

• Authors: Khodakhast Bibak
• Publisher: Taylor & Francis Ltd.
• Languages: English
• Product format: Paperback / Softback
• Released: 22.04.2022
• EAN: 9780367497316
• ISBN: 978-0-367-49731-6
• No. of pages: 145
• Subjects: Guides; Natural sciences, medicine, IT, technology > Mathematics > Miscellaneous; COMPUTERS / Computer Science, COMPUTERS / Mathematical & Statistical Software, COMPUTERS / Programming / Games, computer science, Electrical Engineering, environmental science, engineering & technology, algorithms and data structures, game theory, Discrete Mathematics, Number Theory, Probability & statistics, Algorithms & data structures, Mathematical theory of computation, Applied mathematics, Information technology: general issues, Image processing