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

• Antragsteller: Privatdozent Dr. Wolfgang Merkle
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 2007 bis 2012
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 33485683

• Erstellungsjahr: 2011

Zusammenfassung der Projektergebnisse

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.