Mehrbandige Turingmaschine

[flyingthai]

Wie lässt sich einfach beweisen, dass sich eine mehrbandige Turingmaschine duch eine Einbandige simulieren lässt?

[BKempf]

Indem bei n Bändern die insgesamt n Zeichen pro Position zu einem Zeichen aus einem neuen Alphabet zusammengefaßt werden, das gegebenenfalls natürlich sehr umfangreich werden kann. Die neue TM hat dann nur ein Band, dessen einzelne Einträge du notfalls wieder in die Zeichen aus den alten n Alphabeten aufdröseln kannst.

Ich wüßte allerdings nicht, was das mit "Programmieren allgemein" zu tun haben sollte ;-)

[flyingthai]

ahaa :-D

Danke für die schnelle Erklärung.

PS: In welchem Forum hätte ich es deiner Meinung nach denn posten sollen? :P

[BKempf]

Zitat:

Zitat von flyingthai

ahaa :-D

Danke für die schnelle Erklärung.

Bitte :-)

Zitat:

Zitat von flyingthai

PS: In welchem Forum hätte ich es deiner Meinung nach denn posten sollen? :P

Klatsch+Tratsch, da hier kein Matheforum existiert.