Algorithmische Zufälligkeit in der Berechnbarkeits- und Komplexitätstheorie

• Applicant: Privatdozent Dr. Wolfgang Merkle
• Subject Area: Theoretical Computer Science
• Term: from 2007 to 2012
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 33485683

• Final Report Year: 2011

Final Report Abstract

Im ersten Teil des Projektes konnten insbesondere zu den Fragestellungen, wie effektive Zufälligkeitseigenschaften einer Folge mit anderen berechenbarkeitstheoretischen Eigenschaften der Folge zusammenhängen und inwieweit sich solche Zusammenhänge auf den ressourcenbeschränkten Fall übertragen lassen, einige schöne Ergebnisse erzielt werden. Mit bisher 6 Konferenzveröffentlichungen und zwei Manuskripten, die voraussichtlich zu 7 Zeitschriftenveröffentlichungen in Zeitschriften mittleren bis sehr hohen Niveaus führen werden, kann dieses Teilprojekt als erfolgreich und produktiv bezeichnet werden. Der zweite Teil des Projektes hingegen konnte aufgrund der Personalsituation nur ansatzweise bearbeitet werden.