Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

3
Erweiterung der SQL-Erfassung
Laut Immerman ist die mit SQL- Abfragen verbundene Komplexitätsklasse genau die Klasse der sicheren Abfragen in (Abfragen erster Ordnung plus ): SQL erfasst sichere Abfragen. (Mit anderen Worten, alle SQL-Abfragen haben eine Komplexität in , und alle Probleme in können als SQL-Abfrage ausgedrückt werden.)Q(FO(COUNT))Q(FO(COUNT))\mathsf{Q(FO(COUNT))}Q(FO(COUNT))Q(FO(COUNT))\mathsf{Q(FO(COUNT))}Q(FO(COUNT))Q(FO(COUNT))\mathsf{Q(FO(COUNT))} Basierend auf diesem Ergebnis gibt es …
2
Werden Link-Cut-Bäume jemals in der Praxis verwendet, für die Berechnung des maximalen Durchflusses oder für andere Anwendungen?
Bei vielen Max-Flow-Algorithmen, die meiner Meinung nach implementiert sind, bei Dinics Algorithmus, Push Relabel und anderen, können die asymptotischen Zeitkosten durch die Verwendung dynamischer Bäume (auch als Link-Cut-Bäume bezeichnet) verbessert werden . Push-Relabel läuft in oder O ( V 3 ) oder O ( V 2 √O ( V2E)O(V2E)O(V^2E)O ( …
7
Warum verwendet die Gleitkommadarstellung ein Vorzeichenbit anstelle des Zweierkomplements, um negative Zahlen anzuzeigen?
Stellen Sie sich eine Festkommadarstellung vor, die als entarteter Fall einer Gleitkommazahl betrachtet werden kann. Es ist durchaus möglich, das Zweierkomplement für negative Zahlen zu verwenden. Aber warum ist ein Vorzeichenbit für Gleitkommazahlen notwendig, sollten Mantissenbits nicht Zweierkomplemente verwenden? Warum verwenden die Exponentenbits auch eine Vorspannung anstelle einer Darstellung mit …
4
Welche Themen teilen sich im Allgemeinen?
Nun, das ist eine allgemeine Frage. Und wenn jemand es implementierungsspezifisch machen möchte, dann bevorzuge ich Unix-bezogene Sachen. Aber zuerst müssen folgende Probleme allgemein bekannt sein: Ich habe gelesen, dass ein einzelner Prozess mehrere Threads haben kann. Mehrere Threads desselben Prozesses teilen sich die Dinge. Ich möchte wissen, was sie …
7
Was sind die Eigenschaften eines
Manchmal ist es einfach, die zeitliche Komplexität eines Algorithmus zu erkennen, wenn ich ihn sorgfältig untersuche. Algorithmen mit zwei verschachtelten Schleifen von NNN sind offensichtlich N2N2N^2 . Algorithmen , die alle möglichen Kombinationen von explore NNN Gruppen von zwei Werten ist offensichtlich 2N2N2^N . Ich weiß jedoch nicht, wie ich …
3
Bedeutet
Diese Frage wurde von Theoretical Computer Science Stack Exchange migriert, da sie über Computer Science Stack Exchange beantwortet werden kann. Vor 6 Jahren migriert . Ist es möglich, dass und die Kardinalität von der Kardinalität von ? Oder bedeutet , dass und unterschiedliche Kardinalitäten haben müssen?P≠NPP≠NP\mathsf{P} \not = \mathsf{NP}PP\mathsf{P}NPNP\mathsf{NP}P≠NPP≠NP\mathsf{P} \not …
7
Können zufällige, ungeeignete
Ich habe echte Daten, die ich für ein simuliertes Kartenspiel verwende. Ich interessiere mich nur für die Reihen der Karten, nicht für die Farben. Da es sich jedoch um ein Standardkartenspiel mit 525252 Karten handelt, sind im Kartenspiel nur 444 Ränge möglich. Das Deck wird für jede Hand gut gemischt, …
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.