Als «terminology» getaggte Fragen

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

3
Intuition zur Faltung in der Bildverarbeitung
Ich habe viele Dokumente über die Faltung in der Bildverarbeitung gelesen , und die meisten von ihnen sagen über die Formel einige zusätzliche Parameter aus. Niemand erklärt die Intuition und die wahre Bedeutung, die hinter der Faltung eines Bildes stehen. Die Intuition der Ableitung im Diagramm macht es beispielsweise linearer. …
3
Cross Compiler T-Diagramm
Ich studiere Bootstrapping von Red Dragon Book Compilern und fand das T-Diagramm für Cross Compiler ziemlich verwirrend. Ich kann nicht verstehen, was unter "Compiler1 bis Compiler2 ausführen" zu verstehen ist. Kann jemand eine bessere Erklärung, Analogie oder ein Beispiel für einen realen Compiler liefern? Zuerst eine Notation. Mit meine ich …
2
Gibt es eine kanonische Definition der „reinen“ Funktion?
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 gleichen Ergebniswert bei gleichen Argumentwerten aus. Der Funktionsergebniswert …
1
Was bedeutet es zu sagen, dass eine Sprache im Rahmen einer Operation „effektiv geschlossen“ ist?
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 dies vom normalen Verschluss? Als Referenz ist das …
1
Erlaubt Subset Sum Multisets?
Können im Teilmengen-Summenproblem einige der angegebenen Zahlen gleich sein? Zum Beispiel könnten wir [ 1 , 1 , 1 , 2 , 3 , 4 ] haben und das Ziel ist 5 ? Kann ich davon ausgehen, dass ich eine bestimmte Lösung mit den Nummern 2 und 3 habe und …
2
Ist "ternäre Suche" ein geeigneter Begriff für den Algorithmus, der eine unimodale Funktion in einem realen Intervall optimiert?
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 , den Begriff zu reservieren …
2
Bitte erläutern Sie "Entscheidbarkeit" und "Überprüfbarkeit".
Ich versuche (intuitiv) die beiden Begriffe "Entscheidbarkeit" und "Überprüfbarkeit" zu verstehen. Ich habe die verschiedenen Texte, die ich in die Hände bekommen kann, angemessen durchsucht und durchgesehen. Ihr intuitives Verständnis scheint mir jedoch zu entgehen, besonders für das zweite. Von den vielen gefundenen Definitionen hat mir die folgende auf dieser …
3
Wie kann man die Reduktion vom 3-Farben-Problem zum allgemeinen
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 Scheitelpunkts zum Diagramm des 3-Farben-Problems und Anpassen an alle ursprünglichen Scheitelpunkte. Nach der gleichen Überlegung …
2
Sind randomisierte Algorithmen konstruktiv?
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 Algorithmen von Rajeev Motwani, Prabhakar Raghavan : Wir könnten den …
4
Verschachtelte große O-Notation
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 .O(O(V2)+V)O(O(V2)+V)O(O(V^2)+V)O(V2)O(V2)O(V^2) Gibt es Fallstricke bei der Verwendung einer solchen Verknüpfung zum Entfernen des verschachtelten O (nicht …
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.