Ich lese gerade einige Artikel über Markov-Kettenklumpen und sehe keinen Unterschied zwischen einer Markov-Kette und einem einfach gerichteten gewichteten Graphen. Zum Beispiel bieten sie im Artikel Optimale Zustandsraum-Klumpenbildung in Markov-Ketten die folgende Definition einer CTMC...
Betrachten Sie das folgende Problem. Gegeben: Ein vollständiges Diagramm mit echten nicht negativen Gewichten an den Kanten. Aufgabe: Finden Sie einen planaren Teilgraphen mit maximalem Gewicht. ("Maximum" unter allen möglichen planaren Teilgraphen.) Hinweis: Der Subgraph mit maximaler Gewichtung...
Die Sprache, die ich lerne, ist Schema und ich arbeite an einer Übung, die Folgendes gibt: (define (p) (p) ) (define (test x y) (if (= x 0) 0 y)) Dann wird die Frage gestellt, den Ausdruck zu bewerten: (Test 0 (p)) und das Verhalten zu kommentieren, das bei der Bewertung der normalen Reihenfolge...
Ich erinnere mich an eine Grundschulklasse, dass es für eine Turing-Maschine mit einem endlichen Band immer entsprechende Automaten für den endlichen Zustand gibt, aber ich konnte dies nirgendwo im Internet bestätigen. Ist das tatsächlich der Fall oder erinnere ich mich
Meines Wissens gibt es keinen Worst-Case-Algorithmus, der das folgende Problem löst:O ( n )O(n)O(n) Finden Sie bei einer Folge der Länge die aus endlichen ganzen Zahlen besteht, die Permutation, bei der jedes Element kleiner oder gleich seinem Nachfolger ist.nnn Aber gibt es einen Beweis dafür,...
Ich habe ein Diagramm erstellt, das zeigt, was ich erreichen möchte. Bild in voller Größe In der Eingabesequenz sind die Knoten so nah wie möglich beieinander. Aber ich möchte, dass die weißen Knoten so nah wie möglich an ihren jeweiligen schwarzen Knoten sind. Die Kanten zwischen Knoten können...
Ich habe mehrere mögliche Erklärungen gehört, daher hätte ich gerne eine vertrauenswürdige Referenz. Update 05.19: Ich bin an der Frage interessiert, weil einer meiner Studenten in seiner Diplomarbeit geschrieben hat, dass der Name aus der folgenden Erklärung stammt (1). Bis jetzt habe ich gedacht...
Ich denke an unäre Sprachen , wobei aus allen Wörtern besteht, deren Länge die Summe von Quadraten ist. Formal: Es ist leicht zu zeigen, dass nicht regulär ist (z. B. mit Pumping-Lemma). Ferner wissen wir, dass jede natürliche Zahl die Summe von vier Quadraten ist, was impliziert, dass für alle...
Auf der Wikipedia-Seite hier wird der CDCL-Algorithmus ziemlich gut beschrieben (und es scheint, dass die Bilder von Folien stammen, die von Sharad Malik in Princeton erstellt wurden). Bei der Beschreibung des Zurückverfolgens heißt es jedoch nur "zum richtigen Punkt". MiniSAT verwendet auch eine...
Kann die Aufteilungsoperation für AVL-Bäume mit der Komplexität implementiert werden O(logn)O(logn)O(\log n)? Ich interessiere mich für Links zu Artikeln oder spezifische Informationen zu diesem Thema. Die Aufteilungsoperation unterteilt den AVL-Baum basierend auf dem Schlüssel in zwei abgeleitete...
Es gibt also einen Algorithmus zum Konvertieren von Lambda-Kalkül-Begriffen in kombinatorische Logik unter Verwendung von SK-Kombinatoren. Es produziert Dinge, die in der Größe explodieren . Ich würde gerne mehr über diese Explosion erfahren. Ich kann mir jedoch keinen besseren Algorithmus...
Mir wird ein Vergleichsnetzwerk vorgestellt. Wie kann ich feststellen, ob das Vergleichsnetzwerk ein Sortiernetzwerk ist? In der Abbildung unten sehen Sie ein Beispiel für ein Netzwerk zum Sortieren von Auswahlsortierungen und Einfügungen. Ziel ist es, ein Vergleichsnetzwerk zu haben und numerische...
Ich habe eine Menge von Punkten, die in einem metrischen Raum definiert sind - so kann ich einen 'Abstand' zwischen Punkten messen, aber sonst nichts. Ich möchte den zentralsten Punkt innerhalb dieser Menge finden, den ich als den Punkt mit der minimalen Summe der Abstände zu allen anderen Punkten...
Gibt es eine Charakterisierung von Graphen, deren Kantenmenge sich in eine disjunkte Vereinigung perfekter Übereinstimmungen zerlegt? Eine triviale Klasse solcher Graphen sind reguläre ( n , n ) -teilige Graphen. Deren Rand gesetzt , zersetzen sich in d disjoint perfekt passende. ddd( n , n...
In dem Welch-Berlekamp-Algorithmus zum Decodieren von Reed-Solomon-Codes erhält man eine Liste von Punkten die eine Nachricht mit Fehlern auf dem an unbekannten Stellen darstellen (und wird dem Algorithmus gegeben). Die Ausgabe ist ein Polynom, das alle angegebenen Punkte mit Ausnahme derjenigen...
Ich versuche jetzt, viele nicht redundante (tatsächliche) Informationen zu messen, die meine Datei enthält. Einige nennen dies die Menge an Entropie. Natürlich gibt es das Standard-p (x) -Protokoll {p (x)}, aber ich denke, dass Shannon es nur unter dem Gesichtspunkt der Übertragung durch einen...
Ich lerne über Paging. Mein Buch sagt, dass die von der CPU generierten logischen Adressen in der Form |p|d|(Seitenzahl, Seitenversatz) und die physischen Adressen in der Form |f|d|(Rahmennummer, Rahmenversatz) vorliegen . Es wird auch ausdrücklich erwähnt, dass ddh der Offset direkt kopiert wird,...
Es sei eine Eingabezeichenfolge als . Befindet sich eine NFA derzeit im Zustand (und hat die Eingabe bis zum Alphabet ), teilt sich die NFA vor dem Lesen des nächsten Eingabesymbols in zwei NFA auf, von denen sich eine im Zustand und die andere in , wenn ein Übergang von der Typ . Wenn es einen...
Guten Abend! Ich mache gerade ein Praktikum bei den Archives Nationales of France und bin auf eine Situation gestoßen, die ich mithilfe von Grafiken lösen wollte ... I. Die staubige Situation Wir möchten die Anordnung der Bücher meiner Bibliothek entsprechend ihrer Höhe optimieren, um ihre...
Eine kontrollierte Nicht-Gate-Matrix sieht folgendermaßen aus: ⎡⎣⎢⎢⎢1000010000010010⎤⎦⎥⎥⎥[1000010000010010]\begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 \\ \end{bmatrix} Das funktioniert gut, wenn Sie nur zwei Qubits haben und das erste Qubit als Steuerelement und...