FP4Индивидуална стипендия1997

Study of the complexity of sparse sets and of kolmogorov complexity

4РП — Обучение и мобилност на изследователи

Период: 1997-01-01 → 1997-09-30
Финансиране от ЕС: —
Участници: 2
Схема: RGI

Линиите свързват координатора с партньорите. За проекти отпреди 2014 г. CORDIS не винаги дава точни координати. Тези точки са на ниво град или държава.

Накратко на български

Сложността на изчислителните класове и „редките множества“ анализират колко ресурси са нужни за решаване на задачи, например при търсене на специфични модели в големи масиви от данни. Това помага за по-доброто разбиране на границите и възможностите на компютърните алгоритми.

Този кратък обзор е генериран от изкуствен интелект

Кратко обяснение, генерирано от езиков модел по текста на CORDIS. Оригиналът е по-долу.

Цел на проекта

Research objectives and content I plan to investigate structural properties of complexity classes, and to further my research on the sparse hard set problem by collaborating with experts at CWI and the University of Amsterdam. Specific issues I would like to address are: - the existence of sparse hard sets for P under logspace Turing reductions - the existence of sparse hard sets for P under logspace randomized reductions - applications of techniques used for the sparse hard set problem for P to the analogous problem for NP Training content (objective, benefit and expected impact) I would like to get a thorough training in the basics of Kolmogorov complexity and applications of the incompressibility method to computational complexity theory.

Оригинален текст от CORDIS (на английски).

Участници

STICHTING MATHEMATISCH CENTRUM · AMSTERDAMКоординаторНидерландия
Not availableНиво градБелгия

Връзки

Виж в CORDIS