Problém spektra
Spectrum problem
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/38634Identifikátory
SIS: 78275
Kolekce
- Kvalifikační práce [10690]
Autor
Vedoucí práce
Oponent práce
Jeřábek, Emil
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Matematické metody informační bezpečnosti
Katedra / ústav / klinika
Katedra algebry
Datum obhajoby
22. 6. 2011
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Velmi dobře
Klíčová slova (česky)
Scholzův problém, spektrum, Asserův problém, zobecněné spektrumKlíčová slova (anglicky)
Scholz's problem, spectrum, Asser's problem, generalized spectrumV 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.
Citace dokumentu
Metadata
Zobrazit celý záznamSouvisející záznamy
Zobrazují se záznamy příbuzné na základě názvu, autora a předmětu.
-
Metody řešení vybraných dopravních problémů a jejich implementace.
Výsledek obhajoby: OBHÁJENODrobný, Michal (Univerzita Karlova, Matematicko-fyzikální fakulta, 2014)Datum obhajoby: 20. 1. 2014S různými typy dopravních problémů se v praxi setkáváme velmi často. Tento problém lze chápat především jako rozvoz zboží od dodavatelů k odběratelům s cílem minimalizace distribučních nákladů. Reálné dopravní problémy se ... -
Promises in Satisfaction Problems
Výsledek obhajoby: OBHÁJENOAsimi, Kristina (Univerzita Karlova, Matematicko-fyzikální fakulta, 2023)Datum obhajoby: 14. 8. 2023Short Abstract This thesis focuses on the complexity of the promise version of Constraint Satisfaction Problem (CSP) and its variants. The first study concerns the Promise Constraint Satisfaction Problem (PCSP), which ... -
Optimization Problems under (max; min) - Linear Constraint and Some Related Topics
Výsledek obhajoby: OBHÁJENOGad, Mahmoud Attya Mohamed (Univerzita Karlova, Matematicko-fyzikální fakulta, 2015)Datum obhajoby: 16. 2. 2015Title: Optimization Problems under (max, min)-Linear Constraints and Some Related Topics. Author: Mahmoud Gad Department/Institue: Department of Probability and Mathematical Statis- tics Supervisor of the doctoral thesis: ...