Foundations of Interconnection Networks

Suitable for researchers and graduate students in computer science, electrical engineering, and applied mathematics, this book presents a concise yet complete account of the most significant results in interconnection network theory. The authors give a mathematical classification and characterization of the key interconnection functions of networks and establish their switching factor complexities using combinatorial methods. The text leads readers through the historical development, covering major contributions from Shannon, Clos, Benes, Cantor, Pinsker, and Margulis. It also explores recent results, such as quantum switching networks.

Potrivita cercetatorilor si studentilor absolventi in informatica, inginerie electrica si matematica aplicata, aceasta carte prezinta o prezentare concisa, dar completa, a celor mai semnificative rezultate ale teoriei retelei de interconectare. Autorii ofera o clasificare matematica si caracterizarea functiilor cheie de interconectare a retelelor si stabilesc complexitatea factorilor lor de comutare folosind metode combinatorii.