Ich habe gelegentlich neuronale Netze (Back Propagation Networks) mit einigen ziemlich komplizierten Datensätzen (Backgammon-Positionen und OCR) trainiert. Dabei scheint es, dass ein Großteil der Arbeit darin besteht, verschiedene Konfigurationen der Netzwerke auszuprobieren, um die optimale...
Das Zählen aller möglichen Pfade oder aller möglichen Pfade mit einer bestimmten Länge zwischen mehreren Knoten in einem gerichteten oder ungerichteten Graphen ist ein klassisches Problem. Aufgrund der möglichen Zyklen sollte darauf geachtet werden, was alles bedeutet. Diese Frage ist etwas anders,...
Geschlossen . Diese Frage muss fokussierter sein . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 6 Jahren . Wiki hat ein gutes...
Sei LLL eine reguläre Sprache. Ist die Sprache L2={y:∃x,z s.t.|x|=|z| and xyz∈L}L2={y:∃x,z s.t.|x|=|z| and xyz∈L}L_2 = \{y : \exists x,z\ \ s.t.|x|=|z|\ and\ xyz \in L \} regelmäßig? Ich weiß, dass es der Frage hier sehr ähnlich ist , aber der Haken ist, dass es keine einfache Teilzeichenfolge...
Nach dem, was ich verstanden habe: Ein Flip Flop ist ein getakteter Latch, dh Flip Flop = Latch + Clock Latch sucht kontinuierlich nach Eingaben und ändert die Ausgabe, wenn sich die Eingabe ändert Flip Flop überprüft auch kontinuierlich die Eingabe, ändert jedoch die durch die Uhr bestimmte...
Wenn Savitchs berühmter Satz aufgestellt wird, sieht man oft die Anforderung, dass S(n)S(n)S(n) raumkonstruierbar sein muss (interessanterweise wird es in Wikipedia weggelassen). Meine einfache Frage ist: Warum brauchen wir das? Ich verstehe die Anforderung, dass S( n )S(n)S(n) in Ω ( logn...
Ich lese das Betriebssystembuch von Galvin. Galvin erklärt, was sind Kernel- und Benutzermodi, Befehlsberechtigungen für beide Modi und auch über das Modusbit. Aber ich bin interessiert zu wissen, wie sich der Modus von einem zum anderen ändert. Grundsätzlich möchte ich folgende Frage lösen: Eine...
Ich habe den Algorithmus zum Finden der stark verbundenen Komponenten in einem gerichteten Graphen nachgelesen . Es werden zwei DFS-Suchvorgänge berücksichtigt, und im zweiten Schritt wird der ursprüngliche Graph G T transponiert .G = ( V., E.)G=(V,E)G=(V,E)GT.GTG^T Der Algorithmus ist der...
Ist die Sprache L = { 0 n 1 m ∣ n und m sind co-prime }L={0n1m∣n and m are co-prime} L = \{0^n 1^m \mid n \text{ and } m \text{ are co-prime}\} kontextfrei? Ich denke, dass es nicht kontextfrei ist, weil es für einen PDA zu kompliziert erscheint, um zu entscheiden, ob zwei Zahlen Co-Prime sind...
Traditionell wird die lineare Programmierung verwendet, um die optimale Lösung für eine Reihe von Einschränkungen, Variablen und einem Ziel zu finden (alle als lineare Beziehungen bezeichnet). Manchmal, wenn das Ziel parallel zu einer Einschränkung ist, gibt es unendlich viele oder viele gleich...
Bei einer Menge von n Jobs mit [Startzeit, Endzeit, Kosten] finden Sie eine Teilmenge, sodass sich keine 2 Jobs überschneiden und die Kosten maximal sind. Jetzt bin ich mir nicht sicher, ob ein gieriger Algorithmus den Trick macht. Das heißt, nach Kosten sortieren und immer den nächsten Job...
Ich habe ein kleines Problem damit, den Beweis des Zeithierarchiesatzes (Hennie und Stearns, 1966) zu verstehen, der die Existenz einer Sprache sicherstellt, die in akzeptabel ist, in T ( n ) jedoch für keine Funktionen T ( n ) akzeptabel ist. U ( n ) , so dass U ( n ) zeitkonstruierbar ist undU.(...
Wenn Sie eine Sprache L haben, ohne Beweise zu machen, gibt es eine Möglichkeit zu erkennen, ob sie erkennbar oder miterkennbar oder entscheidbar ist? Grundsätzlich alle Hinweise oder Tricks, die verwendet werden können, um zu erzählen. Oder vielleicht die gängigen Muster, nach denen gesucht werden...
Funktioniert unser PC als Turingmaschine? Das Modell einer Turingmaschine besteht aus einem unendlichen Speicherband, was unendliche Zustände bedeutet. Angenommen, unser PC verfügt über 128 MB Speicher und 30 GB Festplatte, hat 256 ^ 30128000000 Zustände und somit endliche Zustände. Ich weiß, dass...
Betrachten Sie dieses Problem: Wenn ein ungerichteter Graph , finde so, dass:G ' = ( V ' , E ' )G = ( V., E.)G=(V.,E.)G = (V, E)G'= ( V.', E.')G'=(V.',E.')G' = (V', E') G'G'G' ist ein induzierter Teilgraph vonGGG G'G'G' hat keine 3-Cliquen | V.'||V.'||V'|ist maximal Daher muss die geringste Anzahl...
Aus dem Graphisomorphismus wissen wir, dass zwei Graphen A und B isomorph sind, wenn es eine Permutationsmatrix P gibt, so dass A = P.× B × P.- 1EIN=P.×B.×P.- -1A = P \times B \times P^{-1} Um das Problem zu lösen, müssen wir, wenn zwei Graphen isomorph sind, eine solche Permutationsmatrix P...
Sei eine reguläre Sprache. Beweise das:LLL L+−−={w:∃u|u|=2|w|∧wu∈L}L+−−={w:∃u|u|=2|w|∧wu∈L}L_{+--}=\left\{w: \exists_u |u|=2|w| \wedge wu\in L\right\} L++−={w:∃u2|u|=|w|∧wu∈L}L++−={w:∃u2|u|=|w|∧wu∈L}L_{++-}=\left\{w: \exists_u 2|u|=|w| \wedge wu\in L \right\}...
Welches theoretische Parallelmodell kommt dem CUDA / OpenCL-Programmiermodell am nächsten? Zum Beispiel passt es zu einem gewissen Grad zum generischen PRAM-Modell (Parallel Random Access Machine). Dies ist jedoch zu allgemein, da dadurch verschiedene Speicherzugriffslatenzen und...
Ich versuche (intuitiv) die beiden Begriffe "Entscheidbarkeit" und "Überprüfbarkeit" zu verstehen. Ich habe die verschiedenen Texte, die ich in die Hände bekommen kann, angemessen durchsucht und durchgesehen. Ihr intuitives Verständnis scheint mir jedoch zu entgehen, besonders für das zweite. Von...
Betrachten Sie das folgende Universumsproblem . Das Universumsproblem. Entscheiden Sie bei einer endlichen Menge für eine Sprachklasse und einem Automaten, der die Sprache akzeptiert , ob .ΣΣ\SigmaLLLL=Σ∗L=Σ∗L=\Sigma^* In [1] wird angegeben und bewiesen, dass das Universumsproblem für eine...