Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

5
Werden die zukünftigen Quantencomputer das binäre, ternäre oder quaternäre Zahlensystem verwenden?
Unsere aktuellen Computer verwenden Bits, daher verwenden sie das Binärzahlensystem. Aber ich habe gehört, dass die zukünftigen Quantencomputer Qubits anstelle von einfachen Bits verwenden werden. Da es im Wort "Qubit" das Wort "Bi" gibt, dachte ich zuerst, dass dies bedeutet, dass Quantencomputer Binär (Basis 2) verwenden würden. Aber dann hörte …
2
Wie komplex ist das Leereproblem bei 2-Wege-DFAs?
Ich frage mich, wie zeitlich komplex es ist, die Leere für 2-Wege-DFAs zu bestimmen. Das heißt, endliche Automaten, die sich auf ihrem schreibgeschützten Eingabeband rückwärts bewegen können. Laut Wikipedia entsprechen sie DFAs, obwohl die äquivalenten DFA möglicherweise exponentiell größer sind. Ich habe staatliche Komplexität für ihre Komplemente und Schnittpunkte gefunden, …
2
Erraten der kleinsten eindeutigen positiven Ganzzahl
Betrachten wir das folgende Spiel: Es gibt einige Spieler und einen Computer. Jeder Spieler gibt eine positive ganze Zahl und seinen Namen ein (der Spieler kennt nicht die Zahlen eines anderen, sondern nur seine eigenen). Wenn alle Spieler ihre Züge gemacht haben, gibt der Computer einen Namen des Gewinners aus …
1
Man beweise, dass das Komplement von
Ich möchte beweisen, dass das Komplement von ist bei Verwendung von Schließungseigenschaften nicht regulär.{ 0n1n∣ n ≥0 }{0n1n∣n≥0}}\{0^n1^n \mid n \geq{} 0\} Ich verstehe, dass das Pump-Lemma verwendet werden kann, um zu beweisen, dass ist keine reguläre Sprache. Ich verstehe auch, dass reguläre Sprachen unter Komplementoperation geschlossen sind. Bedeutet dies …
1
Swap Space Management während des reinen Demand Paging
Das Folgende ist ein Zweifel, auf den ich bei einer OS-Hausaufgabe gestoßen bin - es scheint jedoch eher konzeptbasiert als eine einfache Codierungsfrage zu sein, daher denke ich, dass das Hausaufgaben-Tag dafür nicht geeignet ist. In einem reinen Bedarfs-Paging-Schema für mehrere Prozesse, die gleichzeitig ausgeführt werden, bei einer festgelegten Menge …
1
Was ist mit dem Begriff "Prior" im maschinellen Lernen gemeint?
Ich bin neu im maschinellen Lernen. Ich habe mehrere Artikel gelesen, in denen sie Deep Learning für verschiedene Anwendungen eingesetzt haben und in den meisten Fällen des Modelldesigns den Begriff "Prior" verwendet haben, beispielsweise in der Posenschätzung des menschlichen Körpers. Kann jemand erklären, was es eigentlich bedeutet. Die mathematische Formulierung …
2
Verwenden Computer tatsächlich Carry-Lookahead-Addierer?
Es gibt viele Details über Carry-Lookahead-Addierer wie Kogge-Stone, Lander-Fischer usw. in College-CS-Kursen. Sie werden als "branchenüblich" bezeichnet. Ich kann jedoch keine Beweise (abgesehen von vielleicht der Manchester-Tragekette) aus jüngster Zeit finden, dass sie tatsächlich irgendwo speziell verwendet werden. Eine Google-Suche gibt nur Seiten mit Zeitschriften und akademischer Forschung zurück. Es …
4
Kann die Vorbestellung von zwei verschiedenen Bäumen gleich sein, obwohl sie unterschiedlich sind?
Diese Frage erklärt ziemlich genau, dass sie es können, zeigt jedoch keine Beispiele dafür, dass es zwei verschiedene Bäume mit derselben Vorbestellungsdurchquerung gibt. Es wird auch erwähnt, dass das Durchlaufen von zwei verschiedenen Bäumen in der Reihenfolge gleich sein kann, obwohl sie strukturell unterschiedlich sind. Gibt es ein Beispiel dafür?
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.