Kolmogorov Complexity and Its Applications to Probability Theory and Statistics
Public support
Provider
Academy of Sciences of the Czech Republic
Programme
Grants of distinctly investigative character focused on the sphere of research pursued at present particularly in the Academy of Sciences of the Czech Republic
Call for proposals
—
Main participants
Ústav teorie informace a automatizace AV ČR, v. v. i.
Contest type
—
Contract ID
—
Alternative language
Project name in Czech
Kolmogorovská složitost a její využití v teorii pravděpodobnosti a matematické statistice
Annotation in Czech
Projekt se zabývá aspekty teorie Kolmogorovské složitosti a jejími aplikacemi. Výchozím pojmem je pojem f-náhodné posloupnosti, definovaný Kramosilem. Předkládaný projekt je věnován dvěma problémům, a to jak charakterizovat a jak získat posloupnosti předem zadaných vlastností. Cílem je charakterizace konkrétních zákonů teorie pravděpodobnosti a matematické statistiky v rámci f-náhodných posloupností, především zákona iterovaného logaritmu. Získání posloupnosti se zadanými dolními a horními odhady Kolmogorovské složitosti. Ty lze obdržet zatříděním f-náhodné posloupnosti a posloupnosti s nízkou mírou Kolmogorovské složitosti. Uvedená procedura vede k hierarchii tříd posloupností s různou mírou Kolmogorovské složitosti. Lze očekávat, že analýza zmíněné procedury přinese nové výsledky v teorii Kolmogorovské složitosti. Třetím cílem je návrh pseudonáhodných generátorů vycházejících z Kolmogorovské složitosti.
Scientific branches
R&D category
—
CEP classification - main branch
BD - Information theory
CEP - secondary branch
JB - Sensors, detecting elements, measurement and regulation
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>)
10102 - Applied mathematics<br>10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)<br>20201 - Electrical and electronic engineering
Solution timeline
Realization period - beginning
Jan 1, 1992
Realization period - end
Jan 1, 1994
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/1995/AV0/AV05IA/V/1:1
Data delivery date
—
Finance
Total approved costs
0 thou. CZK
Public financial support
0 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK