Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

1
ist ?
Ich denke, dass diese beiden Klassen gleich sein sollten, aber ich kann keine Literatur dazu finden und habe einen begrenzten Hintergrund zu diesem Thema. Dies ist meine Argumentation, und ich würde gerne wissen, ob (1) dies bereits bekannt ist oder (2) ich etwas falsch verstanden habe oder (3) ich gerade …
1
Können formale Sprachen zum Studium der mathematischen Notation verwendet werden?
Frage: Gibt es Einführungstexte in der formalen Sprache oder in der Programmiersprachentheorie, in denen erläutert wird, wie sie auf das Studium der optimalen Notation angewendet werden können? Insbesondere interessiert mich, was Stapelsprachen, Analysebäume und Indizes sind und wie man vorhersagt, wann eine bestimmte Art von Notation zu exponentieller Redundanz führt. …
2
Beweis der Nichtregelmäßigkeit, basierend auf der Kolmogorov-Komplexität
Im Unterricht zeigte uns unser Professor drei Methoden zum Nachweis der Nichtregelmäßigkeit: Myhill-Nerode-Theorem Pumping Lemma für reguläre Sprachen Beweis der Nichtregelmäßigkeit, basierend auf der Kolmogorov-Komplexität Jetzt habe ich die ersten beiden, Myhill-Nerode-Theorem und Pumping-Lemma, gut verstanden und konnte auch die Übungen zu den ersten beiden Methoden machen. Aber den dritten …
5
Warum sind Fortschrittsbalken so ungenau? [geschlossen]
Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Informatik Stapel Börse. Geschlossen vor 3 Jahren . Computer und Programmiersprachen sind in der Regel deterministisch und vorhersehbar. Fortschrittsbalken scheinen jedoch das …
3
Obergrenze von fib (n + 2)
Ich habe ein Hausaufgabenproblem, das mich verwirrt, weil die Mathematik über das hinausgeht, was ich getan habe, obwohl uns gesagt wurde, dass es unnötig sei, dies mathematisch zu lösen. Geben Sie einfach eine enge Obergrenze an und begründen Sie diese. Sei Geben Sie eine asymptotische Obergrenze für als .f(n)=|{w∈{a,b}n:aa∉w}|.f(n)=|{w∈{a,b}n:aa∉w}|.f(n) = …
1
Gibt es einen Reed-Solomon-ähnlichen Code über Dezimalsymbolen?
Ein Reed-Solomon-Fehlerkorrekturcode, der aus N Symbolen besteht, erkennt garantiert bis zu N Einzelsymbol-Ersetzungen in einer beliebig langen Eingabe plus dem ECC selbst und korrigiert garantiert bis zu Etage (N / 2) Einzelsymbol Ersatz in der gleichen. Ich kann nicht behaupten, die Mathematik hinter Reed-Solomon ECC zu verstehen, aber ich stelle …
1
Grundlegendes zur Komprimierung / Codierung in linearer Zeit
Ich lese den Artikel NJ Larsson, A. Moffat: Offline Dictionary-Based Compression , der einen Komprimierungsalgorithmus beschreibt, der, wenn ich ihn richtig verstehe, der Bytepaar-Codierung ziemlich ähnlich ist . Bei einer Zeichenfolge der Länge versuche ich zu verstehen, wie man sie mit dieser Komprimierungsmethode in linearer Zeit ( komprimieren kann. Wie …
2
Algorithmus zur Lösung des Problems der planaren Beschränkung ("Pokemon Go Monster Finding")
[Hinweis: Dieses Problem wurde von Pokemon Go inspiriert. Ich werde das Problem zuerst in mathematischen Begriffen erklären und dann die Verbindung zu Pokemon Go erklären. Mein Ziel ist es nicht, im Spiel zu schummeln. Wenn ich schummeln wollte, wären bessere Informationen leichter verfügbar.] Angenommen, eine Ebene enthält N.NN Punkte (die …
3
Was bedeutet diese Definition eines Primärschlüssels?
Mein Lehrbuch enthält die folgende Definition eines Primärschlüssels in einer relationalen Datenbank, die ich nicht ganz verstehe. Hilfe wäre sehr dankbar. Sei eine Beziehung. Dann ist der Primärschlüssel für R eine Teilmenge der Menge von Attributen von R , beispielsweise K , die die folgenden zwei Eigenschaften erfüllt:RRRRRRRRRKKK Einmaligkeit Objekt: …
1
Ist Hedge Union immer so schnell wie Teilen und Erobern?
Adams beschreibt einen Divide-and-Conquer-Algorithmus zum Finden der Vereinigung zweier Mengen (dargestellt als gewichtsausgeglichene binäre Suchbäume). Anschließend beschreibt er einen damals neuen "Hedge Union" -Algorithmus, von dem er behauptet, dass er den Divide-and-Conquer-Algorithmus verbessert. Er bietet jedoch keinen Beweis oder gar eine echte Erklärung dafür, warum es , geschweige denn, warum …
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.