Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

2
Ist es möglich, dass eine stapelbasierte Programmiersprache gleichzeitig ausgeführt wird?
Ich habe über Stack-basierte Programmiersprachen wie FORTH und Cat gelesen , und es scheint, dass sie aufgrund ihrer Natur immer nur eine Aktion gleichzeitig ausführen können, unabhängig von ihrem Paradigma (FORTH ist unerlässlich, während Cat funktionsfähig ist). Eine imperative Sprache würde den Stapel modifizieren und eine rein funktionale Sprache wie …
1
Wie werden die Adresszuordnungen im Speicher gespeichert, wenn der virtuelle Adressraum größer als der physische Adressraum sein kann?
Angenommen, wir arbeiten mit einem System mit 40 Bit für physikalische Adressen. Der gesamte physikalische Adressraum (unter der Annahme eines byteadressierbaren Speichers) beträgt Bytes oder 1 TiB. Und wenn virtuelle Adressen 48 Bit lang sind, bedeutet dies, dass mehr Adressen für den virtuellen Speicher verfügbar sind als Speicherorte im physischen …
2
Welche Eigenschaft der Nachteile ermöglicht die Eliminierung der modulo Nachteile der Schwanzrekursion?
Ich bin mit der Idee der grundlegenden Beseitigung der Schwanzrekursion vertraut , bei der Funktionen, die das direkte Ergebnis eines Aufrufs an sich selbst zurückgeben, als iterative Schleifen umgeschrieben werden können. foo(...): # ... return foo(...) Ich verstehe auch, dass die Funktion als Sonderfall immer noch umgeschrieben werden kann, wenn …
3
Memoisierung ohne Array
In der Einführung in Algorithmen von Cormen et al. Wird in Abschnitt 15.3 Elemente der dynamischen Programmierung das Speichern wie folgt erläutert: Ein gespeicherter rekursiver Algorithmus verwaltet einen Eintrag in einer Tabelle zur Lösung jedes Teilproblems. Jeder Tabelleneintrag enthält anfangs einen speziellen Wert, der angibt, dass der Eintrag noch ausgefüllt …
7
Warum heißt NFA nicht deterministisch?
Ich habe diese [irgendwie witzige] Frage im Kopf. Warum ist das nicht-deterministischen endlichen Automaten genannt nicht-deterministisch, während wir die Übergänge für Eingänge definieren. Nun, obwohl es mehrere und Epsilon- Übergänge gibt, sind diese definiert, was bedeutet, dass die Maschine für diese Übergänge deterministisch ist. Das heißt, es ist deterministisch.
2
Was ist der Ursprung von λ für eine leere Zeichenkette?
Normalerweise benutze ich das Symbol für eine leere Zeichenkette (leeres Wort oder leere Zeichenkette). Aber ich weiß, dass manche Leute λ anstelle von ε verwenden .εε\varepsilonλλ\lambdaεε\varepsilon Ich denke, leitet sich vom Wort "Leer" ab. Ich weiß jedoch nicht, woher λ stammt .εε\varepsilonλλ\lambda In der Automatentheorie gibt es den Epsilon-Übergang von …
5
Wie finde ich die maximale Menge von Elementen
Ich habe ein algorithmisches Problem. TTTnnnSSSTTTa∈Sein∈Sa\in Sa⩾|S|ein⩾|S|a\geqslant |S| Beispielsweise: Wenn = [1, 3, 4, 1, 3, 6] ist, kann [3, 3, 6] oder [3, 4, 6] oder [4, 3, 6] sein.TTTSSS In = [7, 5, 1, 1, 7, 4] ist [7, 5, 7, 4].TTTSSS Ich habe diese rekursive Funktion ausprobiert. …
2
Welche Fragen kann die Bezeichnungssemantik beantworten, die die Betriebssemantik nicht beantworten kann?
Ich bin mit der operativen Semantik (sowohl in kleinen als auch in großen Schritten) zur Definition von Programmiersprachen vertraut. Ich interessiere mich auch für das Erlernen der Denotationssemantik, bin mir aber nicht sicher, ob sich die Mühe lohnt. Werde ich das gleiche Material nur aus einer anderen Perspektive lernen, oder …
2
Verbindung zwischen NAND-Gattern und Turing-Vollständigkeit
Ich weiß, dass NAND-Gatter verwendet werden können, um Schaltkreise zu erstellen, die jede Wahrheitstabelle implementieren, und moderne Computer bestehen aus NAND-Gattern. Was ist der theoretische Zusammenhang zwischen NAND-Gattern und Turing-Vollständigkeit? Es scheint mir, dass NAND-Gatterschaltungen näher an endlichen Automaten liegen als Turing-Maschinen. Meine Intuition ist, dass ich Flip-Flops und damit …
3
Wie viel Komplexitätsunterschied kann es zwischen der Suche nach einer Lösung für ein Sudoku-Puzzle und dem BEWEIS geben, dass die Lösung die einzigartige Lösung ist?
Also ist Sudoku normalerweise , aber diese Frage erstreckt sich auch auf n 2 × n 2 Rätsel mit n > 3 . Es gibt viele polynomielle Zeitableitungsregeln, die Fortschritte bei der Suche nach einer Lösung für ein Sudoku-Puzzle erzielen können. Manchmal kann es jedoch erforderlich sein, Werte zu erraten …
2
Gibt es eine Studie oder Theorie hinter der Kombination von binärer Suche und Interpolationssuche?
Ich habe gerade gelesen Kann dieser Algorithmus immer noch als Algorithmus für die binäre Suche betrachtet werden? und erinnerte mich, dass ich vor ein paar Jahren einen Indexer / eine Suche nach Protokolldateien geschrieben habe, um Protokolleinträge in großen Nur-Text-Dateien nach Datum / Zeit-Fenster zu finden. Währenddessen habe ich mich …
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.