Viele Aktivierungsfunktionen in neuronalen Netzen (Sigmoid, Tanh, Softmax) sind monoton, kontinuierlich und differenzierbar (mit Ausnahme einiger Punkte, an denen keine Ableitung vorhanden ist). Ich verstehe den Grund für Kontinuität und Differenzierbarkeit, kann aber einen Grund für Monotonität...
Ich möchte genau fragen, in welchem Verhältnis Probleme und Sprachen stehen. Wir wissen, dass die Menge aller Sprachen unzählig ist. Sind die Probleme auch unzählig? Kann jedes Problem durch eine Sprache definiert werden? Kann eine Sprache mehr als ein Problem lösen und umgekehrt? Gibt es eine...
Ich möchte feststellen, ob dieses Entscheidungsproblem entscheidbar ist. Ich habe versucht, Reduzierungen von Halt und "Akzeptiert leere Zeichenfolgen" zu ermitteln, habe jedoch noch keine Lösung gefunden. Kann mir jemand
Ich bin festgefahren, wenn ich die zeitliche Komplexität des folgenden Algorithmus analysiere: def fun (r, k, d, p): if d > p: return r if d = 0 and p = 0: r <- r + k return r if d > 0: fun (r, k + 1, d - 1, p) if p > 0: fun (r, k - 1, d, p - 1) Der Root-Aufruf wird fun (0, 0, n, n)und...
Ich habe zwei große Dateien mit Absätzen englischen Textes: Der erste Text ist ungefähr 200 Seiten lang und hat ungefähr 10 Absätze pro Seite (jeder Absatz ist 5 Sätze lang). Der zweite Text enthält fast genau die gleichen Absätze und Texte wie der erste. Es ist auch 200 Seiten lang mit 10 Absätzen...
Ich habe jahrelang über dieses spezielle Computer- / Krypto- / Datenbankproblem nachgedacht und möchte nur wissen, ob es bereits Lösungen dafür gibt. Um ehrlich zu sein, weiß ich nicht einmal genau, zu welchem Bereich dieses Problem gehört. Kurz gesagt: Person A verfügt über eine Datenliste, eine...
Wie von Wikipedia definiert, (Die Curry-Howard-Korrespondenz) ist eine Verallgemeinerung einer syntaktischen Analogie zwischen formalen Logiksystemen und Rechenkalkülen, die erstmals vom amerikanischen Mathematiker Haskell Curry und dem Logiker William Alvin Howard entdeckt wurde. Damit verbunden...
Welche Beziehung und welchen Unterschied besteht zwischen einem Programmiermodell und einem Programmierparadigma? (insbesondere wenn es um das Programmiermodell und das Programmierparadigma für eine Programmiersprache geht.) Wikipedia versucht meine Frage in 1 zu beantworten: Programmierparadigmen...
Also haben wir gerade im Unterricht etwas über Selbstreduzierbarkeit gelernt. Mein Professor und unser Lehrbuch würden sich nicht dazu verpflichten zu sagen, dass alle Probleme in NP selbstreduzierbar sind, aber es schien keine Beispiele für Probleme zu geben, die dies nicht sind. Ich habe mich...
Meines Wissens fragt das Problem beim Anhalten, ob es ein Programm gibt, das entscheidet, ob ein getestetes Programm unter Berücksichtigung einiger Eingabedaten (unabhängig davon, um welches Programm es sich handelt oder welche Eingabedaten wir geben) beendet wird oder nicht. Die Antwort auf dieses...
Wenn berechenbar ist und eine Umkehrung hat, unter welchen Bedingungen ist auch berechenbar? Ich konnte das in einem Lehrbuch nicht finden, und beim Googeln werden einige vage Vorschläge zum Bijektiv gemacht, aber ich konnte keinen klar formulierten Satz zu diesem Zweck finden. Nebenbei scheint das...
Wir haben zwei Sprachen: L1,L2L1,L2L_1,L_2 . Wir wissen, dass L1L2L1L2L_1L_2 eine reguläre Sprache ist. Meine Frage ist also, ob L2L1L2L1L_2L_1 eine reguläre Sprache ist. Ich versuche einen Weg zu finden, es zu beweisen ... Ich kann natürlich nicht davon ausgehen, dass L1,L2L1,L2L_1,L_2 regulär...
Diese Frage ist ziemlich spezifisch in der Art der Schritte, die zur Lösung des Problems unternommen werden. Gegeben beweisen, dass T ( n ) = O ( n 2 ) .T.( n ) = 2 T.( 2 n / 3 ) + O ( n )T(n)=2T(2n/3)+O(n)T(n)=2T(2n/3)+O(n)T.( n ) = O ( n2)T(n)=O(n2)T(n)=O(n^2) Die Schritte waren also wie folgt....
Ich habe CLRS gelesen und es wollte zeigen, dass wenn eine Primzahl der Form und ein quadratischer Rest ist, eine Quadratwurzel ist (man kann auch leicht zeigen, dass ist eine Quadratwurzel).pppa a k + 1 a - k4k+34k+34k+3aaaak+1ak+1a^{k+1}a−ka−ka^{-k} Ich habe mich gefragt, ob unter Verwendung der...
Das Präfixparitätsproblem kann wie folgt definiert werden. Sie erhalten eine Zeichenfolge der Länge und anfangs ist jedes Zeichen . Anschließend möchten Sie eine Datenstruktur erstellen, die Aktualisierungen wie die folgenden unterstützt.n 0SSSnnn000 Für eine gegebene iii ändere ich S[i]S[i]S[i]...
Ein zufälliger geometrischer Graph ( https://en.wikipedia.org/wiki/Random_geometric_graph ) wird erstellt, indem Punkte in \ mathbb {R} ^ d zufällig gemäß einer bestimmten Verteilung ausgewählt und p_i \ sim p_j if \ | p_i gesetzt werden - p_j \ | <r , für einige Parameter r . Geometrische...
Gibt es Probleme, deren Entscheidbarkeit unbekannt ist, aber es ist sicher bekannt, dass die Probleme weniger schwierig sind als das
Gibt es angesichts der Tatsache, dass die QBits Überlagerungen haben und im Vergleich zu Schaltkreisen eine höhere Repräsentationskraft haben, Probleme, die mindestens eine exponentielle Zeit erfordern, um eine Lösung mit einem Quantencomputer zu gewährleisten? Ich habe den Complexity Zoo überprüft...
Das Testen der Polynomidentität ist das Standardbeispiel für ein Problem, von dem bekannt ist, dass es in Co-RP, aber nicht in P vorliegt . Über arithmetische Schaltungen scheint es in der Tat schwierig zu sein, da der Grad des Polynoms durch wiederholtes Quadrieren exponentiell groß gemacht werden...
Ich habe das folgende (ungolfed) Haskell-Programm für die Code-Golf- Herausforderung erstellt, bei der die ersten Werte von A229037 berechnet wurden .nnn Dies ist meine vorgeschlagene Lösung zur Berechnung des ten Wertes:nnn a n | n<1 = 0 | n<3 = 1 | otherwise = head (goods n) goods n = [x |...