Original title: Problém spektra
Translated title: Spectrum problem
Authors: Poláková, Kristýna ; Krajíček, Jan (advisor) ; Jeřábek, Emil (referee)
Document type: Bachelor's theses
Year: 2011
Language: cze
Abstract: [cze] [eng]
V této práci studujeme problém spektra, který předložil v roce 1952 H. Scholz. Definujeme základní pojmy, které s tímto problémem souvisí. Sledujeme jeho další vývoj a především souvislosti s množinami z třídy výpočetní složitosti NE. Definujeme zobecněná spektra. Představíme příklady množin přirozených čísel, která jsou spektra. In the present work we study the spectrum problem that was introduced by H. Scholz in 1952. We define the basic concepts associated with this problem. We follow its further development, especially context with sets from complexity class NE. We defined a generalized spectra. We introduce examples of sets of natural numbers, which are spectra.
Keywords: Asser's problem; generalized spectrum; Scholz's problem; spectrum; Asserův problém; Scholzův problém; spektrum; zobecněné spektrum

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/38634

Permalink: http://www.nusl.cz/ntk/nusl-302888


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses