Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

3
Funktionsprobleme und
Es fällt mir schwer, formale Definitionen von Funktionskomplexitätsklassen zu finden. Hier sind zwei aus Wikipedia. Eine binäre Beziehung ist genau dann in FP, wenn es einen deterministischen Polynomzeitalgorithmus gibt, der bei gegebenem etwas finden kann, so dass gilt.P.( x , y)P(x,y)P(x,y)xxxyyyP.( x , y)P(x,y)P(x,y) Die obige Definition scheint zu implizieren, …
1
Konvertieren Sie PEG in BNF
Das Analysieren von Ausdrucksgrammatiken (PEGs) ist eindeutig und hat eine oberflächlich ähnliche Syntax wie BNF , enthält jedoch drei wichtige Unterschiede: Der bestellte Auswahloperator e1 / e2 / e3. Das und Prädikat &. Der Nicht-Operator !. Ich habe ein paar Fragen: Sind die von PEGs erkannten Sprachen alle kontextfrei? Wenn …
1
BFGS vs L-BFGS - wie unterschiedlich sind sie wirklich?
Ich versuche, ein Optimierungsverfahren in Python mit BFGS und L-BFGS in Python zu implementieren, und erhalte in beiden Fällen überraschend unterschiedliche Ergebnisse. L-BFGS konvergiert superschnell zum richtigen Minimum, während BFGS sehr langsam konvergiert, und das auch zu einem unsinnigen Minimum. FRAGE: Aus meinen Messwerten geht hervor, dass BFGS und L-BFGS …
2
Beweis der Richtigkeit des Algorithmus, um zu bestimmen, ob die Elemente eines Arrays gleich oft wiederholt werden
Ich entschuldige mich für den langen Titel, aber ich wusste wirklich nicht, wie ich ihn anders schreiben sollte, ohne Informationen über den Inhalt zu haben. Ich hatte vor kurzem eine Universitätsprüfung über parallele Algorithmen. In einer Übung wurde ich gebeten, einen Algorithmus zu schreiben, um festzustellen, ob die Elemente eines …
1
Was ist der jüngste Vergleich von Signaturdateien und invertierten Indizes?
Moderne Artikel zu Suchindizes enthalten häufig die Aussage, dass invertierte Indizes (Posting-Listen) Signaturdateien (Bloom-Filter) kategorisch überlegen sind. Hier einige Beispiele aus 2016 veröffentlichten Artikeln: Während diese [Signaturdatei] -Technik einen relativ geringen Rechenaufwand bietet, haben Studien von Zobel et al. [1998] haben gezeigt, dass invertierte Dateien Signaturdateien deutlich übertreffen. Invertierte Indizes …
1
Stellen Sie die PRNG-Beschreibung von aufeinanderfolgenden Ausgaben wieder her
Wie kann man angesichts der Ausgänge des Pseudozufallszahlengenerators den Typ (z. B. Linear Feedback Shift Register), Multiply-With-Carry, Linear Congruential Generator usw. bestimmen und die Funktion und den Startwert wiederherstellen? Das angegebene Zahlenfeld wird mit Sicherheit von PRNG generiert (nicht kryptografisch sicher) - dies ist im Voraus bekannt. Die Ausgänge sind …
4
Reguläre Ausdrücke und 'Klammern erfassen' mit 'Rückreferenzen'
Wir wissen, dass reguläre Ausdrücke (RE) mit endlichen Automaten (FA) implementiert werden. In einigen Sprachen (wie JavaScript) in RE gibt es Funktionen wie "Erfassen von Klammern" mit "Rückreferenzen": https://developer.mozilla.org/en-US/docs/Web/JavaScript/Guide/Regular_Expressions#special-capturing-parentheses (x) Entspricht 'x' und merkt sich die Übereinstimmung, wie das folgende Beispiel zeigt. Die Klammern werden als Erfassungsklammern bezeichnet. Die '(foo)' …
3
Weitere Details zum Baillie-PSW-Test
Es ist klar, dass Mathematica den Baillie-PSW-Test für seine PrimeQ-Funktion verwendet (die die Primalität testet), und wie ich in der Mathematica-Dokumentation gelesen habe , beginnt er mit der Testteilung, dann mit dem Miller-Rabin-Test der Basis 2 und 3 und dann mit dem Lucas-Pseudoprime-Test. Meine Frage ist: Können wir Basis 2 …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.