Titlebook: Sieben Wunder der Informatik; Eine Reise an die Gr Juraj Hromkovič Textbook 2009Latest edition Vieweg+Teubner Verlag | Springer Fachmedien

充满装饰

,Eine kurze Geschichte der Informatik, oder: Warum Informatik nicht nur ein Führerschein zur Computer Informatik aussehen. Dabei lernen wir einige Ziele der Grundlagenforschung in der Informatik, sowie ein Beispiel ihrer engen Verzahnung mit anderen Wissenschaftsdisziplinen kennen. Wir nutzen dieses Kapitel auch zur kurz- en Vorstellung aller zehn Themen der nachfolgenden Kapitel, natürlich im Kontext der Entwicklung der Informatik.

浪费时间

Anecdote

从容

有权

,Berechenbarkeit, oder: Warum gibt es Aufgaben, die ein durch Programme gesteuerter Rechner nie löse die Anzahl der natürlichen Zahlen. Eine unendliche Menge ist genau so groß wie N, wenn man die Elemente dieser Menge als Erstes, als Zweites, als Drittes usw. nummerieren kann. Hier wollen wir zeigen, dass es Probleme (Aufgabenstellungen) gibt, für die kein Algorithmus existiert. Die Grundidee ist

delegate

,Komplexitätstheorie, oder: Was kann man tun, wenn die gesamte Energie des Universums zum Rechnen nizeigen kann, dass einige Probleme im algorithmischen Sinne unlösbar sind. Bis Anfang der sechziger Jahre hat die Klassifikation (die Einteilung) der algorithmischen Aufgaben in algorithmisch lösbare und algorithmisch unlösbare die Grundlagenforschung dominiert. Die Situation änderte sich mit dem imm

空气

,Kryptographie, oder: Wie man aus Schwächen Vorteile machen kann,e Sichtweise der Welt wesentlich geändert haben. Viele von den Anwendungen und Interpretationen ihrer Entdeckungen, wie die Relativitätstheorie oder die Quantenmechanik, wirken wie ein Zauber, weil niemand glaubte, dass so etwas überhaupt möglich sei. Kryptologie ist meiner Meinung nach die magischs

称赞

dandruff

Quantenrechner, oder: Das Rechnen in der Wunderwelt der Teilchen,bereue es aber nicht, Informatiker geworden zu sein. Wenn man tief genug in die Grundlagen der eigenen Wissenschaftsdisziplin einsteigt, dann berührt man auch andere Gebiete der Grundlagenforschung, erwirbt einen Zugang zu den gemeinsamen Fundamenten aller Wissenschaften und sieht vieles klarer und

REP