Ich kämpfe mit wenigen Definitionen in der Wissensrepräsentation und suche glaubwürdige Hilfe, um zwischen ihnen zu unterscheiden. Ich habe auf Wikipedia und vielen Websites nach dem Unterschied zwischen Ontologien und semantischen Netzwerken gesucht (nicht zu verwechseln mit semantischem Web)....
In Kapitel 1 der praktischen Grundlagen für Programmiersprachen erwähnt der Autor, dass abstrakte Syntaxbäume mit Sortierungen verknüpft sind . Intuitiv sind Sortierungen wie Typen, aber ich würde gerne wissen, ob sie eine genaue Definition haben. Ich würde mich freuen, wenn auch einige Referenzen...
Ich habe einige formale sprachtheoretische Artikel gelesen und bin auf einen Begriff gestoßen, den ich nicht verstehe. Das Papier bezieht sich häufig auf eine Menge, die "unter Kreuzung effektiv geschlossen" wird, oder auf andere Operationen. Was bedeutet hier "effektiv"? Wie unterscheidet sich...
Es scheint mir seltsam, dass der TSP die Möglichkeit wiederholter Städte verweigert. Das Ziel dieses reisenden Verkäufers ist es, so schnell wie möglich alle Städte zu besuchen, oder? Was ist, wenn es schneller ist, durch eine Stadt zu reisen, in der Sie bereits
Einer meiner Senioren hatte ein Vorstellungsgespräch und wurde gefragt, warum es dynamisch heißt. Er konnte nicht antworten und nachdem er aufgegeben hatte, sagte der Interviewer, dass es nichts Dynamisches gibt, es heißt einfach so. Das fällt mir schwer zu glauben. Bezieht es sich auf die...
Scheinbar hat sich ein Byte als 8-Bit etabliert (ist das richtig?). Auf RAM und NOR-Flash kann normalerweise auf einer recht detaillierten Ebene zugegriffen werden. Es liegt jedoch an der Systemarchitektur, zu bestimmen, ob die kleinste adressierbare Einheit 8 Bit, 16 Bit oder eine andere Potenz...
StackOverflow hat mich hier gezeigt, daher könnte die Frage für Laien etwas zutreffend sein. Wikipedia definiert reine Funktionen als In der Computerprogrammierung kann eine Funktion als reine Funktion beschrieben werden, wenn beide Aussagen über die Funktion gelten: Die Funktion wertet immer den...
Könnte mir jemand erklären, was genau ahnungsloser RAM ist? Ich habe die folgende Erklärung gefunden , die es mir irgendwie klar macht, aber ich möchte einen Eindruck von den technischen Aspekten bekommen: Die Verschlüsselung reicht nicht immer aus, um die Privatsphäre zu gewährleisten. Wenn ein...
Ich habe mich mit dynamischer Programmierung befasst und Folgendes gelesen: Bei Verwendung einer naiveren Methode werden viele der Teilprobleme häufig generiert und viele Male gelöst. Was ist eine naive
Ich habe mehrere mögliche Erklärungen gehört, daher hätte ich gerne eine vertrauenswürdige Referenz. Update 05.19: Ich bin an der Frage interessiert, weil einer meiner Studenten in seiner Diplomarbeit geschrieben hat, dass der Name aus der folgenden Erklärung stammt (1). Bis jetzt habe ich gedacht...
Ich habe Spiking Neural Networks online aus verschiedenen Veröffentlichungen studiert, hauptsächlich aus Maass (1997) . Ich bin nicht ganz sicher, ob ich verstehe, was den SNN-Impulscode im Gegensatz zu früheren ANNs ausmacht, die als Ratencode gelten. Ich habe einen Hintergrund in den...
Angenommen, ich habe ein Diagrammmit Kanten. Ich möchte BFS auf ausführen, das eine Laufzeit von .|G||G||G||E|=O(V2)|E|=O(V2)|E|=O(V^2)GGGO(V+E)O(V+E)O(V+E) Es fühlt sich natürlich an zu schreiben, dass die Laufzeit in diesem Diagramm und dann zu vereinfacht wird
Ich habe zwei Saiten, von denen eine eine Permutation der anderen ist. Ich habe mich gefragt, ob es eine Alternative zur Hamming-Distanz gibt, bei der anstelle der Mindestanzahl an erforderlichen Substitutionen die Mindestanzahl an Translokationen ermittelt wird, die erforderlich sind, um von...
Von den Beweisen durch die probabilistische Methode wird oft gesagt, dass sie nicht konstruktiv sind. Ein Beweis durch eine probabilistische Methode entwirft jedoch tatsächlich einen randomisierten Algorithmus und verwendet ihn zum Nachweis der Existenz. Zitiert aus Seite 103 der randomisierten...
Ich kenne den Begriff Reihenfolge eines B-Baumes. Kürzlich hörte ich einen neuen Begriff: B-Baum mit einem Mindestgrad von 2. Wir wissen, dass der Grad mit einem Knoten zusammenhängt, aber wie hoch ist der Grad eines Baumes? Zwingt der Grad eine Beschränkung der Höhe eines B-Baums?...
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...
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...
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)...