Wyniki wyszukiwania:

Modern cryptology increasingly employs mathematically rigorous concepts and methods from complexity theory. Conversely, current research topics in complexity theory are often motivated by questions and problems from cryptology. This book takes account of this situation, and therefore its subject is what may be dubbed "cryptocomplexity'', a kind of symbiosis of these two areas.

This book is written for undergraduate and graduate students of computer science, mathematics, and engineering, and can be used for courses on complexity theory and cryptology, preferably by stressing their...

Dieses Buch fuhrt in das junge, interdisziplinare Gebiet Computational Social Choice ein, das an der Schnittstelle zwischen der Informatik und den Politik- und Wirtschaftswissenschaften liegt. Ausgehend von der klassischen Spiel- und Social-Choice-Theorie werden die algorithmischen Eigenschaften von Spielen, Wahlen und Aufteilungsverfahren in leicht verstandlicher und dennoch exakter Form prasentiert.

Wahrend die Kryptologie Konzepte und Methoden aus der Komplexitatstheorie verwendet, ist die Forschung in der Komplexitatstheorie wiederum oft durch Fragen aus der Kryptologie motiviert. Der Band hebt die enge Verflechtung dieser beiden Gebiete hervor und fuhrt auf verstandlicher Weise in das faszinierende Gebiet der "Kryptokomplexitat" ein. Das Buch enthalt zahlreiche Abbildungen und Ubungsaufgaben sowie ein ausfuhrliches Stichwort- und Literaturverzeichnis. Es eignet sich fur Studierende der Informatik, Mathematik oder Ingenieurswissenschaften.

This textbook connects three vibrant areas at the interface between economics and computer science: algorithmic game theory, computational social choice and fair division. It thus offers an interdisciplinary treatment of collective decision making from an economic and computational perspective. Part I introduces to algorithmic game theory, focusing on both non cooperative and cooperative game theory. Part II introduces to computational social choice, focusing on both preference aggregation (voting) and judgment aggregation. Part III introduces to fair division, focusing on the division of...

Modern cryptology increasingly employs mathematically rigorous concepts and methods from complexity theory. Conversely, current research topics in complexity theory are often motivated by questions and problems from cryptology. This book takes account of this situation, and therefore its subject is what may be dubbed "cryptocomplexity'', a kind of symbiosis of these two areas.

This book is written for undergraduate and graduate students of computer science, mathematics, and engineering, and can be used for courses on complexity theory and cryptology, preferably by stressing their...