Mark lebt in einem winzigen Land, in dem Menschen leben, die dazu neigen, Dinge zu überdenken. Eines Tages beschließt der König des Landes, die Währung des Landes neu zu gestalten, um Veränderungen effizienter zu gestalten. Der König möchte die erwartete Anzahl von Münzen minimieren, die...
Ich bin mir nicht sicher, ob ich es sehe. Soweit ich weiß, ergänzen sich Kanten und Eckpunkte, und es ist ziemlich überraschend, dass dieser Unterschied besteht. Gibt es eine gute / schnelle / einfache Möglichkeit zu erkennen, dass es viel schwieriger sein sollte, einen Hamilton-Pfad zu finden, als...
Ich suche einen Referenztext zur angewandten Graphentheorie und zu Graphalgorithmen. Gibt es einen Standardtext, der in den meisten Informatikprogrammen verwendet wird? Wenn nicht, was sind die angesehensten Texte auf diesem Gebiet? Ich habe Cormen et
Zeigen Sie, dass ist nicht regulärL={an2|n≥0}L={an2|n≥0}L=\{a^{n^2} | n \geq 0\} Hallo Leute. Ich nehme an einem CS-Kurs teil und dieses Zeug ist wirklich neu für mich. Ich habe versucht herauszufinden, ob ich einen Widerspruch bekomme, indem ich das Pump-Lemma für reguläre Sprachen verwende, und...
Ich möchte Ihre Hilfe beim Nachweis, dass die Sprache ist entscheidbar, wenn .L={⟨M⟩|L(M)∈NP∖P}L={⟨M⟩|L(M)∈NP∖P}L=\{\langle M \rangle \mathrel| L(M) \in \mathrm{NP}\smallsetminus \mathrm{P} \}P=NPP=NP\mathrm{P}=\mathrm{NP} Wenn , ich, dass es die Sprache leerer Turing-Maschinen ist. So ist ein...
Ich lerne für eine KI-Prüfung und suche nach einer besseren Möglichkeit, das folgende Problem zu lösen: Die Grafik zeigt ein Klassifizierungsproblem im Einheitsquadrat , wobei Klasse A durch den grauen Bereich in der Abbildung gekennzeichnet ist (ohne die Punkte auf den gepunkteten Linien) und...
Ich habe Spiking Neural Networks online aus verschiedenen Veröffentlichungen studiert, hauptsächlich aus Maass (1997) . Ich bin nicht ganz sicher, ob ich verstehe, was den SNN-Impulscode im Gegensatz zu früheren ANNs ausmacht, die als Ratencode gelten. Ich habe einen Hintergrund in den...
Wenn wir annehmen, dass wir mit einer Instanz von kkk -SAT beginnen und versuchen, das Problem in eine Instanz von (k+m)(k+m)(k+m) -SAT zu konvertieren, in der es (k+m)(k+m)(k+m) Literale pro Klausel gibt, können wir eine Reduzierung der Gesamtzahl der Klauseln? Nach dem Posten wurde mir klar, dass...
Gibt es ein Buch oder Tutorial, in dem wir lernen, wie wir die gängigen Algorithmen (Sortieren, Suchen usw.) auf große Datenmengen (dh Daten, die nicht vollständig in den Hauptspeicher geladen werden können) effizient anwenden und diese Algorithmen unter Berücksichtigung der Kosten von effizient...
Angenommen, Sie haben boolesche Eingaben und erhalten einen Schwellenwert . Sie müssen eine boolesche Schaltung erstellen, die als wahr ausgewertet wird, wenn mindestens der Eingänge wahr sind. Sie können AND-, OR-, NOT- oder XOR-Gatter verwenden (beschränkt auf Fan-In 2 mit willkürlichem Fan-Out)....
Ich bin dabei, eine domänenspezifische Sprache zur Darstellung sozialer Lernkonventionen zu implementieren. Teil der Implementierung ist eine formale Beschreibung einer Sprache - ihrer 'Analysis', Symbole und logischen Ausdrücke. Mein Ansatz wäre es, die Sprache durch Beschreibung ihrer Grammatik...
Für die Branch-and-Cut-Methode ist es wichtig, viele Facetten der durch das Problem erzeugten Polytope zu kennen. Derzeit ist es jedoch eines der schwierigsten Probleme, tatsächlich alle Facetten solcher Polytope zu berechnen, da sie schnell an Größe zunehmen. Für ein beliebiges Optimierungsproblem...
Was bedeutet es, wenn ein Argument für eine Funktion als Dummy-Argument bezeichnet wird ? Ich bin diesem Begriff außerhalb von Fortran nicht begegnet. Ist er ein allgemeiner Begriff in der Informatik? Was wären Beispiele für Argumente, die als Dummy übergeben und nicht als Dummy übergeben werden?...
Einführung in Algorithmen , 3. Ausgabe (S. 95) enthält ein Beispiel für die Lösung der Wiederholung T.( n ) = 3 T.(n4) +n⋅log( n )T(n)=3T(n4)+n⋅log(n)\displaystyle T(n)= 3T\left(\frac{n}{4}\right) + n\cdot \log(n) durch Anwendung des Hauptsatzes. Ich bin sehr verwirrt darüber, wie es gemacht wird....
Es wird nicht angenommen, dass die allgemeine Erfüllbarkeit (mit wenigen Ausnahmen wie Horn-Klauseln) eine algorithmische Lösung hat. Der folgende Algorithmus scheint jedoch eine Lösung für die allgemeine Erfüllbarkeit zu sein. Was genau ist der Fehler mit dem folgenden Algorithmus? Sei WWW eine...
Wenn sie unterschiedlich sind, was sind die typischen Probleme in jedem, die nicht in die andere Kategorie fallen? Oder schließen sich die gegenseitig aus oder erfasst das eine das andere
Die Quelle dieser Frage stammt aus einem Grundstudiengang, der eine Einführung in die Analyse von Algorithmen umfasst. Dies ist keine Hausaufgabe, sondern eine in CLRS gestellte Frage. Sie haben eine langsame Maschine mit MIPS und eine schnelle Maschine mit y MIPS. Sie haben auch zwei Algorithmen...
Angenommen, ist ein Orakel für ein Problem in N P , aber ich kann dieses Orakel mit keiner Eingabeinstanz aufrufen. Stattdessen erhalte ich bei jedem Aufruf von F eine zufällige Instanz und Lösung zurück. Daher weiß ich, dass F tatsächlich in der Lage ist, beliebige N P -harte Probleme zu lösen....
Gibt es bei einem gerichteten Graphen und zwei unterschiedlichen Eckpunkten S und T einen Polynom-Zeit-Algorithmus, der jeden Eckpunkt findet, der sich auf mindestens einem einfachen Pfad von S nach T befindet? Es ist nicht schwierig, alle Eckpunkte zu finden, die sowohl Nachfolger von S als auch...
Angenommen, ich habe ein Diagrammmit Kanten. Ich möchte BFS auf ausführen, das eine Laufzeit von .|G||G||G||E|=O(V2)|E|=O(V2)|E|=O(V^2)GGGO(V+E)O(V+E)O(V+E) Es fühlt sich natürlich an zu schreiben, dass die Laufzeit in diesem Diagramm und dann zu vereinfacht wird