4 Ergebnisse.

In diesem Buch wird die Entstehungsgeschichte unserer Zahlschreibweise, des dezimalen Stellenwertsystems, umrissen. Der Entstehungsweg dauerte sehr lang, von den ersten durch Einkerbungen aufgezeichneten Strichzahlen bis zu den entwickelten Zahldarstellungen der frühen Hochkulturen an den großen Flüssen in Mesopotamien, Ägypten, Indien und China um 3000 v. Chr. vergingen immerhin mindestens 30.000 Jahre, und bis zur Herausbildung des Dezimalsy...

Die Forschungen zu Quantencomputern haben seit den 1980er Jahren die theoretischen Perspektiven der Informatik dramatisch verändert. Sie würden durch ihre physikalische Realisierung ungeahnte Rechenleistung ermöglichen und unsere Verschlüsselungssysteme und generell die elektronische Kommunikation umwälzen. Das vorliegende Lehrbuch gibt eine Einführung in die Theorie des Quantenrechnens, für das sich auch die englischen Begriffe Quantum Compu...

Inhalt / Contents: Kryptologie. (Seminar im Sommersemester 2005) Es wird ein Überblick über den aktuellen Stand der Kryptologie gegeben, dazu werden die grundlegenden Begriffe symmetrischer und asymmetrischer Verschlüsselungsverfahren erläutert. Ferner wird auf digitale Signaturverfahren, Hash-Funktionen und Quantenkryptographie eingegangen. P vs. NP? (Seminar in summer term 2010) A short survey of the open problem "P vs. NP?" is given, pres...

Since the 1980s research on quantum computation has dramatically changed the theoretical perspectives of computer science. Quantum computers could enable unprecedented computational power and revolutionize our cryptographic systems, even our entire electronic communication. This textbook gives an introduction to the theory of quantum computation. The author has chosen an elementary and lean theoretical approach, presupposing mathematical and ...