Informatik: Zwischen Wissenschaft und Zehnfingersystem

Präsentation zum Thema: "Informatik: Zwischen Wissenschaft und Zehnfingersystem"—  Präsentation transkript:

1 Informatik: Zwischen Wissenschaft und Zehnfingersystem
Renato Renner Institut für Theoretische Physik ETH Zürich

2 Wo muss ich klicken, um die Powerpoint-Präsentation zu starten?

3 Ein Virus hat meine Harddisk gelöscht
Ein Virus hat meine Harddisk gelöscht. Wie kann ich meine Ferienfotos wiederherstellen?

4 Wir möchten die Noten unserer Schüler elektronisch verwalten
Wir möchten die Noten unserer Schüler elektronisch verwalten. Welche Lösungen gibt es dafür?

5 An unserer Schule soll jeder Schüler seine eigene -Adresse besitzen. Welche Infrastruktur brauchen wir dazu?

6 Wie viel Information ist in einer menschlichen DNA enthalten?

7 Ist ein Computer in der Lage, das menschliche Gehirn zu simulieren?

8 Welche dieser Fragen sollen unsere Schüler / Studentinnen beantworten können?

9 Das Spektrum der Informatik
System-/Software- Entwicklung Konzepte Wissenschaft Anwendungen These/Forderung von Prof. Zehnder: “Informatik gehört heute im Gymnasium auf die gleiche Stufe wie Physik, Chemie, Biologie” Ich möchte in den nächsten 30 Minuten erklären, Inwiefern Informatik tatsächlich eine Naturwissenschaft ist.

10 Wo muss ich klicken, um die Powerpoint-Präsentation zu starten?

11 Das Spektrum der Informatik
System-/Software- Entwicklung Konzepte Wissenschaft Anwendungen These/Forderung von Prof. Zehnder: “Informatik gehört heute im Gymnasium auf die gleiche Stufe wie Physik, Chemie, Biologie” Ich möchte in den nächsten 30 Minuten erklären, Inwiefern Informatik tatsächlich eine Naturwissenschaft ist. Powerpoint

12 Ein Virus hat meine Harddisk gelöscht
Ein Virus hat meine Harddisk gelöscht. Wie kann ich meine Ferienfotos wiederherstellen?

13 Das Spektrum der Informatik
System-/Software- Entwicklung Konzepte Wissenschaft Anwendungen These/Forderung von Prof. Zehnder: “Informatik gehört heute im Gymnasium auf die gleiche Stufe wie Physik, Chemie, Biologie” Ich möchte in den nächsten 30 Minuten erklären, Inwiefern Informatik tatsächlich eine Naturwissenschaft ist. Powerpoint Backups

14 Wir möchten die Noten unserer Schüler elektronisch verwalten
Wir möchten die Noten unserer Schüler elektronisch verwalten. Welche Lösungen gibt es dafür?

15 Das Spektrum der Informatik
System-/Software- Entwicklung Konzepte Wissenschaft Anwendungen These/Forderung von Prof. Zehnder: “Informatik gehört heute im Gymnasium auf die gleiche Stufe wie Physik, Chemie, Biologie” Ich möchte in den nächsten 30 Minuten erklären, Inwiefern Informatik tatsächlich eine Naturwissenschaft ist. Powerpoint Backups Datenbanken

16 An unserer Schule soll jeder Schüler seine eigene -Adresse besitzen. Welche Infrastruktur brauchen wir dazu?

17 Das Spektrum der Informatik
System-/Software- Entwicklung Konzepte Wissenschaft Anwendungen These/Forderung von Prof. Zehnder: “Informatik gehört heute im Gymnasium auf die gleiche Stufe wie Physik, Chemie, Biologie” Ich möchte in den nächsten 30 Minuten erklären, Inwiefern Informatik tatsächlich eine Naturwissenschaft ist. Powerpoint Backups Datenbanken Netzwerke

18 Wie viel Information ist in einer menschlichen DNA enthalten?

