Univerzálny Turingov stroj

• Název práce v jazyce práce (slovenština): Univerzálny Turingov stroj
• Název práce v češtině: Univerzální Turingův stroj
• Název v anglickém jazyce: Universal Turing machine
• Klíčová slova: Turing, stroj, univerzálnost, reprezentace
• Klíčová slova anglicky: Turing, machine, universality, representation
• Akademický rok vypsání: 2018/2019
• Typ práce: bakalářská práce
• Jazyk práce: slovenština
• Ústav: Katedra algebry (32-KA)
• Vedoucí / školitel: prof. RNDr. Jan Krajíček, DrSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 18.06.2018
• Datum zadání: 11.10.2018
• Datum potvrzení stud. oddělením: 22.11.2018
• Datum a čas obhajoby: 19.06.2019 10:00
• Datum odevzdání elektronické podoby: 13.05.2019
• Datum odevzdání tištěné podoby: 17.05.2019
• Datum proběhlé obhajoby: 19.06.2019
• Oponenti: doc. Mgr. Štěpán Holub, Ph.D.

Zásady pro vypracování

Sestrojit vlastní univerzální Turingův stroj.

Seznam odborné literatury

Alan Turing,
On computable numbers, with an application to the Entscheidungsproblem,
Proceedings of the London Mathematical Society, (Ser. 2, Vol. 42, 1937).
Viz: http://www.turingarchive.org/

Předběžná náplň práce

Viz. anglická upoutávka.

Předběžná náplň práce v anglickém jazyce

Everybody can create its own universal Turing machine!