Informace o projektu
Nesekvenční modely výpočtů -- kvantové a souběžné distribuované modely výpočetních procesů
- Kód projektu
- MSM 143300001
- Období řešení
- 1/1999 - 12/2004
- Investor / Programový rámec / typ projektu
-
Ministerstvo školství, mládeže a tělovýchovy ČR
- Výzkumné záměry
- Fakulta / Pracoviště MU
- Fakulta informatiky
- Klíčová slova
- concurrency;process algebras; infinite state systems; real-time; modal and temporal logics;concurrent constraint systems;specification;verification;quantum algorithms and protocols;entanglement;quantum finite and cellular automata;design methodologies
Cíl: Význam nesekvenčních modelů výpočetních procesů vzrůstá jak z hlediska teoretického, tak praktického. Cílem tohoto návrhu pro dlouhodobý výzkumný záměr je jak pokračování v již existujícím úspěšném výzkumu v oblasti souběžných (concurrent) distribuovaných systémů, tak i rozšíření výzkumu na problematiku kvantových modelů a výpočtů. Obsah: Analýza modelů souběžných procesů a jejich vzájemných vztahů s důrazem na algoritmické a složitostní aspekty. Analýza modelů a návrh specifikačních a transformačních nástrojů pro souběžné systémy pracující v reálném čase s důrazem na tzv. safety-critical systémy. Logiky, zejména temporální a modální, pro specifikaci a analýzu souběžných systémů. Návrh a analýza kvantových algoritmů a vývoj metod pro návrh kvantových algoritmů a protokolů, jakož i kvantových konečných automatů a celulárních automatů.
Výsledky
Cílem tohoto návrhu pro dlouhodobý výzkumný záměr je jak pokračování v již existujícím úspěšném výzkumu v oblasti souběžných (concurrent) distribuovaných systémů, tak i rozšíření výzkumu na problematiku kvantových modelů a výpočtů.
Publikace
Počet publikací: 265
1997
-
Bisimilarity is Decidable in the Union of Normed BPA and Normed BPP Processes
Electronic Notes in Theoretical Computer Science, rok: 1997, ročník: 1997, vydání: 5
-
Bisimilarity of Processes with Finite-State Systems
Proceedings of 2nd International Workshop on Verification of Infinite State Systems (INFINITY´97), rok: 1997
-
Bisimilarity of Processes with Finite-state Systems
FI MU Report Series, rok: 1997, ročník: 1997, vydání: RS-97-02
-
Bisimilarity of Processes with Finite-State Systems.
Electronic Notes in Theoretical Computer Science, rok: 1997, ročník: 1997, vydání: 9
-
Fix-point semantics of systolic system transformations.
Journal of Automata, Languages and Commbinatorics, rok: 1997, ročník: 1997, vydání: 2
-
Foundatiomns of Computing
Rok: 1997, počet stran: 716 s.
-
How to Parallelize Sequential Processes
Proceedings of 8th International Conference on Concurrency Theory (CONCUR´97), rok: 1997
-
On Finite Representations of Infinite-State Behaviours.
Proceedings of 24th Seminar on Current Trends in Theory and Practice of Informatics (SOFSEM'97), rok: 1997
-
Succinctness of description of SBTA-languages.
Theoretical Computer Science, rok: 1997, ročník: 179, vydání: 1-2
-
Systolic tree and tree-like automata
Publicationes Mathematicae, rok: 1997, ročník: 51, vydání: 3-4