Theoretische Informatik experimental

Eine Leseliste über experimentelle Algorithmen

Wie im Bereich der Arbeiten im ACM Journal on Experimental Algorithmic JEA . Welches waren die grundlegenden Arbeiten? Was sind die Hauptergebnisse? Wie zeichnen sie sich aus? Interessante Verbindungen zu anderen Bereichen der Informatik?

16 ds.algorithms reference-request experimental

Intraktabilität von NP-vollständigen Problemen als physikalisches Prinzip?

Ich bin immer fasziniert von dem Mangel an numerischen Beweisen aus der experimentellen Mathematik für oder gegen die P vs NP-Frage. Während die Riemann-Hypothese einige Belege aus der numerischen Verifikation enthält, sind mir keine ähnlichen Belege für die P-gegen-NP-Frage bekannt. Außerdem sind mir keine direkten Konsequenzen für die physische Welt …

15 cc.complexity-theory soft-question big-picture experimental

Als «experimental» getaggte Fragen