Bei der Radix-Sortierung sortieren wir zuerst nach der niedrigstwertigen Ziffer, dann nach der zweitniedrigstwertigen Ziffer usw. und erhalten dann eine sortierte Liste. Wenn wir nun eine Liste von Zahlen haben, brauchen wir Bits, um zwischen diesen Zahlen zu unterscheiden. Die Anzahl der von uns...
Diese Frage wurde von Theoretical Computer Science Stack Exchange migriert, da sie über Computer Science Stack Exchange beantwortet werden kann. Vor 7 Jahren migriert . In diesem Wikipedia-Artikel über das Cliquenproblem in der Graphentheorie heißt es am Anfang, dass das Problem, eine Clique der...
Ich lerne C ++ und habe festgestellt, dass die Laufzeit für die push_back-Funktion für Vektoren konstant "amortisiert" ist. In der Dokumentation wird außerdem Folgendes angegeben: "Wenn eine Neuzuweisung erfolgt, ist die Neuzuweisung selbst in der gesamten Größe bis zu linear." Sollte dies nicht...
Ich bin Informatikstudent und derzeit im Kurs Systemsimulation & Modellierung eingeschrieben. Es geht darum, mit alltäglichen Systemen um uns herum umzugehen und sie in verschiedenen Szenarien zu simulieren, indem Zufallszahlen in verschiedenen Verteilungskurven wie zum Beispiel IID, Gauß usw....
Dies scheint eine Frage zu sein, die leicht zu beantworten ist, aber ich habe keine endgültige: Wenn ich zwei nnn Bit-Zahlen a , pa,pa, p , wie ist die Berechnung von ?ein mod pamodpa\bmod p Das bloße Teilen von einaa durch ppp würde Zeit O (M (n)) erfordern,O ( M( n ) )O(M(n))O(M(n)) wobei M( n...
Diese Begriffe verwirren mich. Wie ich es verstehe SAT-Löser: Bestimmen Sie die Erfüllbarkeit der Aussagenlogik (mit DPLL oder lokaler Suche). Entscheidungsverfahren ist ein Verfahren, um die Erfüllbarkeit einer bestimmten entscheidbaren Theorie erster Ordnung zu bestimmen. SMT-Solver ist ein...
Was ist der Unterschied zwischen einem neuronalen Netzwerk, einem Deep Learning System und einem Deep Belief Network? Soweit ich mich recht erinnere, handelt es sich bei Ihrem neuronalen Grundnetz um eine Sache mit drei Schichten, und Deep Belief Systems wurde als übereinander gestapelte neuronale...
Ein Automat ist ein abstraktes Modell eines digitalen Computers. Digitale Computer sind vollkommen deterministisch. Ihr Zustand ist jederzeit eindeutig aus der Eingabe und dem Anfangszustand vorhersehbar. Warum sollte Nichtdeterminismus in die Automatentheorie einbezogen werden, wenn wir versuchen,...
Beim Lesen eines Buches bin ich auf einen der folgenden Absätze gestoßen: Um alle Vorgänge eines Computers zu synchronisieren, wird eine Systemuhr verwendet - ein kleiner Quarzkristall auf der Hauptplatine. Die Systemuhr sendet regelmäßig ein Signal an alle anderen Computerkomponenten. Und noch ein...
Wie schwarze Löcher in der Informatik. Wir können nur wissen, dass sie existieren, aber wenn wir einen von ihnen haben, werden wir nie wissen, dass es einer von ihnen
Also habe ich darüber nachgedacht, wie Müllsammler funktionieren, und mir ein interessantes Problem überlegt. Vermutlich müssen Müllsammler alle Bauwerke gleich durchqueren. Sie können nicht wissen, ob sie eine verknüpfte Liste oder einen ausgeglichenen Baum oder was auch immer durchqueren. Sie...
Ich möchte ein paar Fragen zur Assemblersprache stellen. Ich verstehe, dass es der Maschinensprache sehr nahe kommt und sie schneller und effizienter macht. Bedeutet das, dass wir unterschiedliche Computerarchitekturen haben, dass ich in Assembly für unterschiedliche Architekturen unterschiedlichen...
Ich war auf Wikipedia auf der Liste der ungelösten Informatikprobleme und fand Folgendes: Ist Kryptographie mit öffentlichen Schlüsseln möglich? Ich dachte, RSA-Verschlüsselung sei eine Form der Kryptografie mit öffentlichen Schlüsseln? Warum ist das ein
Per Empfehlung reposte ich dies von Stack Overflow . Kürzlich habe ich über folgendes Thema nachgedacht. Betrachten Sie den Code für eine Standard "Hallo Welt!" Programm: main() { printf("Hello World"); } Nahezu jede Änderung an diesem Code macht ihn nun völlig unbrauchbar. Tatsächlich verhindert...
Ich habe diese Wörter in ziemlich vielen Veröffentlichungen gelesen und möchte einige schöne Definitionen für diese Begriffe haben, die deutlich machen, was der Unterschied zwischen Objekterkennung und semantischer Segmentierung und Lokalisierung ist. Es wäre schön, wenn Sie Quellen für Ihre...
In der Berechenbarkeitstheorie werden berechenbare Funktionen auch als rekursive Funktionen bezeichnet. Zumindest auf den ersten Blick haben sie nichts mit dem zu tun, was Sie in der täglichen Programmierung als "rekursiv" bezeichnen (dh Funktionen, die sich selbst aufrufen). Was ist die...
Diese Frage wurde von Mathematics Stack Exchange migriert, da sie in Computer Science Stack Exchange beantwortet werden kann. Vor 3 Jahren migriert . Ich habe versucht, einen Algorithmus zu finden, um eine maximale Scheitelpunktzyklusabdeckung eines gerichteten Graphen - dh eine Menge von...
Ich habe die " Fünf Stufen der Akzeptanz der Konstruktiven Mathematik " von Andrej Bauer gesehen und er sagt, dass es zwei Arten von Beweisen durch Widerspruch gibt (oder zwei Dinge, die Mathematiker Beweise durch Widerspruch nennen): Angenommen, ist falsch ... bla bla bla, Widerspruch. Daher ist...
Dies ist eine naive und daher möglicherweise falsch formulierte Frage, also entschuldigen Sie sich im Voraus! Meiner Ansicht nach kann eine Turing-Maschine als Berechnungsgrundlage für prozedurale / imperative Programmiersprachen angesehen werden. Ebenso ist der Lambda-Kalkül die Grundlage für...
Nehmen wir an, es gibt ein Programm, bei dem Sie, wenn Sie ein teilweise gefülltes Sudoku einer beliebigen Größe geben, das entsprechende fertige Sudoku erhalten. Können Sie dieses Programm als Black Box behandeln und damit TSP lösen? Ich meine, gibt es eine Möglichkeit, das TSP-Problem als...