Als «reference-request» getaggte Fragen

Eine Referenzanforderung wird verwendet, wenn der Autor über Arbeiten im Zusammenhang mit der Frage Bescheid wissen muss.

1
Ausreichende Voraussetzungen für die Ordnungsmäßigkeit einer kontextfreien Sprache
Es wäre schön, eine Liste von Bedingungen zu sammeln, die implizieren, dass eine kontextfreie Sprache L regulär ist, dh Bedingungen der Form: "Wenn ein gegebenes CFG / PDA die Eigenschaft P hat, dann sind seine Sprachen regulär". Die Eigenschaft P muss die CFGs, die reguläre Sprachen erzeugen, nicht charakterisieren. Außerdem …
2
Was ist das Problem, das der erfolgreich gelösten Collatz-Vermutung am nächsten kommt?
Ich interessiere mich für das "nächstgelegene" (und "komplexeste") Problem der Collatz-Vermutung , das erfolgreich gelöst wurde (was laut Erdos "Mathematik ist noch nicht reif für solche Probleme"). Es wurde bewiesen, dass eine Klasse von "Collatz-ähnlichen" Problemen unentscheidbar ist. Vage ähnliche Probleme wie das MIU-Spiel von Hofstadter (gelöst, aber zugegebenermaßen eher …
2
Komplexität der Optimierung über eine einheitliche Gruppe
Was ist der Rechenaufwand für die Optimierung verschiedener Funktionen über die Einheitsgruppe U( n )U(n)\mathcal{U}(n) ? Eine typische Aufgabe, entstehen oft in der Theorie der Quanteninformation, würde eine Menge an Typ sein Maximierung TrAUBU†TrAUBU†\mathrm{Tr}AUBU^{\dagger} (oder Polynome höherer Ordnung in UUU ) über alle unitäre Matrizen UUU . Ist diese Art …
1
Benötigen Sie einen guten Überblick über prägnante Datenstrukturalgorithmen
(schon auf der Hauptseite nachgefragt , aber auch hier nach einer besseren Berichterstattung gefragt, sorry) Da ich über prägnante Datenstrukturen Bescheid wusste, brauche ich dringend einen guten Überblick über die neuesten Entwicklungen in diesem Bereich. Ich habe viele Artikel gegoogelt und gelesen, die ich in den Google-Ergebnissen auf Anfragen von …
1
Exakter Algorithmus für Kantenbeschriftungsprobleme in der DAG
Ich implementiere einen Teil des Systems, für den Hilfe erforderlich ist. Ich gestalte es daher als Grafikproblem, um es domänenunabhängig zu machen. Problem: Wir erhalten den gerichteten azyklischen Graphen . Ohne Einschränkung der Allgemeinheit wird angenommen, dass G genau einen Quellenscheitelpunkt s und genau einen Senkenscheitelpunkt t hat ; lassen …
4
Theoretische Untersuchung von Koordinatenabstiegsmethoden
Ich bereite einige Kursmaterialien zu Heuristiken für die Optimierung vor und beschäftige mich mit Methoden der Koordinatenabnahme. Die Einstellung ist hier eine multivariate Funktion , die Sie optimieren möchten. die Eigenschaft auf eine einzelne Variable beschränkt ist, ist die Optimierung einfach. Der Koordinatenabstieg erfolgt also durch Durchlaufen der Koordinaten, Fixieren …
2
Verallgemeinerung des ungarischen Algorithmus auf allgemeine ungerichtete Graphen?
Der ungarische Algorithmus ist ein kombinatorischer Optimierungsalgorithmus, der das Problem der bipartiten Anpassung mit maximalem Gewicht in der Polynomzeit löst und die spätere Entwicklung der wichtigen Primal-Dual-Methode vorwegnimmt . Der Algorithmus wurde 1955 von Harold Kuhn entwickelt und veröffentlicht, der den Namen "Ungarischer Algorithmus" erhielt, da der Algorithmus auf den …
7
Anwendungen der Spieltheorie in der Informatik?
Als Informatikstudent bin ich in die Spieltheorie eingeführt worden, habe aber nicht viele Details zu diesem Thema gesehen. Ich habe bei Google nach Büchern über Spieltheorie gesucht und sie bestätigten deren Verwendung in der Informatik. Ich habe ein formales Studium der Spieltheorie aus der Sicht des Ökonomen begonnen. Jetzt möchte …
2
Paar von Scheitelpunkt-disjunkten Zyklen in einem gerichteten Graphen
Was ist der schnellste bekannte deterministische Algorithmus, der gerichtete Graphen mit einem Paar von Scheitelpunkt-disjunkten Zyklen erkennen kann? Ich weiß, dass Graphen mit mindestens drei Grad immer ein solches Paar haben ( Thomassen'83 ), aber trotzdem kann ich im allgemeinen Fall keinen effizienten Algorithmus finden. Kennt jemand eine Referenz dafür?
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.