Theoretische Informatik statistical-physics

16

Es scheint klar zu sein, dass eine Reihe von Teilbereichen der theoretischen Informatik durch Ergebnisse der theoretischen Physik erheblich beeinflusst wurden. Zwei Beispiele hierfür sind Quantenberechnung Ergebnisse der statistischen Mechanik für Komplexitätsanalysen / heuristische Algorithmen. Meine Frage ist also, ob ich wichtige Bereiche vermisse. Meine Motivation ist sehr einfach: Ich …

42 soft-question quantum-computing statistical-physics physics

3

Was versteht man unter heuristischen statistischen Physikargumenten?

Ich habe gehört, dass es heuristische Argumente in der statistischen Physik gibt, die Ergebnisse in der Wahrscheinlichkeitstheorie liefern, für die strenge Beweise entweder unbekannt oder sehr schwer zu erhalten sind. Was ist ein einfaches Spielzeugbeispiel für ein solches Phänomen? Es wäre gut, wenn die Antwort wenig Hintergrundwissen in der statistischen …

29 sat pr.probability physics statistical-physics

1

Entropie und rechnerische Komplexität

Es gibt Forscher, die zeigen, dass das Löschen von Bits Energie verbrauchen muss. Gibt es jetzt Forschungen zum durchschnittlichen Energieverbrauch von Algorithmen mit der Rechenkomplexität ? Ich vermute, die Komplexität von hängt mit dem durchschnittlichen Energieverbrauch zusammen. Ich hoffe, ich kann hier eine Antwort finden.F(n)F(n)F(n)F(n)F(n)F(n)

12 cc.complexity-theory reference-request it.information-theory quantum-information statistical-physics

Als «statistical-physics» getaggte Fragen