Zpět na vyhledávání

Bc. Zuzana KALUSKOVÁ

Master's thesis

Problémové úlohy z oblasti teorie vyčíslitelnosti

Problem-oriented tasks from theory of algorithms
Abstract:
Cílem této práce je navrhnout a zpracovat rozsáhlejší úlohy pomocí Turingových strojů, programů a vlastního jednoduchého programovacího jazyka. Důraz je kladen na vzájemnou převoditelnost mezi notacemi pojmu algoritmu tak aby byly snadno pochopitelné. Součástí této práce je i implementace úloh vizuálně, s ohledem na zásadu názornosti a přiměřenosti. Úlohy jsou řešeny z různých pohledů a do detailu …more
Abstract:
The purpose of this thesis put forward large-scale tasks and substitute it by Turing machine, program and self simple programming language. Emphasis is laying on understanding convertibility from among notions of algorithm so that was simply understandably. Implementation tasks visually are a part of this issue. Tasks are solutions up to detail and from different sides of problem.
 

Keywords

Vyčíslitelnost Turingův stroj Church-Turingova teze Univerzální Turingův stroj Vícepáskový Turingův stroj Postův korespondenční problém
 
Language used: Czech
Date on which the thesis was submitted / produced: 9. 5. 2011
Accessible from:: 9. 5. 2011

Thesis defence

  • Date of defence: 3. 6. 2011
  • Supervisor: doc. RNDr. PaedDr. Hashim Habiballa, PhD., Ph.D.

Citation record

Cite this text
The right form of listing the thesis as a source quoted

KALUSKOVÁ, Zuzana. Problémové úlohy z oblasti teorie vyčíslitelnosti. Ostrava, 2011. diplomová práce (Mgr.). OSTRAVSKÁ UNIVERZITA V OSTRAVĚ. Přírodovědecká fakulta

Full text of thesis

Accessibility: Autor si přeje zpřístupnit práci veřejnosti od 9.5.2011

Contents of on-line thesis archive
Published in Theses:
  • Soubory jsou od 9. 5. 2011 dostupné: autentizovaným zaměstnancům ze stejné školy/fakulty, autentizovaným studentům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: OSTRAVSKÁ UNIVERZITA V OSTRAVĚ, Přírodovědecká fakulta
https://portal.osu.cz//StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=16953 Reference to the local database file of the institution

University of Ostrava

Faculty of Science

Master programme / field:
Information Science / Information Systems

Theses on a related topic

List of theses with an identical keyword.
All theses