JBV schlug vor, einige Kommentare in eine Frage umzuwandeln. Eine weitere Frage [1] betrifft Anwendungen des QM-Computing. Eine Antwort [2] war "die Quantenmechanik effizient simulieren". Anscheinend geht diese Idee auf Feynmans frühes Schreiben zu diesem Thema zurück; obwohl ich keine Referenz...
Wir arbeiten in verteilten Computern und haben ein Komplexitätsproblem festgestellt, das sich auf ein Minimum an Pfadabdeckungsproblemen reduziert. Wir wissen derzeit nicht, wie wir es lösen sollen. Das Problem ist das folgende: Sei eine ganze Zahl und sei Z k ein Graph mit k ( k + 1 )kkkZ.kZkZ_k...
Kontext: Soweit ich weiß, dient in der Theorie der geometrischen Komplexität das Vorhandensein von Hindernissen sozusagen als Nachweis für das Nichtvorhandensein einer effizienten Rechenschaltung für die explizite harte Funktion im betrachteten Problem der unteren Grenze. Nun gibt es einige andere...
Kennt jemand eine Arbeit, die Theoretische Informatik und billige / nachhaltige Energie verbindet? dh gibt es irgendwelche Arbeiten in TCS mit der Anwendung in billiger / nachhaltiger
Welche Anwendungen der modularen Graphzerlegung gibt es in der TCS / Komplexitätstheorie? Ich bin besonders an seiner Verwendung in Proofs oder oberen / unteren Grenzen interessiert, wenn es auftritt. [1] Modulare Graphzerlegung , Wikipedia. [2] Referenzen für modulare Zerlegung ,...
Wir in unserer Forschungsgruppe arbeiten an der Anwendung heuristischer Methoden auf das inverse Beleuchtungsproblem (dh angesichts einer Reihe von Einschränkungen hinsichtlich der Beleuchtungsbedingungen in einer Szene finden wir die Orte, an denen die Lichtquellen platziert werden müssen, und...