Ich habe in einem Interview das folgende Problem erhalten (das ich bereits nicht gelöst habe und nicht versucht habe, mich vorbeizuschleichen): Das Spiel beginnt mit einer positiven Ganzzahl . (ZB A 0 = 1234. ) Diese Zahl wird in eine binäre Darstellung umgewandelt, und N ist die Anzahl der auf 1...
Ich bin neu im maschinellen Lernen. Ich habe mehrere Artikel gelesen, in denen sie Deep Learning für verschiedene Anwendungen eingesetzt haben und in den meisten Fällen des Modelldesigns den Begriff "Prior" verwendet haben, beispielsweise in der Posenschätzung des menschlichen Körpers. Kann jemand...
Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Informatik Stapel Börse. Geschlossen vor 2 Jahren . AFAIU-Typen können a sein, Setderen Elemente Programme sind oder...
Ich studiere den smn-Satz und das Konzept erinnerte mich an Curry. Aus dem Wikipedia-Artikel über den Satz von smn : Der Satz besagt, dass es für eine gegebene Programmiersprache und positive ganze Zahlen m und n einen bestimmten Algorithmus gibt, der den Quellcode eines Programms mit m + n freien...
Ich habe die Frage gelesen. Beständigkeit und Vollständigkeit implizieren Solidität. und die erste Aussage darin lautet: Ich verstehe, dass Solidität Beständigkeit impliziert. Worüber ich ziemlich verwirrt war, weil ich dachte, Solidität sei eine schwächere Aussage als Konsistenz (dh ich dachte,...
Ich versuche, eine Liste von Algorithmen / Problemen zu erstellen, die "außergewöhnlich nützlich" sind, wie zum Beispiel das Lösen von Problemen, die von Natur aus sehr exponentiell erscheinen, aber einige besonders clevere Algorithmen haben, die sie letztendlich lösen. Beispiele für das, was ich...
Ich weiß, dass verschiedene Autoren unterschiedliche Schreibweisen verwenden, um die Semantik der Programmiersprache darzustellen. In der Tat spricht Guy Steele dieses Problem in einem interessanten Video an . Ich würde gerne wissen, ob jemand weiß, ob der führende Drehkreuzbetreiber eine allgemein...
Unter der Annahme , dass wir ein Problem haben , und wir zeigten , dass die für die Lösung gebunden unteren ist Ω ( 2 n ) .ppppppΩ(2n)Ω(2n)\mathcal{\Omega}(2^n) Kann die untere Schranke das Problem in implizieren ?Ω(2n)Ω(2n)\mathcal{\Omega}(2^n)NPNPNP
Wenn zwei Zeichenfolgen S1,S2S1,S2S_1, S_2 , schreiben wir S1S2S1S2S_1S_2 für ihre Verkettung. Bei einer Zeichenkette SSS und Integer k≥1k≥1k\geq 1 , wir schreiben (S)k=SS⋯S(S)k=SS⋯S(S)^k = SS\cdots S für die Verkettung von kkk Kopien von SSS . Wenn wir nun einen String haben, können wir ihn mit...
Brainfuck ist eine vollständige Programmiersprache von Turing, die nur 8 Symbole verwendet (6, wenn Sie E / A ignorieren). Die zwei bemerkenswertesten, die es zur Vollständigkeit bringen, sind [und ]im Wesentlichen Brainfucks Label und goto. Normalerweise verwenden Programme in Brainfuck mehrere...
Definitionen von Turingmaschinen beziehen sich immer explizit darauf, dass das leere Symbol nicht Teil des eingegebenen Alphabets ist. Ich frage mich , was schief geht , wenn Sie würde es ein Teil des Eingabealphabet machen, weil effektiv das leere Symbol bereits Teil des Eingangs zu sein scheint....
Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie für Computer Science Stack Exchange zum Thema gehört . Geschlossen vor 9 Monaten . Python verwendet bekanntermaßen Einrückungen, um...
Im haskell-Wiki gibt es das folgende Beispiel für die bedingte Verwendung der IO-Monade (siehe hier) . when :: Bool -> IO () -> IO () when condition action world = if condition then action world else ((), world) Beachten Sie, dass in diesem Beispiel die Definition von so verstanden IO awird...
Wenn eine Funktion den Rückgabetyp ⊥ ( unterer Typ ) hat, bedeutet dies, dass sie niemals zurückgibt. Es kann zum Beispiel aussteigen oder werfen, beides ganz gewöhnliche Situationen. Vermutlich könnte eine Funktion mit einem Parameter vom Typ ⊥ niemals (sicher) aufgerufen werden. Gibt es jemals...
Ich habe etwas über NPC und seine Beziehung zu PSPACE gelesen und möchte wissen, ob NPC-Probleme mit einem Algorithmus deterministisch gelöst werden können, der den ungünstigsten polynomiellen Platz benötigt, aber möglicherweise exponentielle Zeit benötigt (2 ^ P (n), wobei P polynomiell ist). Kann...
Betrachtet man diesen Pseudocode eines Bubblesorts: FOR i := 0 TO arraylength(list) STEP 1 switched := false FOR j := 0 TO arraylength(list)-(i+1) STEP 1 IF list[j] > list[j + 1] THEN switch(list,j,j+1) switched := true ENDIF NEXT IF switched = false THEN break ENDIF NEXT Was wären die...
Ich habe beobachtet, dass es bei der Verzweigungsvorhersage zwei verschiedene Arten von Zuständen gibt. Bei der superskalaren Ausführung, bei der die Verzweigungsvorhersage sehr wichtig ist, und hauptsächlich bei der Ausführungsverzögerung und nicht bei der Abrufverzögerung. In der...
Welche der folgenden Aussagen ist korrekt? Es bestehen ausreichende und notwendige Bedingungen für die Regelmäßigkeit einer Sprache, die jedoch noch nicht entdeckt wurden. Es gibt keine ausreichende und notwendige Bedingung für die Regelmäßigkeit einer Sprache. Das Pumplemma ist eine notwendige...
Stellen Sie sich ein Dateisystem vor, das auf einige eingebettete Geräte ausgerichtet ist und nur Dateien in einer hierarchischen Verzeichnisstruktur speichert. In diesem Dateisystem fehlen viele der Vorgänge, die Sie möglicherweise in Systemen wie Unix und Windows gewohnt sind (z. B. sind die...
Wie kann entschieden werden, ob eine Ziffernfolge hat? ππ\pihat mich dazu inspiriert zu fragen, ob die folgende unschuldig aussehende Variante berechenbar ist: f(n)={10if n¯ occurs in the decimal representation of πotherwisef(n)={1if n¯ occurs in the decimal representation of π0otherwisef(n) =...