Ich arbeite an einem Ranking-System, das Einträge basierend auf Stimmen bewertet, die über einen bestimmten Zeitraum abgegeben wurden. Ich suche nach einem Algorithmus, der eine Punktzahl berechnet, die ein bisschen wie ein Durchschnitt ist, aber ich möchte, dass neuere Punktzahlen älteren...
Wenn Sie einen Zugangspunkt einrichten und WPA2 auswählen, müssen Sie einen vorinstallierten Schlüssel (ein Kennwort), PSK, sowohl in den AP als auch in die STA manuell eingeben. Beide Parteien, AP und STA, müssen sich gegenseitig authentifizieren. Aber sie müssen dies tun, ohne die PSK...
Ich habe beschlossen, im Sommer Betriebssystemkonzepte von Silberschatz, Galvin Gagne (8. Auflage) zu lesen . Ich bin zu einem Thema gekommen, das mich verwirrt - Interrupts und ihre Rolle in Bezug auf Betriebssysteme. Der Text besagt, dass ein Betriebssystem einen ersten Prozess wie "init" startet...
Ich bin festgefahren, die nächste Übung zu lösen: Argumentieren Sie, dass, wenn kontextfrei und regulär ist, (dh der richtige Quotient ) ist kontextfrei.LLLRRRL/R={w∣∃x∈Rs.twx∈L}L/R={w∣∃x∈Rs.twx∈L}L / R = \{ w \mid \exists x \in R \;\text{s.t}\; wx \in L\} Ich weiß, dass es einen PDA geben sollte,...
Welche Algorithmen für maschinelles Lernen (neben SVMs) verwenden das Prinzip der strukturellen Risikominimierung
Es ist bekannt, dass jede Boolesche Funktion unter Verwendung einer Booleschen Schaltung der Tiefe 2 (über die Variablen, ihre Negation und konstanten Werte) realisiert werden kann. Enthält UND-Gatter in der ersten Ebene und ein einzelnes ODER-Gatter in der oberen Ebene; Dies ist einfach die...
Es ist eine triviale Übung in endlichen Automaten zu zeigen, dass es keinen Algorithmus gibt, der alle Viren erkennen kann, aber es gibt viele Softwareunternehmen, die Anti-Virus-Software verkaufen. Gibt es einen Teil von CS, der sich mit Viren und Antiviren befasst? PS: Ich frage nicht nach einer...
Angenommen, wir möchten zwei Beziehungen zu einem Prädikat verbinden. Ist das in NC? Mir ist klar, dass ein Beweis dafür, dass es nicht in NC ist, einem Beweis dafür , dass , also würde ich Beweise dafür akzeptieren, dass es sich um ein offenes Problem handelt.P≠NCP≠NCP\not=NC Ich interessiere mich...
Ich denke, dass in Petersons Algorithmus zum gegenseitigen Ausschluss , wenn der Prozess, der zuerst in den kritischen Abschnitt eintritt, sterben oder abgebrochen wird, der andere Prozess für immer eine Schleife durchläuft und darauf wartet, in den kritischen Abschnitt einzutreten. Wenn in Prozess...
Wir wollen ein Problem mit minimalem Kostenfluss mit einem generischen Algorithmus zur Unterdrückung negativer Zyklen lösen. Das heißt, wir beginnen mit einem zufälligen gültigen Fluss und wählen dann keine "guten" negativen Zyklen aus, wie z. B. minimale durchschnittliche Kostenzyklen, sondern...
Wie kann ich bei einer Sprache direkt sagen, ohne auf die Produktionsregeln zu achten, dass diese Sprache nicht regulär ist?L = { anbncn}}L={anbncn} L= \{a^n b^n c^n\} Ich könnte Pumping Lemma gebrauchen, aber einige Leute sagen nur mit Blick auf die Grammatik, dass dies keine reguläre ist. Wie ist...
Gibt es gute diskrete Mathematik-Lernwebressourcen mit
Berechnen Sie bei zwei Mengen und jeweils disjunkte Punkte in der Ebene enthalten, den kürzesten Abstand zwischen einem Punkt in und einem Punkt in , dh .AAABBBnnnAAABBBmin { dist(p,q) | p∈A∧q∈B }min { dist(p,q) | p∈A∧q∈B }\min \space \{\mbox{ } \text{dist}(p, q) \mbox{ } | \mbox{ } p \in A \land...
Könnte ein künstlicher neuronaler Netzwerkalgorithmus in Form von Kartenreduktionsoperationen ausgedrückt werden? Ich interessiere mich auch allgemeiner für Parallelisierungsmethoden für ANNs und deren Anwendung für Cloud Computing. Ich würde denken, ein Ansatz würde darin bestehen, auf jedem...
Können im Teilmengen-Summenproblem einige der angegebenen Zahlen gleich sein? Zum Beispiel könnten wir [ 1 , 1 , 1 , 2 , 3 , 4 ] haben und das Ziel ist 5 ? Kann ich davon ausgehen, dass ich eine bestimmte Lösung mit den Nummern 2 und 3 habe und 1 , 1 , 1 und 2
In dem Artikel Parsing Expressions by Recursive Descent von Theodore Norvell (1999) beginnt der Autor mit der folgenden Grammatik für arithmetische Ausdrücke: E --> E "+" E | E "-" E | "-" E | E "*" E | E "/" E | E "^" E | "(" E ")" | v Das ist ziemlich schlecht, weil es mehrdeutig und...
Normalerweise unterrichten Universitäten diskrete Mathematik / diskrete Struktur. Meine Frage ist, wie viel Mathematik muss man wissen, um diesen Bereich zu verstehen? Ist ein Kalkül erforderlich oder reicht ein Vorkalkül aus? Muss man vorher Beweise gemacht haben, um diesen Bereich verstehen zu...
Ich versuche mir verschiedene Ansätze zur Softwareüberprüfung beizubringen. Ich habe einige Artikel gelesen. Soweit ich gelernt habe, verwendet die Aussagenlogik mit Zeit im Allgemeinen die Modellprüfung mit SAT-Lösern (in laufenden - reaktiven Systemen), aber was ist mit der Logik erster Ordnung...
Die Anforderung, dass die Codierung präfixfrei sein muss, führt zu großen Bäumen, da der Baum vollständig sein muss. Gibt es einen Schwellenwert, bei dem die nicht codierte Speicherung von Daten mit fester Länge effizienter wäre als die Codierung der
Ich habe viele Dokumente über die Faltung in der Bildverarbeitung gelesen , und die meisten von ihnen sagen über die Formel einige zusätzliche Parameter aus. Niemand erklärt die Intuition und die wahre Bedeutung, die hinter der Faltung eines Bildes stehen. Die Intuition der Ableitung im Diagramm...