Sonstiges > Offtopic

Gedanken zu "Domino"

<< < (2/3) > >>

eknori:

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

ich habs gewusst, ich habs gewusst  ;D

ansonsten eine recht logische Geschichte, faszinierend

Glombi:
Ü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

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

s=p(|w|)+2

immer ab.

Ulrich

Glombi:
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

und hier noch was zur Turing-Maschine und was zum ausprobieren:
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

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

Navigation

[0] Themen-Index

[#] Nächste Seite

[*] Vorherige Sete