Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

2
Linearisierbarkeit und Serialisierbarkeit im Kontext des Software-Transaktionsspeichers
Ich habe versucht, die Serialisierbarkeit und Linearisierbarkeit im Kontext des Software-Transaktionsspeichers zu erfassen. Ich denke jedoch, dass beide Begriffe allgemein auf das Transaktionsgedächtnis angewendet werden können. An dieser Stelle verstehe ich beide Themen wie folgt. Serialisierbarkeit Serialisierbarkeit ist eine globale Eigenschaft. Es ist eine Korrektheitseigenschaft von Transaktionen. Bei bestimmten kProzessen, …
1
Wenn
Ich möchte beweisen, dass regulär ist, wenn regulär ist, aber ich komme anscheinend nicht weiter. Wenn möglich, hoffte ich auf einen Hinweis, um mich in die richtige Richtung zu bringen. Danke für deine Hilfe.L−−√={w:ww∈L}L={w:ww∈L}\sqrt{L}=\{w:ww\in L\}LLL Meine Idee, um die Regelmäßigkeit der Quadratwurzelsprache zu demonstrieren, war es, zwei Maschinen zu betrachten, …
1
Kernel in parametrisierter Komplexität
Kann mir jemand erklären, was (Problem-) Kernel sind und wozu sie dienen? Meine Folien sagen: Der Kern eines parametrisierten Problems LLL ist eine Transformation (x,k)↦(x′,k′)(x,k)↦(x′,k′)(x,k) \mapsto (x',k') so dass: (x,k)∈L⇔(x′,k′)∈L(x,k)∈L⇔(x′,k′)∈L(x,k) \in L \Leftrightarrow (x',k') \in L |x′|≤f(k)|x′|≤f(k)|x'| \leq f(k) für eine Funktion fff k′≤g(k)k′≤g(k)k' \leq g(k) für eine Funktion ggg …
4
Komprimierungsfunktionen sind nur deshalb praktisch, weil „die in der Praxis vorkommenden Bitfolgen alles andere als zufällig sind“?
Ich hätte einen Kommentar abgegeben, da dies die Antwort von Andrej Bauer in diesem Thread betrifft ; Ich glaube jedoch, dass es eine Frage wert ist. Andrej erklärt, dass eine verlustfreie Komprimierungsfunktion angesichts der Menge aller Bitfolgen mit einer Länge von 3 oder weniger nur einige von ihnen "komprimieren" kann. …
1
Größe des Entscheidungsbaums und Tiefe des Entscheidungsbaums
Ich mache einige Klassifizierungsexperimente mit Entscheidungsbäumen (speziell rpart-Paket in R). Wenn ich die Tiefe eines Entscheidungsbaums auf 10 setze, erwarte ich einen kleinen Baum, der jedoch ziemlich groß ist und 7650 beträgt. Wie lautet also genau die Definition von Größe (und Tiefe) in Entscheidungsbäumen? PS: Mein Datensatz ist ziemlich groß.
3
Vorherige und kausale Ordnung
Ich lese Lamports "Zeit, Uhren und die Reihenfolge von Ereignissen in einem verteilten System" und es gibt ein Detail, das mich nervt. Lamport definiert die Teilreihenfolge "passiert vor", die ich verstehe. Dann sagt er: "Eine andere Art, die Definition zu betrachten, besteht darin, zu sagen, dass a -> b bedeutet, …
2
Parallele Rechtecke der PAC-Lernachse
Ich versuche den Beweis zu verstehen, dass die achsparallelen Rechtecke im realisierbaren Fall PAC-lernbar sind. Dies bedeutet, dass gegebenϵ,δϵ,δ\epsilon, \delta Mit genügend Daten können wir eine Funktion finden hhh so dass P[error>ϵ]≤δP[error>ϵ]≤δ\mathbb{P}\left[\text{error} > \epsilon\right] \leq \delta Hier kann Fehler als die Wahrscheinlichkeit angesehen werden, mit unserer gewählten Funktion einen Fehler …
1
Die XOR-Cut-Set-Struktur und kombinatorische Designs
Wenn ein Graph und eine Teilmenge der Eckpunkte , definieren Sie = die Menge der Kanten, die einen Eckpunkt bei mit einem Eckpunkt bei .G(V,E)G(V,E)G(V,E)T⊆VT⊆VT \subseteq Vcutset(T)cutset(T)\mathsf{cutset}(T)TTTV∖TV∖TV\setminus T Unser Ziel ist es, so , dass wir bei jeder Menge schnell eine Kante in oder antworten können, dass leer ist. Die …
1
Was ist der Trick beim Hinzufügen einer großen Zahl bei der Reduzierung von 3-Partition?
Problem: Um die des Problems "Packen von Quadraten (mit unterschiedlicher Seitenlänge) in ein Rechteck" zu beweisen , wird reduziert, wie in der folgenden Abbildung gezeigt.NP-CompletenessNP-Completeness\textsf{NP-Completeness}3-Partition3-Partition\textsf{3-Partition} In der Instanz gibt es Elemente . Die Zielsumme ist .3-Partition3-Partition\textsf{3-Partition}nnn(a1,⋯,ai,⋯,an)(a1,⋯,ai,⋯,an)(a_1, \cdots, a_i, \cdots, a_n)tttt=∑ain/3t=∑ain/3t = \frac{\sum a_i}{n/3} Bei der Reduktion ist eine große (konstante) …
2
Übliche Methode zur Lösung von Erfüllbarkeitsproblemen, die in P liegen
Ich weiß aus dem Schäfer-Dichotomie-Theorem, dass nur wenige Arten von Erfüllbarkeitsproblemen in P vorliegen und jedes andere Problem NP-vollständig ist. Alle Algorithmen, die ich für sie kenne, verwenden jedoch spezifische Techniken, die für diese Art von Problem einzigartig sind, z. B. die Ausbreitung von Einheiten für Hornsat, lineare algebraische Techniken …
2
Warum sind HMMs für die Spracherkennung geeignet, wenn das Problem die Markov-Eigenschaft nicht zu erfüllen scheint?
Ich lerne etwas über HMMs und ihre Anwendungen und versuche, ihre Verwendung zu verstehen. Mein Wissen ist ein bisschen fleckig, also korrigieren Sie bitte alle falschen Annahmen, die ich mache. Das spezifische Beispiel, über das ich mich wundere, ist die Verwendung von HMMs zur Spracherkennung, was in der Literatur ein …
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.