Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

1
Natürliches Vorkommen von Monaden, die den kategorietheoretischen Rahmen nutzen
Ein Vortrag von Henning Kerstan ("Spurensemantik für probabilistische Übergangssysteme") hat mich heute erstmals mit Kategorietheorie konfrontiert. Er hat einen theoretischen Rahmen für die allgemeine Beschreibung probablistischer Übergangssysteme und ihres Verhaltens geschaffen, dh mit unzähligen unendlichen Zustandssätzen und unterschiedlichen Vorstellungen von Spuren. Zu diesem Zweck durchläuft er mehrere Abstraktionsebenen, um schließlich …
4
Können Constraint-Zufriedenheitsprobleme mit Prolog gelöst werden?
Ist „Partybesuch“ Art von Problemen auflösbar in Prolog? Beispielsweise: Klette Muldoon und Carlotta Pinkstone sagten beide, sie würden kommen, wenn Albus Dumbledore käme. Albus Dumbledore und Daisy Dodderidge sagten beide, sie würden kommen, wenn Carlotta Pinkstone käme. Albus Dumbledore, Burdock Muldoon und Carlotta Pinkstone sagten alle, sie würden kommen, wenn …
3
Clevere Speicherverwaltung mit konstanten Zeitvorgängen?
Betrachten wir ein Speichersegment (dessen Größe bei Bedarf wie eine Datei wachsen oder schrumpfen kann), für das Sie zwei grundlegende Speicherzuweisungsoperationen mit Blöcken fester Größe ausführen können: Zuweisung eines Blocks Freigeben eines zuvor zugewiesenen Blocks, der nicht mehr verwendet wird. Außerdem darf sich das Speicherverwaltungssystem nicht in aktuell zugewiesenen Blöcken …
3
Probleme beim Implementieren von Abschlüssen in nicht funktionalen Einstellungen
In Programmiersprachen sind Verschlüsse ein beliebtes und oft gewünschtes Merkmal. Wikipedia sagt (Hervorhebung von mir): In der Informatik ist ein Closure (...) eine Funktion zusammen mit einer Referenzierungsumgebung für die nicht lokalen Variablen dieser Funktion. Ein Closure ermöglicht es einer Funktion, auf Variablen außerhalb ihres unmittelbaren lexikalischen Bereichs zuzugreifen. Ein …
5
Für welche Art von Daten sind Hashtabellenoperationen O (1)?
Aus den Antworten auf (Wann) ergibt sich die Hash-Tabellensuche O (1)? Ich stelle fest, dass Hash-Tabellen das schlechteste Verhalten von aufweisen, zumindest amortisiert, wenn die Daten bestimmte statistische Bedingungen erfüllen, und dass es Techniken gibt, mit denen sich diese Bedingungen erweitern lassen.O ( 1 )Ö(1)O(1) Aus Sicht eines Programmierers weiß …
4
Wiederholungen und generierende Funktionen in Algorithmen
Die Kombinatorik spielt in der Informatik eine wichtige Rolle. Sowohl bei der Analyse als auch beim Entwurf von Algorithmen setzen wir häufig kombinatorische Methoden ein. Zum Beispiel kann eine Methode zum Auffinden eines Vertex-Deckungssatzes in einem Diagramm alle möglichen -Untergruppen untersuchen. Während die Binomialfunktionen exponentiell anwachsen, erhalten wir , wenn …
3
Was macht Quantencomputer konkret nützlich?
Ich weiß, dass Quantencomputer eine Überlagerung aller möglichen Zustände mit einem einzigen Durchlauf durch die Logik verarbeiten können. Das scheint das zu sein, was die Leute als das bezeichnen, was Quantencomputer besonders oder nützlich macht. Nachdem Sie die Überlagerungseingaben verarbeitet haben, haben Sie ein Überlagerungsergebnis, von dem Sie nur eine …
8
Warum können wir annehmen, dass ein Algorithmus als Bitfolge dargestellt werden kann?
Ich beginne ein Buch über Computational Complexity und Turing Machines zu lesen. Hier ist Zitat: Ein Algorithmus (dh eine Maschine) kann als Bitfolge dargestellt werden, sobald wir uns für eine kanonische Codierung entschieden haben. Diese Behauptung ist eine einfache Tatsache, aber ich kann es nicht verstehen. Zum Beispiel, wenn ich …
4
Können Daten auf eine Größe komprimiert werden, die kleiner als das Shannon-Datenkomprimierungslimit ist?
Ich las über Datenkomprimierungsalgorithmen und die theoretische Grenze für die Datenkomprimierung. Kürzlich bin ich auf eine Komprimierungsmethode mit dem Namen "Combinatorial Entropy Encoding" gestoßen. Die Hauptidee dieser Methode besteht darin, die Datei als die in der Datei dargestellten Zeichen, ihre Häufigkeiten und den Index dieser durch die Datei dargestellten Zeichenpermutation …
1
Finden Sie ein Polynom in zwei oder drei Abfragen
Blackbox von bedeutet, dass ich das Polynom an jedem Punkt auswerten kann .f ( x )f(x)f(x)f(x)f(x)f(x)f(x) Eingabe : Eine Blackbox des monischen Polynoms des Grades .df(x)∈Z+[x]f(x)∈Z+[x]f(x) \in\mathbb{Z}^+[x]ddd Ausgabe: Die Koeffizienten des Polynoms .f ( x )dddf(x)f(x)f(x) Mein Algorithmus: lass f(x)=xd+ad−1xd−1+⋯+a1x+a0f(x)=xd+ad−1xd−1+⋯+a1x+a0f(x) = x^{d} + a_{d-1} x^{d-1} + \cdots + a_1 x …
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.