Název:
Problém spektra
Překlad názvu:
Spectrum problem
Autoři:
Poláková, Kristýna ; Krajíček, Jan (vedoucí práce) ; Jeřábek, Emil (oponent) Typ dokumentu: Bakalářské práce
Rok:
2011
Jazyk:
cze
Abstrakt: [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.
Klíčová slova:
Asserův problém; Scholzův problém; spektrum; zobecněné spektrum; Asser's problem; generalized spectrum; Scholz's problem; spectrum