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...
Ich studierte den Beweis, dass die Ackermann-Funktion rekursiv, aber nicht primitiv rekursiv ist, und eine Frage traf mich: "Na und?". Warum spielt es eine Rolle? Welche Bedeutung haben primitive rekursive
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...
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...
Ich bin so verwirrt von einigen Online-Theoremen über Baumhöhen. Bedeutet Baumhöhe die Anzahl der Kanten oder Knoten? Wenn Knoten, enthält es den Knoten, von dem aus gezählt wird? Kann die Höhe eines Baumes bei 0
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 sollte eine...
Ich habe gelesen, dass die Namensbindung einem Bezeichner einen Wert (Daten / Code / Ausdruck) zuweist . Zuordnung und Bewertung scheinen dasselbe zu tun. Es ist verwirrend. Kann ich nur sagen, dass es sich bei der freien Variablen um eine Variable handelt, der kein Wert zugewiesen wurde, während...
Wenn Sie in einer Warteschlange mit Mindestpriorität den Verkleinerungsschlüssel aufrufen, legen Sie im Grunde den Schlüssel fest. Sie können versehentlich einen höheren Schlüssel eingeben, oder? Warum heißt es nicht "Set-Key" oder "Update-Key"? Warum (laut Wikipedia und anderen Quellen) hat eine...
Ich habe zwei berühmte Bücher über "Automaten und formale Sprachtheorie" verfolgt: Micheal Sipsers Buch Jeffrey Ullman und John Hopcrofts Buch In beiden Büchern unterscheidet sich die Tupel-Level-Definition der Turing-Maschine voneinander. Obwohl die Arbeit auf abstrakter Ebene gleich ist,...
Wenn man die Verwendung eines O(log n)anstelle eines O(n)Algorithmus als exponentielle Beschleunigung bezeichnet, wie würde man dann die Beschleunigung bezeichnen, die durch die Verwendung eines O(1)Algorithmus gegenüber einer erzielt wurde
Ich habe über ein Problem nachgedacht, das durch das Treffen mit einem Fremdsprachenprofessor für Anfänger am Goethe-Institut inspiriert wurde, der die fünf häufigsten Sprachen gelernt hat, die von Studenten gesprochen werden, um mit so vielen Studenten wie möglich zu kommunizieren. Stellen Sie...
Bei der Transformation von Begriffen von einer Sprache in eine andere ist die intuitiv gewünschte Eigenschaft die Beibehaltung der Semantik (wie sie beispielsweise hier für eine CPS-Transformation verwendet wird): s⇓v⟹c(s)⇓c(v)s⇓v⟹c(s)⇓c(v) s \Downarrow v \implies c(s) \Downarrow c(v) Ich bin...
Computational Complexity Theory ist komplex. Mein Verständnis der Polynomzeit bezieht sich auf andere Zeitkomplexitätsklassen wie die nicht deterministische Polynomzeit. Dies ist in Ordnung für Ingenieure und Mathematiker, aber ich suche nach einer einfachen Definition des Begriffs, die für Laien...