Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

1
FFT-loser
Angenommen, wir haben nnn verschiedene ganze Zahlen a1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_n , so dass 0≤ai≤kn0≤ai≤kn0 \le a_i \le kn für eine Konstante k>0k>0k \gt 0 und für alle .iii Wir sind daran interessiert, die Anzahl aller möglichen paarweisen Summen . ( i = j ist erlaubt).Sij=ai+ajSij=ai+ajS_{ij} = a_i + a_ji=ji=ji …
1
Interessantes Problem beim Sortieren
Gegeben eine Röhre mit nummerierten Kugeln (zufällig). Das Rohr hat Löcher, um eine Kugel zu entfernen. Betrachten Sie die folgenden Schritte für eine Operation: Sie können einen oder mehrere Bälle aus den Löchern auswählen und sich an die Reihenfolge erinnern, in der Sie die Bälle ausgewählt haben. Sie müssen das …
2
"Anwendbare Ordnung" und "Normale Ordnung" in der Lambda-Rechnung
Anwendbare Reihenfolge: Bewerten Sie die Argumente einer Funktion immer vollständig, bevor Sie die Funktion selbst bewerten, wie z. (λx.x2(λx.(x+1) 2)))→(λx.x2(2+1))→ (λx.x2(3))→ 32 → 9(λx.x2(λx.(x+1) 2)))→(λx.x2(2+1))→ (λx.x2(3))→ 32 → 9(\lambda x. x^2(\lambda x.(x+1) \ \ 2))) \rightarrow (\lambda x. x^2(2+1))\rightarrow \ (\lambda x. x^2(3)) \rightarrow \ 3^2 \ \rightarrow \ 9 …
3
Theoretische CS und Mathematik - Empfehlungen zum Selbststudium
Ich bin ein Nicht-CS-Absolvent und mein Studienfach ist nicht mit CS verbunden. Als Teil eines größeren Plans, Informatiker zu werden, möchte ich jedoch solide Kenntnisse in theoretischer Informatik und Mathematik in Bezug auf CS erwerben. Ich habe viel recherchiert und die folgenden besten / wirklich guten Bücher zum Thema CS …
14 books 
2
Funktion, die die Eingabe verbreitet
Ich würde gerne wissen, ob es eine Funktion von n-Bit-Zahlen bis n-Bit-Zahlen gibt, die die folgenden Eigenschaften aufweist:fff fff sollte bijektiv sein Sowohl als auch sollten ziemlich schnell berechenbar seinffff−1f−1f^{-1} fff sollte eine Zahl zurückgeben, die keine signifikante Korrelation zu ihrer Eingabe aufweist. Das Grundprinzip ist folgendes: Ich möchte ein …
2
Klassifizierung randomisierter Algorithmen
Aus Wikipedia über randomisierte Algorithmen Man muss unterscheiden zwischen Algorithmen , die die Zufallseingabe verwenden, um die erwartete Laufzeit oder den Speicherbedarf zu verringern, aber immer mit einem korrekten Ergebnis in einem begrenzten Zeitraum enden, und probabilistischen Algorithmen , die abhängig von der Zufallseingabe eine Chance haben ein falsches Ergebnis …
1
Planaritätsbedingungen für planares 1-in-3-SAT
Planar 3SAT ist NP-vollständig. Eine planare 3SAT-Instanz ist eine 3SAT-Instanz, für die das unter Verwendung der folgenden Regeln erstellte Diagramm planar ist: fügen Sie einen Eckpunkt für jeden und ¯ x ixichxichx_ixich¯xich¯\bar{x_i} füge einen Vertex für jede Klausel CjCjC_j Addiere eine Kante für jedes ( xich, xich¯)(xich,xich¯)(x_i,\bar{x_i}) Paar Addiere eine …
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.