Wenn nicht, dann , was bedeutet es , wenn aus irgendeinem Zustand und einige Symbole ein , δ ( q , a ) nicht existiert?qqqaeinaδ(q,a)δ(q,ein)\delta(q,
Ich weiß nicht, ob es ein Witz war, aber ich habe einmal gelesen, was als formale Definition einer Datei in einem Versionssystem wie git, hg oder svn bezeichnet wurde. Es war so etwas wie ein mathematisches Objekt wie ein Homöomorphismus. War das ein Witz oder gibt es wirklich eine...
Betrachten wir das folgende Spiel: Es gibt einige Spieler und einen Computer. Jeder Spieler gibt eine positive ganze Zahl und seinen Namen ein (der Spieler kennt nicht die Zahlen eines anderen, sondern nur seine eigenen). Wenn alle Spieler ihre Züge gemacht haben, gibt der Computer einen Namen des...
Wir erhalten ein Array mit allen a [ i ] > 0 .a [ 1 … n ]ein[1…n]a[1 \ldots n]a [ i ] > 0ein[ich]>0a[i]>0 Nun müssen wir herausfinden, wie viele verschiedene Summen aus ihren Subarrays gebildet werden können (wobei ein Subarray ein zusammenhängender Bereich des Arrays ist, dh für einige j...
Ich frage mich, wie zeitlich komplex es ist, die Leere für 2-Wege-DFAs zu bestimmen. Das heißt, endliche Automaten, die sich auf ihrem schreibgeschützten Eingabeband rückwärts bewegen können. Laut Wikipedia entsprechen sie DFAs, obwohl die äquivalenten DFA möglicherweise exponentiell größer sind....
Ich habe kürzlich festgestellt, dass es eine Beziehung zwischen der Russellschen Typentheorie und Typensystemen gibt, wie sie zB in Haskell zu finden sind. Tatsächlich scheint ein Teil der Notation für Typen in Haskell Vorläufer in der Typentheorie zu haben. Aber meiner Meinung nach war Russell...
Ich benutze neuronale Netze, um eine Zeitreihe vorherzusagen. Die Frage, mit der ich jetzt konfrontiert bin, ist, wie ich Datum / Uhrzeit / Seriennummer codiere. jedes Eingangssatzes als Eingang für das neuronale Netzwerk? Soll ich 1 von C verwenden kodieren (verwendet für die Codierung von...
Bedeutet coNP-Vollständigkeit NP-Härte? Insbesondere habe ich ein Problem, von dem ich gezeigt habe, dass es coNP-vollständig ist. Kann ich behaupten, dass es NP-schwer ist? Mir ist klar, dass ich CoNP-Härte beanspruchen kann, aber ich bin nicht sicher, ob diese Terminologie Standard ist. Ich bin...
Bei einem orthogonalen Polygon (ein Polygon, dessen Seiten parallel zu den Achsen sind) möchte ich die kleinste Menge von innen nicht zusammenhängenden Quadraten finden, deren Vereinigung gleich dem Polygon ist. Ich fand mehrere Hinweise auf leicht unterschiedliche Probleme, wie zum Beispiel:...
Ich versuche, ein SAT-Problem mit 25k Klauseln und 5k Variablen zu lösen. Da es seit einer Stunde läuft (Precosat) und ich später größere Probleme lösen möchte, suche ich einen Mehrkern-SAT-Solver. Da es anscheinend viele SAT-Solver gibt, bin ich ziemlich verloren. Könnte mir jemand das beste für...
Ein Kommentar zu tex.SE ließ mich staunen . Die Aussage ist im Wesentlichen: Wenn ich einen Compiler für Sprache X in Sprache X schreiben kann, ist X Turing-vollständig. In Bezug auf die Berechenbarkeit und die formalen Sprachen ist dies: Wenn entscheidet L ⊆ L T M und ⟨ M ⟩ ∈ L , dann F L = R E...
Hier ist das Problem: Beweisen Sie, dass Single-Tape-Turing-Maschinen, die nicht auf den Teil des Bands schreiben können, der die Eingabezeichenfolge enthält, nur reguläre Sprachen erkennen. Meine Idee ist es zu beweisen, dass dieses spezielle TM einem DFA entspricht. Die Verwendung dieses TM zur...
Garbage Collections müssen alle Objekte besuchen, die noch leben, um den Speicher zu finden, der wiederhergestellt werden kann. (Mit vielen Generationen verzögert sich das nur ein bisschen) Wenn alle Dinge gleich sind, ist es eindeutig besser, zuerst das Objekt zu besuchen, das bereits in den RAM...
Ich habe eine Menge von Punkten und ich habe den Abstand zwischen jedem Punkt D ( P i , P j ) . Diese Abstände sind euklidisch, aber die Punkte befinden sich tatsächlich in einem Merkmalsraum.CCCD ( Pich, Pj)D(Pich,Pj)D(P_i,P_j) Aus den Punkten möchte ich eine Teilmenge von n Punkten auswählen ....
Vor einigen Jahrzehnten hatten wir analoge Computer. Moderne Computer sind digital. Was ist mit Quantencomputern? Ist es analog oder digital? Ich frage dies, da Qubit viele Dinge gleichzeitig sein
Erstens möchte ich darauf hinweisen, dass mein nachstehender Text Fehler enthalten kann. Sie können also jederzeit auf Fehler bei der Formulierung der Frage hinweisen. Betrachten Sie einen nicht typisierten Lambda-Kalkül mit Booleschen Werten und if-Anweisungen, deren Terme durch diese Syntax...
Das gebundene Spanning Tree-Problem besteht darin, dass Sie einen ungerichteten Graphen haben und entscheiden müssen, ob er einen Spanning Tree hat oder nicht, sodass jeder Scheitelpunkt einen Grad von höchstens .kkkG ( V, E)G(V,E)G(V,E)kkk Mir ist klar, dass dies für den Fall das Hamiltonsche...
Welches NP-vollständige Problem hat in Bezug auf die asymptotische Laufzeit im schlimmsten Fall den schnellsten bekannten (exakten) Algorithmus und was ist der Algorithmus? Gibt es etwas bekanntes, das schneller ist als
Ich habe eine sehr allgemeine Frage zu stellen. Es hängt mit der Forschung zusammen. Ich interessiere mich für Graphentheorie. Ich habe einen Kurs darin gemacht. Ich habe einige Themen im Zusammenhang mit der Graphentheorie aus der Sicht eines Mathematikstudenten behandelt und auch einige...
Vergib die Naivität, die offensichtlich wird, wenn ich diese Frage stelle, sowie die Tatsache, dass ich sie stelle. Mathematiker verwenden normalerweise da es die einfachste / schönste Basis in der Theorie ist (aufgrund von Kalkül). Aber Computer scheinen alles in Binärform zu tun, ist es also...