Das Notes Forum

Sonstiges => Offtopic => Thema gestartet von: Glombi am 05.05.04 - 23:07:42

Titel: Gedanken zu "Domino"
Beitrag von: Glombi am 05.05.04 - 23:07:42

Ich habe mich schon immer gefragt, wie IBM/Lotus auf die Idee gekommen ist, den Lotus Notes Server nach kleinen Steinchen oder etwas essbarem zu benennen.

Jetzt habe ich die Lösung - man beachte "Kacheln", der Rest wird etwas, äh theoretischer  ;)

http://isgwww.cs.uni-magdeburg.de/ag/lehre/SS2003/ThInf/slides/VL13.pdf (http://isgwww.cs.uni-magdeburg.de/ag/lehre/SS2003/ThInf/slides/VL13.pdf)

Welche Theorien habt ihr?

Andreas

Titel: Re:Gedanken zu "Domino"
Beitrag von: TMC am 05.05.04 - 23:21:28

Andreas, waren das die Gedanken, die Du heute morgen während der Fahrt zur Arbeit hattest?

Danke für's Zusammenfassen

 ;D

Titel: Re:Gedanken zu "Domino"
Beitrag von: Driri am 06.05.04 - 10:23:12

Oh man, was für Zeug muß man rauchen, um auf solche Ideen zu kommen ?

Ach ne, der Verfasser is bestimmt Mathematiker, die sind eben so  ;D

Titel: Re:Gedanken zu "Domino"
Beitrag von: koehlerbv am 06.05.04 - 10:32:05

Verstanden habe ich wenigstens eins: "heißt Dominosystem, falls D eine endliche Menge von Kacheln sind." Ah ja. Meine Kacheln sind tatsächlich endlich.
Stutzig macht mich die Erwähnung von "Zeitbeschränkt"  ;D

Bernhard

Titel: Re:Gedanken zu "Domino"
Beitrag von: Glombi am 06.05.04 - 10:36:07

Also, das sind die theoretischen Informatiker - die schlimmsten von allen  ;D
Die bauen polynominell zeitbeschränkte nichtdeterministische Turingmaschinen und können damit alles beweisen, aber keiner versteht's.

Andreas

Titel: Re:Gedanken zu "Domino"
Beitrag von: eknori am 06.05.04 - 10:36:15

Zitat

Seite 11: 3-SAT is NP-vollständig

ich habs gewusst, ich habs gewusst  ;D

ansonsten eine recht logische Geschichte, faszinierend
(http://www.atnotes.de/attachments/spock.gif)

Titel: Re:Gedanken zu "Domino"
Beitrag von: Glombi am 06.05.04 - 10:42:06

Übrigens, unser DOMINO ist noch viel besser, da wir ja die Kacheln stapeln können ! Also 3-dimensional.

Mal sehen, ob man die Trivialitäten für die Semester des Grundstudiums auf eine ernsthaftene Ebene heben kann. Das ganze muesste dann natürlich N-dimensional gemacht werden.

Andreas

Titel: Re:Gedanken zu "Domino"
Beitrag von: eknori am 06.05.04 - 10:45:29

Habe gerade mal versucht, die Beweisführung nachzuvollziehen. Leider kackt mein "Peni.s mathematicus" ( Rechenschieber ) bei

s=p(|w|)+2

immer ab.

Ulrich

Titel: Re:Gedanken zu "Domino"
Beitrag von: Glombi am 06.05.04 - 10:57:21

Es sei noch gestattet, den Erfinder der Turing-Maschine (natürlich ein Mathematiker) zu erwähnen:
http://www-ivs.cs.uni-magdeburg.de/bs/lehre/wise0102/progb/vortraege/jahn/turing1.htm (http://www-ivs.cs.uni-magdeburg.de/bs/lehre/wise0102/progb/vortraege/jahn/turing1.htm)

und hier noch was zur Turing-Maschine und was zum ausprobieren:
http://www.ifi.unizh.ch/groups/richter/achatz/ (http://www.ifi.unizh.ch/groups/richter/achatz/)

Interessant ist die Geschichte der Turing-Bombe. Also: Letztendlich wurde der 2. Weltkrieg nicht durch Soldaten sondern durch Mathematiker entschieden, zumindest aber verkürzt, in dem mit der Enigma der Code der Deutschen geknackt werden konnte.

Andreas

Titel: Re:Gedanken zu "Domino"
Beitrag von: m3 am 06.05.04 - 16:46:20

Das dazu pasende Buch:
http://www.amazon.de/exec/obidos/ASIN/344254193X/028-4562519-1636512
http://www.cryptonomicon.com/main.html

Titel: Re:Gedanken zu "Domino"
Beitrag von: eknori am 06.05.04 - 17:07:54

und hier der Film http://www.enigmathefilm.com/

Titel: Re:Gedanken zu "Domino"
Beitrag von: Glombi am 06.05.04 - 20:39:49

und hier die Enigma zum Ausprobieren
http://www.codesandciphers.org.uk/enigmafilm/emachines/enigman.htm (http://www.codesandciphers.org.uk/enigmafilm/emachines/enigman.htm)

und als Java Applet
http://www.bletchleypark.org.uk/codebreaking.asp (http://www.bletchleypark.org.uk/codebreaking.asp)

TJMXB OZFDO EVBNV JKZ