Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

2
Wechsel vom Kernel-Modus zum Benutzermodus (und umgekehrt)
Ich lese das Betriebssystembuch von Galvin. Galvin erklärt, was sind Kernel- und Benutzermodi, Befehlsberechtigungen für beide Modi und auch über das Modusbit. Aber ich bin interessiert zu wissen, wie sich der Modus von einem zum anderen ändert. Grundsätzlich möchte ich folgende Frage lösen: Eine CPU verfügt über zwei Modi: privilegiert …
1
Wie schwer ist eine Variante des Sudoku-Puzzles?
Sudoku ist ein bekanntes Puzzle, von dem bekannt ist, dass es NP-vollständig ist, und es ist ein Sonderfall eines allgemeineren Problems, das als lateinische Quadrate bekannt ist. Eine korrekte Lösung des Quadrats besteht darin, jede Zeile und jede Spalte mit Zahlen von 1 bis N zu füllen , unter der …
1
Anpassung des neuronalen Netzwerks
Ich habe gelegentlich neuronale Netze (Back Propagation Networks) mit einigen ziemlich komplizierten Datensätzen (Backgammon-Positionen und OCR) trainiert. Dabei scheint es, dass ein Großteil der Arbeit darin besteht, verschiedene Konfigurationen der Netzwerke auszuprobieren, um die optimale Konfiguration für das Lernen zu finden. Oft gibt es einen Kompromiss zwischen kleinen Netzen, die …
1
Gibt es eine streng nicht deterministische Ein-Zähler-Sprache, deren Komplement Ein-Zähler ist?
Sei A = {L ∣ L.ist ein Zähler und L.¯ ist auch ein Zähler }EIN={L.∣L.ist ein Zähler und L.¯ ist auch ein Zähler}}A= \{L \mid L \;\text{is one-counter and \(\bar{L}\) is also one-counter} \} Es ist klar, dassDeterministischer Einzähler ⊆ A.Deterministischer Einzähler⊆EIN\text{Deterministic one-counter} \subseteq A Ist es der Fall, dass …
4
Suchen Sie den Median einer Liste sortierter Arrays
Eingabe: Eine Menge von Arrays (von Zahlen). Die Elemente in jedem Array sind in sortierter Reihenfolge, aber der Satz von Arrays ist nicht unbedingt sortiert. Die Arrays haben nicht unbedingt die gleiche Größe. Die Gesamtzahl der Elemente beträgt .A i nℓℓ\ellAiAiA_innn Ausgabe: Das -kleinste Element aller Elemente in der Eingabe.kkk …
2
6-Färbung eines Baumes in verteilter Weise
Ich habe einige Schwierigkeiten, den verteilten Algorithmus für Baum 6 zu verstehen - Färbung in -Zeit.O ( log∗n )Ö(Log∗⁡n)O(\log^*n) Die vollständige Beschreibung finden Sie in folgendem Artikel: Parallele Symmetrieunterbrechung in spärlichen Graphen. Goldberg, Plotkin, Shannon . Kurz gesagt, die Idee ist ... Ausgehend von der gültigen Färbung, die durch die …
1
Beweisen oder widerlegen: BPP (0,90,0,95) = BPP
Ich würde wirklich gern Ihre Hilfe bei der Prüfung oder Widerlegung des folgenden Anspruchs: . In der rechnerischen Komplexitätstheorie ist BPP, das für probabilistische Polynomzeit mit begrenztem Fehler steht, die Klasse von Entscheidungsproblemen, die von einer probabilistischen Turing-Maschine in Polynomzeit mit einer Fehlerwahrscheinlichkeit von höchstens 1 lösbar sindB P.P.( 0,90 …
3
Wie kann man die Reduktion vom 3-Farben-Problem zum allgemeinen
3-Coloring-Problem kann NP-Complete unter Verwendung der Reduktion von 3SAT Graph Coloring (von 3SAT) bewiesen werden . Infolgedessen ist das 4-Farben-Problem NP-vollständig, wenn die Reduktion von 3-Farben verwendet wird: Reduktion von einer 3-Farben-Instanz: Hinzufügen eines zusätzlichen Scheitelpunkts zum Diagramm des 3-Farben-Problems und Anpassen an alle ursprünglichen Scheitelpunkte. Nach der gleichen Überlegung …
1
Summe gleicher Indizes in kreisförmigen Listen
Betrachten Sie das folgende Problem: Ein Radkkk sei als indizierte kreisförmig verknüpfte Liste von ganzen Zahlen definiert. Zum Beispiel…kkk {3, 4, 9, -1, 6} … Ist ein 5-Rad mit 3 an Position 0, 4 an Position 1 und so weiter. Ein Rad unterstützt den Drehbetrieb, so dass eine einstufige Drehung …
1
Bitkomplexität der O (1) -Zeitbereichsabfrage in einem
Betrachten Sie das folgende Problem: Sei eine Konstante. Wir erhalten ein -ary-Array von und . Sei .kkkkkkAd1×…×dkAd1×…×dkA_{d_1\times\ldots\times d_k}000111N=∏ki=1diN=∏i=1kdiN = \prod_{i=1}^k d_i Wir möchten eine Datenstruktur erstellen, indem wir vorverarbeiten , um die folgenden Arten von Abfrageoperationen auszuführen:AAA Gibt es angesichts der Koordinaten einer -ary-Box eine in der Box? kkkDDD111 Geben …
2
Wie ist der Stand der Technik bei der gekapselten Suche in der funktionalen Logikprogrammierung?
Ich bin besonders an Lösungen für das Problem interessiert, dass die gekapselte Suche von der Reihenfolge der Bewertung abhängen kann. Laut [1] hängt die gekapselte Suche in PAKCS von der Reihenfolge der Auswertung ab, während dies in MCC nicht der Fall ist. Die Verwendung erfordert jedoch Kenntnisse über die Compiler-Implementierung …
1
Datenstrukturen für allgemeine (nicht tetraedrische) Zellkomplexe
Für polygonale 2D-Netze reichen die QuadEdge- und HalfEdge-Datenstrukturdarstellungen aus, um alle topologischen Informationen und Inzidenzinformationen zu speichern und effizient abzufragen. Gibt es kompakte und effiziente Datenstrukturen für polyedrische 3D-Netze? Ich weiß, dass es in letzter Zeit einige Arbeiten zu kompakten Darstellungen für tetraedrische Netze gegeben hat, wie zum Beispiel SOT …
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.