Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

7
Welche Bedeutung hat die umgekehrte polnische Notation?
Ich unterrichte Computer für 18-Jährige. Nachdem man ihnen die umgekehrte polnische Notation erklärt hatte, fragte man sie, warum es wichtig genug sei, an der öffentlichen Prüfung teilzunehmen. Ich habe die historische Bedeutung von Taschenrechnern der 70er Jahre erklärt, aber dies hat das Problem nicht wirklich gelöst. Gibt es also und …
5
Kann ein öffentlicher Schlüssel zum Entschlüsseln einer Nachricht verwendet werden, die mit dem entsprechenden privaten Schlüssel verschlüsselt wurde?
Nach dem, was ich über die Verwendung eines Paares öffentlicher und privater Schlüssel gesehen habe, wird der öffentliche Schlüssel zum Verschlüsseln einer Nachricht verwendet, und der private Schlüssel wird zum Entschlüsseln der verschlüsselten Nachricht verwendet. Kann eine Nachricht, die mit dem privaten Schlüssel verschlüsselt ist, mit dem entsprechenden öffentlichen Schlüssel …
1
Was sind die Hauptunterschiede zwischen Zeilenpolymorphismus und Subtypisierung?
Ich höre oft, dass Zeilenpolymorphismus ein besserer Ansatz ist als Subtypisierung, aber ich habe Schwierigkeiten, irgendetwas zu finden, das sie im Detail vergleicht. Mich interessiert vor allem die Perspektive eines Anwenders des Systems. Ich bin auf diesen Blog-Beitrag gestoßen, habe aber mehr Fragen als zuvor. Beispielsweise wird behauptet, ein System …
20 typing 
2
Warum werden diploide (dominante / rezessive) Gene in genetischen Algorithmen nicht häufig verwendet?
Diese Frage wurde von Artificial Intelligence Stack Exchange migriert, da sie über Computer Science Stack Exchange beantwortet werden kann. Vor 5 Jahren migriert . Bei den meisten Implementierungen genetischer Algorithmen liegt der Fokus auf Crossover und Mutation. Aber irgendwie lassen die meisten von ihnen die diploide (dominante / rezessive) Natur …
3
Wie formuliert man ein Rechenproblem konsequent?
Ich interagiere oft mit Leuten, die nach einem Algorithmus für ein Rechenproblem (oder dessen Komplexität) fragen möchten, aber sie drücken ihn nicht so aus, dass wir (Informatiker) ihn verstehen. Es ist nicht hilfreich, sie auf Bücher wie CLRS zu verweisen, da die Beispiele dort in der Regel recht einfach und …
2
Mit Bellman Ford einen negativen Zyklus bekommen
Ich muss einen negativen Zyklus in einem gerichteten gewichteten Graphen finden. Ich weiß, wie der Bellman Ford-Algorithmus funktioniert und ob es einen erreichbaren negativen Zyklus gibt. Es nennt es aber nicht explizit. Wie kann ich den tatsächlichen Pfad des Zyklus erhalten?v1,v2,…vk,v1v1,v2,…vk,v1v1, v2, \ldots vk, v1 Nachdem wir den Standardalgorithmus angewendet …
1
Wie schreibe ich einen Beweis mit Induktion über die Länge der Eingabezeichenfolge?
In meinem Kurs über Computertheorie bestehen viele unserer Probleme darin, mithilfe der Induktion der Länge der Eingabezeichenfolge Aussagen über endliche Automaten zu beweisen. Ich verstehe die mathematische Induktion, aber wenn Saiten ins Spiel kommen, werde ich richtig gestolpert. Ich würde es wirklich begrüßen, wenn jemand Schritt für Schritt einen solchen …
1
Pizza kommerziellen Anspruch von 34 Millionen Kombinationen
Eine Pizza-Werbung behauptet, dass Sie ihre Zutaten zu 34 Millionen verschiedenen Kombinationen kombinieren können. Ich habe es nicht geglaubt, also habe ich meine rostigen kombinatorischen Fähigkeiten abgewischt und versucht, es herauszufinden. Folgendes habe ich bisher: Auf der Online-Bestellseite habe ich die Auswahl Kruste (4 Arten, wählen Sie 1) Größe (4 …
1
Sperrfreie, konstante Update-Zeit für gleichzeitige Baumdatenstrukturen?
Ich habe in letzter Zeit ein bisschen Literatur gelesen und einige interessante Datenstrukturen gefunden. Ich habe verschiedene Methoden untersucht, um die Aktualisierungszeiten auf Worst-Case-Aktualisierungszeit [1-7] herabzusetzen.O ( 1 )O(1)\mathcal{O}(1) Vor kurzem habe ich begonnen, mich mit sperrenfreien Datenstrukturen zu befassen, um einen effizienten gleichzeitigen Zugriff zu ermöglichen. Wurde eine dieser …
1
Klassifizierung von Varianten des Problems der schwer umsetzbaren / umsetzbaren Erfüllbarkeit
Kürzlich habe ich in einer Arbeit [1] eine spezielle symmetrische Version von SAT gefunden, die 2/2/4-SAT genannt wird . Es gibt aber viele vollständige Varianten, zum Beispiel: MONOTONE NAE-3SAT , MONOTONE 1-IN-3-SAT , ...NPNP\text{NP} Einige andere Varianten sind möglich: - SAT , Planar-NAE- SAT , ...222SATSAT\text{SAT}SATSAT\text{SAT} Gibt es Umfragepapiere (oder …
1
Komplexität der Türme von Hanoi
Ich bin auf die folgenden Zweifel in Bezug auf die Komplexität der Türme von Hanoi gestoßen , zu denen ich Ihre Kommentare haben möchte. Ist es in NP? Versuchte Antwort: Angenommen, Peggy (Prüferin) löst das Problem und übermittelt es an Victor (Prüfer). Victor kann leicht erkennen, dass der endgültige Zustand …
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.