19 Das Spektrum der Informatik
System-/Software- Entwicklung Konzepte Wissenschaft Anwendungen These/Forderung von Prof. Zehnder: “Informatik gehört heute im Gymnasium auf die gleiche Stufe wie Physik, Chemie, Biologie” Ich möchte in den nächsten 30 Minuten erklären, Inwiefern Informatik tatsächlich eine Naturwissenschaft ist. Powerpoint Backups Datenbanken Netzwerke Informations- theorie

20 Ist ein Computer in der Lage, das menschliche Gehirn zu simulieren?

21

22

23 Das Spektrum der Informatik
System-/Software- Entwicklung Konzepte Wissenschaft Anwendungen These/Forderung von Prof. Zehnder: “Informatik gehört heute im Gymnasium auf die gleiche Stufe wie Physik, Chemie, Biologie” Ich möchte in den nächsten 30 Minuten erklären, Inwiefern Informatik tatsächlich eine Naturwissenschaft ist. Powerpoint Backups Datenbanken Netzwerke Informations- theorie Berechenbarkeit

24 Gilt eine eingescannte Unterschrift als “digitale Signatur”?

25 Das Spektrum der Informatik
System-/Software- Entwicklung Konzepte Wissenschaft Anwendungen These/Forderung von Prof. Zehnder: “Informatik gehört heute im Gymnasium auf die gleiche Stufe wie Physik, Chemie, Biologie” Ich möchte in den nächsten 30 Minuten erklären, Inwiefern Informatik tatsächlich eine Naturwissenschaft ist. Powerpoint Backups Datenbanken Netzwerke Informations- theorie Berechenbarkeit

26 Wie funktioniert Google?

27 Das Spektrum der Informatik
System-/Software- Entwicklung Konzepte Wissenschaft Anwendungen These/Forderung von Prof. Zehnder: “Informatik gehört heute im Gymnasium auf die gleiche Stufe wie Physik, Chemie, Biologie” Ich möchte in den nächsten 30 Minuten erklären, Inwiefern Informatik tatsächlich eine Naturwissenschaft ist. Powerpoint Backups Datenbanken Netzwerke Informations- theorie Berechenbarkeit

28 Welche Fragen sollen unsere Schülerinnen und Schüler kompetent beantworten können?

29 Das Spektrum der Informatik
System-/Software- Entwicklung Konzepte Wissenschaft Anwendungen These/Forderung von Prof. Zehnder: “Informatik gehört heute im Gymnasium auf die gleiche Stufe wie Physik, Chemie, Biologie” Ich möchte in den nächsten 30 Minuten erklären, Inwiefern Informatik tatsächlich eine Naturwissenschaft ist. Powerpoint Backups Datenbanken Netzwerke Informations- theorie Berechenbarkeit

30 Anwenderwissen Absolut notwendig.
Für Generation der unter 30-jährigen selbstverständlich. Halbwertszeit: Jahre.

31 Das Spektrum der Informatik
System-/Software- Entwicklung Konzepte Wissenschaft Anwendungen These/Forderung von Prof. Zehnder: “Informatik gehört heute im Gymnasium auf die gleiche Stufe wie Physik, Chemie, Biologie” Ich möchte in den nächsten 30 Minuten erklären, Inwiefern Informatik tatsächlich eine Naturwissenschaft ist. Powerpoint Backups Datenbanken Netzwerke Informations- theorie Berechenbarkeit

32 Fachwissen In bestimmten Berufen wichtig.
Wird beispielsweise in einer Informatiklehre oder in der Fachhochschule vermittelt. Halbwertszeit: Jahrzehnte.

33 Das Spektrum der Informatik
System-/Software- Entwicklung Konzepte Wissenschaft Anwendungen These/Forderung von Prof. Zehnder: “Informatik gehört heute im Gymnasium auf die gleiche Stufe wie Physik, Chemie, Biologie” Ich möchte in den nächsten 30 Minuten erklären, Inwiefern Informatik tatsächlich eine Naturwissenschaft ist. Powerpoint Backups Datenbanken Netzwerke Informations- theorie Berechenbarkeit

34 Konzeptwissen Meist nur indirekte Anwendbarkeit.
Bleibt einer breiten Bevölkerungsschicht verborgen. Halbwertszeit: ∞

