Welche Berechnungen werden bei der Berechnung der Laufzeitabhängigkeit von der Eingabe berücksichtigt? Ich glaube zum Beispiel, dass ich gelernt habe, dass Array-Indizierung und Zuweisungsanweisungen nicht gezählt werden. Warum ist das
Angenommen, ich möchte eine unimodale Funktion optimieren, die in einem realen Intervall definiert ist. Ich kann den bekannten Algorithmus verwenden, wie er in Wikipedia unter dem Namen ternäre Suche beschrieben ist . Im Falle des Algorithmus , dass Intervalle wiederholt zu halbieren, ist es üblich...
Es ist schwierig, die Bedeutung eines Symbols nachzuschlagen, wenn Sie nicht wissen, wie es in dem Kontext heißt, in dem es geschrieben ist. Das Symbol vom Typ Apostroph in der Sequenznotation - was ist
Es wird gesagt, dass ein Programm Algorithmen enthält. Wenn wir uns jedoch auf deren Definition beziehen, ist ein Algorithmus eine Folge von Anweisungen, die geschrieben wurden, um eine bestimmte Aufgabe auszuführen, und ein Computerprogramm ist auch eine Folge von Anweisungen, um eine (einige)...
Ein Graph ist ein genau definiertes Konzept in den Disziplinen Mathematik, Informatik und Ingenieurwesen, das von ihnen abhängt. Oft erfordert eine praktische Implementierung eines (gerichteten) Graphen in einer bestimmten Domäne oder Anwendung jedoch, dass Kanten nicht nur Scheitelpunkte...
Welche Beziehung und welchen Unterschied besteht zwischen einem Programmiermodell und einem Programmierparadigma? (insbesondere wenn es um das Programmiermodell und das Programmierparadigma für eine Programmiersprache geht.) Wikipedia versucht meine Frage in 1 zu beantworten: Programmierparadigmen...
Kann ich in einem teilweise geordneten Satz immer zwei beliebige Elemente aus dem Satz bestellen? Oder ist es möglich, dass zwei Elemente innerhalb der Menge keine Ordnungsbeziehung zueinander haben? Wenn zum Beispiel drei Elemente und und , muss dann entweder oder gelten?{a,b,c}{a,b,c}\{a, b,...
Ich schreibe eine kleine Funktion, um ein Diagramm auf eine bestimmte Weise zu ändern, und habe mich gefragt, ob es einen formalen Namen für die Operation gibt. Die Operation verwendet zwei unterschiedliche Kanten, fügt einen neuen Knoten zwischen die vorhandenen Knoten jeder Kante ein und fügt...
Derzeit recherchiere ich für meine Diplomarbeit in Informatik mit einem Thema im Bereich verteilter Hash-Tabellen. Natürlich kam ich zu der Frage, woher der Begriff verteilte Hash-Tabelle stammt. (Ich weiß, dass es keine Raketenwissenschaft ist, sie nur aus der Verteilung einer Hash-Tabelle...
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:
Ich bin neu in diesem Thema und in einigen wissenschaftlichen Artikeln, die ich über Vorhersagen im Sport gelesen habe, bin ich auf den Begriff regelbasierter Reasoner gestoßen. Ist dieser Begriff derselbe wie ein semantischer Denker (wobei die beiden Hauptrichtungen Vorwärts- und...
Ehrlich gesagt fühle ich mich gerade sehr unwohl mit dem Material. Es gibt einige Dinge, die ich verstehen kann, aber viele, die ich immer noch nicht verstehe. Meine erste Aufgabe besteht darin, mich in einer Frage (die ich zu tun weiß) zu bitten, eine vollständige Beschreibung eines TM zu geben,...
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...
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...