Als «terminology» getaggte Fragen

Fragen, wie bestimmte Begriffe zu verstehen sind, sowie Notationskonventionen.

1
Wie heißt es, wenn zwei Probleme ähnlich sind?
Angenommen, es gibt zwei Probleme PPP und QQQ. Wie kann ich das sagen "lösen PPP ist das gleiche mit dem Lösen QQQ"? Zum Beispiel, wenn PPP ist NP-Hard, dann können wir sagen "PPP kann in Polynomzeit gelöst werden, wenn ein Algorithmus existiert AAA das löst QQQ in Polynomzeit ". Es …
1
Unterschied zwischen Hypervisor und Exokernel
Ein Hypervisor (1. Typ) ist eine Software, die virtuelle Maschinen erstellt und ausführt und die Anforderungen der Betriebssysteme des Gastes an die Hardware verwaltet. Ein Exokernel ist ein operativer Systemkernel, mit dem Programme direkt auf die Hardware zugreifen oder mit Unterstützung bestimmter Bibliotheken, die Abstraktionen implementieren, verschiedene Arten von ausführbaren …
1
Inkonsistenter Zustand einer Sperre
Ich lese die Kunst der Multiprozessor-Programmierung und versuche, ihr Konzept inkonsistenter Sperren zu verstehen. Insbesondere auf Seite 37 ist mir die Definition 2.8.1 einer inkonsistenten Sperre sowie Lemma 2.8.1 nicht klar. Definition 2.8.1. Der Status eines Sperrobjekts s ist in jedem globalen Status inkonsistent, in dem sich ein Thread im …
2
Was ist der Satz ohne kostenloses Mittagessen?
Ich habe über das No Free Lunch Theorem gelesen, aber ich kann nicht ganz verstehen, worum es geht. Ich habe diesen Satz an anderer Stelle als die Behauptung beschrieben, dass "kein universeller Allzweckoptimierer existiert". Auf der anderen Seite spricht der Wikipedia-Artikel von "Kandidatenlösungen", die "einzeln bewertet" werden - wenn wir …
5
Bedeutung der leeren Zeichenfolge
Welche Bedeutung hat eine leere Zeichenfolge in CS (und insbesondere in formalen Sprachen) im Sinne einer Zeichenfolge, die sich von einer Nullreferenzzeichenfolge unterscheidet? Warum brauchen Sie ein separates Konzept, das der "leeren Zeichenfolge", die sogar einen eigenen griechischen Buchstaben (ε) hat? Könnte nicht nur ein EOL-Charakter es ersetzen?
4
Ändert sich die zeitliche Komplexität eines Problems mit der Codierung des Problems?
Angenommen, ich habe ein Entscheidungsproblem und codiere es in eine Sprache . Jetzt kann ich es auch in eine andere Sprache kodieren .DDDL⊂{0,1}∗L⊂{0,1}∗L \subset \{0,1\}^*L′L′L' Gibt es einen Satz über die zeitliche Komplexität von und L ' ?LLLL′L′L' Wie ändert sich die zeitliche Komplexität eines Problems mit unterschiedlichen Codierungen desselben …
1
Unterschiede zwischen grundlegenden, komplexen und terminologischen Fakten in einer Wissensdatenbank unter Verwendung der Logik erster Ordnung
Ich habe das ausgezeichnete Buch Knowledge Representation and Reasoning von Ronald Brachman und Hector Levesque gelesen . Am Anfang von Abschnitt 3.2 "Wortschatz" von Kapitel 3 "Wissen ausdrücken" heißt es: Beim Erstellen einer KB (Knowledge Base) empfiehlt es sich, mit den domänenabhängigen Prädikaten und Funktionen zu beginnen, die die Grundlage …
1
Shannon-Entropie zu Min-Entropie
In vielen Artikeln habe ich gelesen, dass es bekannt ist, dass die Shannon-Entropie einer Zufallsvariablen durch unabhängige Kopien der Variablen in Min-Entropie (bis zu einem kleinen statistischen Abstand) umgewandelt werden kann. Kann mir jemand erklären, was genau das bedeutet?
2
Definition von
Ich arbeite aus dem Lehrbuch CLRS-Algorithmen der 3. Auflage und in Kapitel 3 beginnt eine Diskussion über die asymptotische Notation, die mit beginnt ΘΘ\ThetaNotation. Ich habe die anfängliche Definition von verstanden: Θ(g(n))={f(n)|∃c1,c2>0,n0∈N:0≤c1g(n)≤f(n)≤c2g(n) ∀n≥n0}Θ(g(n))={f(n)|∃c1,c2>0,n0∈N:0≤c1g(n)≤f(n)≤c2g(n) ∀n≥n0}\Theta(g(n)) = \{ f(n)\,|\, \exists\, c_1, c_2 > 0, n_0 \in \mathbb{N}: 0 \leq c_1 g(n) \leq …
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.