Computerwissenschaften

5

Hinzufügen von Elementen zu einem sortierten Array

Was wäre der schnellste Weg, um dies zu tun (sowohl aus algorithmischer als auch aus praktischer Sicht)? Ich dachte etwas in der folgenden Richtung. Ich könnte das Ende eines Arrays ergänzen und dann bubblesort verwenden, da es einen Best Case (am Anfang komplett sortiertes Array) hat, der in der Nähe …

31 algorithms efficiency arrays sorting

8

Wie ermittelt ein Computer den Datentyp eines Bytes?

Wenn der Computer beispielsweise 10111100ein bestimmtes Byte RAM gespeichert hat , wie kann der Computer dieses Byte als Ganzzahl, ASCII-Zeichen oder etwas anderes interpretieren? Werden Typdaten in einem benachbarten Byte gespeichert? (Ich glaube nicht, dass dies der Fall wäre, da dies die doppelte Menge an Speicherplatz für ein Byte zur …

31 memory-hardware memory-access type-checking

7

Gibt es einen Zusammenhang zwischen dem Halteproblem und der thermodynamischen Entropie?

Alan Turing schlug ein Modell für eine Maschine vor (die Turing Machine, TM), die berechnet (Zahlen, Funktionen usw.) und den Haltesatz bewies . Ein TM ist ein abstraktes Konzept einer Maschine (oder eines Motors, wenn Sie möchten). Der Haltesatz ist ein Unmöglichkeitsergebnis. Eine Carnot-Engine (CE) ist ein abstraktes Konzept einer …

31 turing-machines halting-problem entropy

8

Ist es ein Problem, ein Programmierer zu sein, der keine Kenntnisse über die Komplexität von Berechnungen hat?

Ich habe eine Übung an meiner Universität bekommen. Ich habe es mit nach Hause genommen und versucht, einen Algorithmus zu programmieren, um es zu lösen. Es handelte sich vermutlich um Grafiken, um das Auffinden verbundener Komponenten. Dann machte ich das Trivialste, was mir in den Sinn kam, und zeigte es …

30 algorithms algorithm-analysis education applied-theory

2

Worauf bezieht sich "Kontext" in "kontextfreier Grammatik"?

Es gibt viele Definitionen online darüber, was eine kontextfreie Grammatik ist, aber nichts, was ich finde, befriedigt meine Hauptprobleme: Von welchem Kontext ist es frei? Um das zu untersuchen, googelte ich "kontextsensitive Grammatik", konnte aber immer noch nicht herausfinden, worum es beim "Kontext" ging. Kann mir bitte jemand erklären, worauf …

30 terminology context-free formal-grammars

4

Was ist eine extrem grundlegende asymmetrische Chiffre, die ich in der Kneipe präsentieren kann?

Ich versuche meinen Eltern die Grundlagen von Bitcoin zu erklären. Eine der Kernkomponenten von Bitcoin ist das Signieren von Transaktionen, um sicherzustellen, dass Ihre Identität nicht imitiert werden kann, und damit die Notwendigkeit, eine vereinfachte asymmetrische Verschlüsselung zu erklären. Was ist eine extrem einfache asymmetrische Chiffre, die ich als Beispiel …

30 cryptography

6

Warum sind mehrdeutige Grammatiken schlecht?

Ich verstehe, dass wenn es 2 oder mehr linke oder rechte Ableitungsbäume gibt, die Grammatik mehrdeutig ist, aber ich kann nicht verstehen, warum es so schlimm ist, dass jeder es loswerden will.

30 compilers ambiguity

5

Bedeutung von: "Wenn es schwierig ist, große ganze Zahlen zu berücksichtigen, ist es schwierig, RSA zu brechen."

Ich habe CLRS gelesen und es heißt: Wenn es einfach ist, große ganze Zahlen zu berücksichtigen, ist es einfach, das RSA-Kryptosystem zu beschädigen. Was für mich Sinn macht, denn mit der Kenntnis von und ist es einfach, den geheimen Schlüssel zu erzeugen, der der Kenntnis des öffentlichen Schlüssels entspricht. Es …

30 cryptography

2

In welcher Beziehung stehen Functional Reactive Programming und das Actor-Modell zueinander?

Bei FRP geht es darum, Ereignisse und Verhaltensweisen durch reine Funktionen zu streamen. Das Actor-Modell - zumindest wie es in Akka implementiert ist - befasst sich mit dem Streaming unveränderlicher Nachrichten (die als diskrete Ereignisse betrachtet werden können) durch potenziell unreine Objekte, die als Akteure bezeichnet werden. An der Oberfläche …

30 distributed-systems functional-programming programming-paradigms

2

Wie hängen Programmiersprachen und Grundlagen der Mathematik zusammen?

Grundsätzlich sind mir drei Grundlagen für Mathematik bekannt Mengenlehre Typentheorie Kategorietheorie Inwiefern hängen Programmiersprachen und Grundlagen der Mathematik zusammen? BEARBEITEN Die ursprüngliche Frage lautete "Programmiersprachen, die auf mathematischen Grundlagen basieren". mit der zusätzlichen Paragrafie von Und Implementierungen der Theorie 1. Typentheorie in Coq 2. Mengen-Theorie in SETL 3. Kategorietheorie in …

30 programming-languages history type-theory category-theory

1

Hash-Tabellen versus binäre Bäume

Bei der Implementierung eines Wörterbuchs ("Ich möchte Kundendaten anhand ihrer Kunden-IDs nachschlagen") werden typischerweise Hash-Tabellen und binäre Suchbäume verwendet. Ich weiß zum Beispiel, dass die C ++ STL-Bibliothek Wörterbücher (sie nennen sie Maps) mithilfe von (ausgeglichenen) binären Suchbäumen implementiert und das .NET-Framework Hash-Tabellen unter der Haube verwendet. Was sind die …

30 algorithms data-structures binary-trees hash-tables

9

Den Unterschied zwischen Informatik und Computerkenntnissen erklären [closed]

Was ist eine gute Metapher oder ein gutes Beispiel, um einem englischen Hauptfach den Unterschied zwischen klassischer Informatik und "gut mit MS-Windows umgehen" zu erklären? Computerwissenschaften Computerprogrammierung mit Computern 3 zutiefst verschiedene Dinge. Die meisten Menschen haben keine Ahnung, was Informatik überhaupt ist. Sie sehen nur das Wort "Computer". "Er …

30 terminology education

2

Sind nicht alle rot-schwarzen Bäume ausgeglichen?

Intuitiv sollten "ausgeglichene Bäume" Bäume sein, bei denen die linken und rechten Unterbäume an jedem Knoten "ungefähr die gleiche" Anzahl von Knoten haben müssen. Wenn wir davon sprechen, dass rot-schwarze Bäume * (siehe Definition am Ende) ausgeglichen sind, meinen wir natürlich, dass sie Höhe haben ausgeglichen sind, und in diesem …

30 data-structures binary-trees search-trees

1

Reissatz für nicht-semantische Eigenschaften

Der Satz von Rice besagt , dass die einzigen semantischen Eigenschaften von Turing Machines (dh die Eigenschaften der von der Maschine berechneten Funktion), die wir bestimmen können, die beiden trivialen Eigenschaften sind (dh immer wahr und immer falsch). Es gibt aber auch andere Eigenschaften von Turingmaschinen, die nicht bestimmbar sind. …

30 computability undecidability

2

Was ist der Unterschied zwischen Quanten-TM und nicht-deterministischem TM?

Ich habe die Diskussion über die Frage, wie Quanten-Turing-Maschinen zu definieren sind , durchlaufen . und ich fühle, dass Quanten-TM und nicht- deterministisches TM ein und dasselbe sind. Die Antworten auf die andere Frage berühren das nicht. Sind diese beiden Modelle ein und dasselbe? Wenn nein Was sind die Unterschiede …

30 computability turing-machines quantum-computing nondeterminism