In einem kürzlich erschienenen CACM-Artikel [1] präsentieren die Autoren eine Implementierung für inszenierte Funktionen . Sie verwenden den Begriff so, als ob er bekannt wäre, und keine der Referenzen scheint eine offensichtliche Einführung zu sein. Sie geben eine kurze Erklärung (Betonung meiner...
Ich versuche eine Vorstellung davon zu bekommen, wie der AKS-Primalitätstest interpretiert werden sollte, wenn ich etwas darüber erfahre, z. B. eine Folgerung zum Nachweis von PRIMES ⊆ P oder einen tatsächlich praktischen Algorithmus für den Primalitätstest auf Computern. Der Test hat eine...
Entsprechend dieser Aussage von Andrej Bauer in dieser Antwort Die Haskell-Community hat eine Reihe von Techniken entwickelt, die von der Kategorietheorie inspiriert sind. Monaden sind am bekanntesten, sollten aber nicht mit Monaden verwechselt werden . Welche Beziehung besteht zwischen Funktoren...
Diese Frage wurde von Stack Overflow migriert, da sie in Computer Science Stack Exchange beantwortet werden kann. Vor 7 Jahren migriert . Logical Min Cut (LMC) -Problemdefinition Angenommen, G=(V,E)G=(V,E)G = (V, E) ist ein ungewichteter Digraph, sss und ttt sind zwei Eckpunkte von VVV , und ttt...
Was ist der beste Weg, den jemand tun kann, um eine gute Einführung in die Theorie des verteilten Systems, in Bücher oder Referenzen sowie in Themen zu
Sind alle Pseudozufallszahlengeneratoren letztendlich periodisch? Oder sind sie am Ende überhaupt periodisch? Mit periodisch meine ich, dass sie wie rationale Zahlen am Ende eine periodische Folge erzeugen ... Und Pseudozufall bedeutet algorithmische / mathematische Erzeugung von Zufallszahlen...
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...
Es sind Personen an einem Tisch. Die te Person muss Dollar bezahlen .nnnichichipichpichp_i Einige Leute haben nicht die richtigen Rechnungen, um genau zu bezahlen , deshalb haben sie den folgenden Algorithmus.pichpichp_i Zunächst legt jeder einen Teil seines Geldes auf den Tisch. Dann nimmt jede...
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...
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...
Die Eagles sind eine Rock-Supergruppe aus den 70ern und 80ern, die für Klassiker wie das Hotel California verantwortlich ist . Sie haben zwei ganz unterschiedliche Klänge, einen, in dem Gitarrist Joe Walsh anwesend ist (zum Beispiel in Life in the Fast Lane ) und einen, in dem er abwesend ist. Die...
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...
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...
Diese Frage wurde von Theoretical Computer Science Stack Exchange migriert, da sie über Computer Science Stack Exchange beantwortet werden kann. Vor 7 Jahren migriert . Dieses Problem stammt von interviewstreet.com Wir werden eine Reihe von ganzen Zahlen gegeben , der darstellt Liniensegmente so ,...
Diese Frage wurde von Software Engineering Stack Exchange migriert, da sie in Computer Science Stack Exchange beantwortet werden kann. Vor 7 Jahren migriert . Ich versuche, die Pastry Distributed Hash Table zu implementieren, aber einige Dinge entziehen sich meinem Verständnis. Ich hatte gehofft,...
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....
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 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 suche nach einem einfachen Kalkül, das die Überlegungen zur Reflexion unterstützt , nämlich die Introspektion und Manipulation von laufenden Programmen. Gibt es eine untypisierte λλ\lambda Kalkulus-Erweiterung, mit der man λλ\lambda Terme in eine Form umwandeln kann, die syntaktisch manipuliert...
Diese Frage wurde von Theoretical Computer Science Stack Exchange migriert, da sie über Computer Science Stack Exchange beantwortet werden kann. Vor 7 Jahren migriert . "Alan Turing hat 1936 bewiesen, dass ein allgemeiner Algorithmus zur Lösung des Halteproblems für alle möglichen...