Als «terminology» getaggte Fragen

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

1
Vereinigung gegen SAT-Löser
Ich habe auf Wikipedia gelesen, dass die Vereinigung ein Prozess zur Lösung des Erfüllbarkeitsproblems ist. Gleichzeitig weiß ich, dass solche Löser "SAT-Löser" oder "SMT-Löser" genannt werden. Sind sie also unterschiedliche Namen für dasselbe? Wenn Sie sagen, dass sie unterschiedlich sind, weisen Sie bitte auf einen Fehler in meiner Behandlung hin.
3
Summen von Landau Bedingungen überarbeitet
Ich fragte eine (Samen) Frage zu Summen von Landau Bedingungen vor , zu versuchen , die Gefahren zu beurteilen , der Asymptotiken Notation in arithmetics, mit gemischtem Erfolg zu missbrauchen. Nun hier unsere Wiederholung Guru JEFFE tut im Wesentlichen diese: ∑i=1nΘ(1i)=Θ(Hn)∑i=1nΘ(1i)=Θ(Hn)\qquad \displaystyle \sum_{i=1}^n \Theta\left(\frac{1}{i}\right) = \Theta(H_n) Obwohl das Endergebnis korrekt …
2
Was ist der Unterschied zwischen Variablen und Zeigern?
Beim Lesen eines Artikels über Unterschiede in der OO- und Funktionsprogrammierung stieß ich auf Funktionszeiger. Es ist eine Weile her, seit ich mein Informatik-Studium (2003) abgeschlossen habe, und so habe ich nach Hinweisen gesucht, um mein Gedächtnis aufzufrischen. Zeiger sind Variablen, die einen Verweis auf eine Speicheradresse enthalten. Es kann …
3
Was ist der Unterschied zwischen Multiprogramming und Multitasking?
Ich finde es schwierig, klar zwischen Multiprogramming und Multitasking zu unterscheiden. Meine Hauptquelle war Wikipedia , aber der WP-Artikel scheint ein wenig im Widerspruch zu einigen weniger seriösen Quellen zu stehen (wie meinem College-Professor). Während ich WP lese, ist Multiprogramming eine rudimentäre Methode zur Erhöhung des CPU-Durchsatzes durch Kontextwechsel, wenn …
5
Was ist ein effizienter Algorithmus?
Was wird unter dem Gesichtspunkt des asymptotischen Verhaltens als "effizienter" Algorithmus angesehen? Was ist der Standard / Grund für das Zeichnen der Linie an diesem Punkt? Persönlich würde ich denken, dass alles, was ich naiv als "Subpolynom" bezeichnen könnte, so dass wie n 1 + ϵ effizient wäre und alles, …
2
Die Bedingungen für einen zweigeteilten Graphen müssen planar sein, ohne dass Kanten um die Eckpunkte verlaufen
Ein zweigeteilter Graph ist planar, wenn er keine oder K 5 Minderjährigen hat.K.3 , 3K3,3K_{3, 3}K.5K5K_5 Ich suche nach notwendigen oder / und ausreichenden Bedingungen, um planare Zeichnungen ohne Kanten zu ermöglichen, die Sätze von Eckpunkten "umrunden". Dies sind Zeichnungen, die Folgendes erfüllen: Alle Eckpunkte eines Teils werden auf einer …
4
Warum heißt binäre Suche binäre Suche?
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 / gehört, dass es aus der …
4
Was ist „dynamisch“ an dynamischer Programmierung?
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 Tatsache, dass die Teilprobleme zur …
2
Sind semantische Netzwerke Ontologien?
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). Während die Wikipedia- Seite über semantische Netzwerke niemals auf Ontologien verweist, …
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.