Computational models and complexity of computations
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
—
Main participants
Ústav informatiky AV ČR, v. v. i.
Contest type
—
Contract ID
—
Alternative language
Project name in Czech
Výpočetní modely a složitost výpočtů
Annotation in Czech
Jde o projekt základního výzkumu v informatice, jehož cílem je přispět k rozvoji teorie výpočetní složitosti. Soustřeďuje se na různé univerzální i omezené výpočetní modely, kde zkoumá jejich výpočetní a deskriptivní sílu a efektivitu. Výzkum bude probíhat ve dvou vzájemně se doplňujících liniích: - výzkum výpočetní složitosti v rámci klasických výpočetních paradigmat, representovaných Turingovými stroji, RAMy, booleovskými obvody, větvícími se programy, apod. - výpočetní složitost v rámci nových paradigmat paralelních výpočtů, neurovýpočtů, genetických výpočtů, analogových výpočtů, apod. Projekt volně navazuje na předchozí projekt GAČR (1995-1997). Účastní se ho 5 klíčových pracovníků a 5 doktorandů.
Scientific branches
R&D category
—
CEP classification - main branch
BA - General mathematics
CEP - secondary branch
—
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10101 - Pure mathematics
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
Přínosem řešitelského kolektivu jsou jednak průkopnické práce přinášející nové modely výpočtů (J. Wiedermann), které získali významný publikační a prezentační prostor, jednak řadu technických výsledků, které mají značný stupeň obtížnosti (Savický, Šíma,
Solution timeline
Realization period - beginning
Jan 1, 1998
Realization period - end
Jan 1, 2000
Project status
U - Finished project
Latest support payment
—
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP/2001/GA0/GA01GA/U/N/9:4
Data delivery date
—
Finance
Total approved costs
2,166 thou. CZK
Public financial support
1,295 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK