Schwieriger Beweis - Hilfe gesucht

andyy · Anmeldungsdatum: 30.04.2006 Beiträge: 6

Hallo allerseits!

Ich habe hier einen Beweis aus dem Gebiet "Probabilistische Endliche Automaten" mit dem Titel A. Ambainis. "The complexity of probabilistic versus deterministic finite automata vorliegen. Er ist gerade mal 5 Seiten lang, aber ich verstehe ihn nicht, bzw. nur den Anfang und das Ende. Augenzwinkern

Zu finden hier: http://www.math.uwaterloo.ca/%7Eambainis/ps/states.ps.gz

Ist vielleicht jemand unter Euch, der mir dabei helfen könnte? Ich stehe ziemlich auf dem Schlauch. Wenn mir jemand helfen kann, komme ich selbstverständlich für die verlorene Zeit auf.

Danke im voraus,
Andy

ed210 · Gast

Ist das nicht etwas leichtsinnig? Du weisst nicht wie lange ich brauche um den Beweis zu verstehen und was mein Stundenlohn ist smile

Waere es nicht vielleicht besser den Teil den du nicht verstehst hier zu posten und dann zu fragen?

andyy · Anmeldungsdatum: 30.04.2006 Beiträge: 6

Würdest Du den Beweis denn verstehen? Wenn ja, können wir uns immernoch über den Studenlohn unterhalten.

Im Moment kann ich gar nicht sagen, wo genau das Problem liegt, weil ich in diesem Fall wirklich auf dem Schlauch stehe.

Beispielsweise habe ich keinen Schimmer, was der Autor mit dieser Summe \Sum (i^j mod p) n_j will und wieso er k=pm^2 definiert. Das ist mir völlig schleierhaft. grübelnd