35 Das Spektrum der Informatik
System-/Software- Entwicklung Anwendungen Wissenschaft These/Forderung von Prof. Zehnder: “Informatik gehört heute im Gymnasium auf die gleiche Stufe wie Physik, Chemie, Biologie” Ich möchte in den nächsten 30 Minuten erklären, Inwiefern Informatik tatsächlich eine Naturwissenschaft ist. Erforderliches Wissen und Halbwertszeit T Design von Informatiksystemen Programmiersprachen Naturwissenschaftliche Einsichten Produktkenntnisse T ≈ Jahre T ≈ Jahrzehnte T ≈ ∞

36 Das Spektrum der Informatik
System-/Software- Entwicklung Anwendungen Wissenschaft These/Forderung von Prof. Zehnder: “Informatik gehört heute im Gymnasium auf die gleiche Stufe wie Physik, Chemie, Biologie” Ich möchte in den nächsten 30 Minuten erklären, Inwiefern Informatik tatsächlich eine Naturwissenschaft ist. Erforderliches Wissen und Halbwertszeit T Design von Informatiksystemen Programmiersprachen Naturwissenschaftliche Einsichten Produktkenntnisse T ≈ Jahre T ≈ Jahrzehnte T ≈ ∞

37 Informatik als Wissenschaft
Informationstheorie Was ist Information?

38 Wie viel Information ist in einer menschlichen DNA enthalten?

39 Kann jede Art von Information in Form von Bits und Bytes auf einem Computer gespeichert werden?

40 Neues Forschungsgebiet: Quanteninformatik
Quanten- Physik Informatik Ich möchte zuerst mein Forschungsgebiet, die “Quanteninformatik” vorstellen. Damit kann ich kurz erklären, wieso ich heute zu Ihnen spreche. Gleichzeitig dient die Quanteninformatik aber auch als Beispiel, wie die Informatik wissenschaftliches Arbeiten wesentlich prägt, in diesem Fall zu neuen Denkansätzen führt.

41 „Information ist physikalisch“ [R. Landauer, 1927 – 1999]
klassisch quanten-mechanisch kann beliebig gelesen werden kann kopiert werden lesen verändert den Inhalt des Geschriebenen kann nicht kopiert werden (“No-Cloning”)

42 Forschung im Bereich der Quanteninformatik
Bedeutung in der heutigen Forschungslandschaft Schwerpunktsgebiet an der ETH (10 Forschungsgruppen mit gesamthaft über 160 Mitarbeitern). Bundesrat hat für die nächsten 4 Jahre zusätzlich 17 Mio. CHF für Forschung in diesem Gebiet bewilligt. Ziel Nutzbarmachung der Quantenphysik zur Informationsverarbeitung.

43 Informatik als Wissenschaft
Informationstheorie Was ist Information? Komplexitätstheorie Welche Fragen kann ein Computer beantworten?

44 Ist ein Computer in der Lage, das menschliche Gehirn zu simulieren?

45 Kann ein Computer den Beweis zu einem mathematischen Theorem finden / überprüfen?

46 Informatik als Wissenschaft
Informationstheorie Was ist Information? Komplexitätstheorie Welche Fragen kann ein Computer beantworten? Kryptographie Was bedeutet Geheimhaltung / Authentizität?

47 Gilt eine eingescannte Unterschrift als “digitale Signatur”?

48 Was ist “elektronisches Geld”
Was ist “elektronisches Geld”? Ist dieses grundsätzlich fälschungssicher?

49 Das Spektrum der Informatik
System-/Software- Entwicklung Konzepte Wissenschaft Anwendungen These/Forderung von Prof. Zehnder: “Informatik gehört heute im Gymnasium auf die gleiche Stufe wie Physik, Chemie, Biologie” Ich möchte in den nächsten 30 Minuten erklären, Inwiefern Informatik tatsächlich eine Naturwissenschaft ist. Powerpoint Backups Datenbanken Netzwerke Informations- theorie Berechenbarkeit

50 Welche Fragen sollen unsere Schülerinnen und Schüler kompetent beantworten können?

51 Merci pour votre attention!

52 Berechenbarkeit Lässt sich jede Funktion berechnen?
Nein: es gibt Fragen, deren Antworten sich prinzipiell nicht berechnen lassen (obwohl sie existieren!). Informationsverarbeitung Beobachtungen Experimente Voraussagen

53 Simulierbarkeit Können alle beobachtbaren Konsequenzen einer Theorie (z.B. der Quantentheorie) numerisch simuliert werden? Ja, aber man bräuchte dazu eventuell einen Quantencomputer. Informationsverarbeitung Beobachtungen Experimente Voraussagen

54 Klassische Beschreibung von Quantensystemen
236 komplexe Zahlen > 100 GByte 36 Atome Ψ

55 Informationsgehalt Lässt sich der Informationsgehalt eines Objekts quantifizieren? Ja, über dessen „Beschreibungslänge“. Informationsverarbeitung Beobachtungen Experimente Voraussagen

56 Informationsgehalt For each pixel on the screen do: { x = 0 y = 0 iteration = 0 max_iteration = 1000 while ( x*x + y*y <= (2*2) AND iteration < max_iteration ) { xtemp = x*x - y*y + x0 y = 2*x*y + y0 x = xtemp iteration = iteration + 1 } if ( iteration == max_iteration ) then color = black else color = iteration plot(x0,y0,color) }

57 Informationsgehalt Wie gross ist der Informationsgehalt eines Atoms, der menschlichen DNA, oder des Universums? Die Physik such nach einer minimalen Beschreibung der Naturgesetze. Informationsverarbeitung Beobachtungen Experimente Voraussagen

58 Naturgesetze sind komprimierte Information über die Natur

59 Komplexität Wie viel Zeit wird benötigt, um ein Problem zu lösen?
In der theoretischen Informatik kann man beweisen, dass sich die „meisten“ Probleme nicht effizient lösen lassen. Informationsverarbeitung Beobachtungen Experimente Voraussagen

60 Das Spektrum der Informatik
System-/Software- Entwicklung Anwendungen Wissenschaft These/Forderung von Prof. Zehnder: “Informatik gehört heute im Gymnasium auf die gleiche Stufe wie Physik, Chemie, Biologie” Ich möchte in den nächsten 30 Minuten erklären, inwiefern Informatik tatsächlich eine Naturwissenschaft ist. Erforderliches Wissen und Halbwertszeit T Design von Informatiksystemen Programmiersprachen Naturwissenschaftliche Einsichten Produktkenntnisse T ≈ Jahre T ≈ Jahrzehnte T ≈ ∞

61

62 Das Spektrum der Informatik
System-/Software- Entwicklung Anwendungen Wissenschaft These/Forderung von Prof. Zehnder: “Informatik gehört heute im Gymnasium auf die gleiche Stufe wie Physik, Chemie, Biologie” Ich möchte in den nächsten 30 Minuten erklären, inwiefern Informatik tatsächlich eine Naturwissenschaft ist. Erforderliches Wissen und Halbwertszeit T Design von Informatiksystemen Programmiersprachen Naturwissenschaftliche Einsichten Produktkenntnisse T ≈ Jahre T ≈ Jahrzehnte T ≈ ∞

63 Informationstheoretische Formulierung der physikalischen Gesetze

64 Maxwells Dämon

65 Was ist Information? Andrey Nikolaevich Kolmogorov 1903 - 1987
Mandelbrot-Menge Andrey Nikolaevich Kolmogorov Claude Shannon

66 Shannons Idee: Darstellungsunabhängige Informationstheorie
Note independence of theory on represenation

67 Landauers Erasure-Prinzip
Rolf Landauer, Charles Bennett, geboren 1943 “Das Löschen eines Bits Information ist unweigerlich mit der Erhöhung der Entropie der Umgebung um 1 kB, verbunden, und heizt diese entsprechend auf.”

68 Erweiterung der Ideen von Kochen/Specker und Bell
Abstrakte Prinzipien, formuliert in der Sprache der Logik oder Informationstheorie, erlauben uns, den Raum möglicher physikalischer Theorien substantiell einzuschränken. Ernst Specker

69 Kurt Gödel (1906 – 1978)