Als «reference-request» getaggte Fragen

Eine Referenzanforderung wird verwendet, wenn der Autor über Arbeiten im Zusammenhang mit der Frage Bescheid wissen muss.

2
die -Hierarchie zusammen?
Wissen wir, dass die -Hierarchie nicht zusammenbricht ( für alle d )?TC0TC0\mathsf{TC^0}TC0d⊊TC0d+1TCd0⊊TCd+10\mathsf{TC^0_d} \subsetneq \mathsf{TC^0_{d+1}}ddd Der Zoo-Eintrag für TC0TC0\mathsf{TC^0} erwähnt nur die Trennung zwischen Tiefe 2 und 3. Gibt es auch eine Standardreferenz für die Tatsache, dass die \ mathsf {AC ^ 0_d}AC0dACd0\mathsf{AC^0_d} -Hierarchie nicht zusammenbricht?
1
Gibt es ein Buch / eine Umfrage, in dem / der Sprachklassenhierarchien, Abschlusseigenschaften usw
Ich mache derzeit einige formale Sprachrecherchen mit Sprachklassen über Regular, aber unter Context Free. Ich betrachte Dinge wie umkehrbar gebundene Multicounter-Maschinen, Single-Stack-Counter-Maschinen, deterministische CFLs usw. Ich frage mich, ob irgendjemand ein gutes Buch oder einen Fragebogen kennt, der die Eigenschaften dieser Sprachen beschreibt. Das meiste, was ich mir anschaue, ist …
1
Numerische Stabilität der Simplex-Methode
Der Simplex-Algorithmus wird häufig entweder in der realen Arithmetik oder in der diskreten Welt mit genauen Berechnungen behandelt. Es scheint jedoch am häufigsten mit Gleitkomma-Arithmetik implementiert zu werden. Dies führt zu der Frage, ob der Simplex-Algorithmus als numerischer Algorithmus anzusehen ist, insbesondere wie sich Rundungsfehler auf die Berechnung auswirken. Ich …
2
Können Multipebble-Automaten alle deterministischen kontextsensitiven Sprachen bestimmen?
Ein MPA (Multipebble-Automat) ist ein 2DFA (bidirektionaler deterministischer endlicher Automat), der eine beliebige Anzahl von Steinen verwenden kann (tatsächlich höchstens Steine ​​auf einer gegebenen Eingabe w - die Eingabe wird auf das Band zwischen zwei Enden geschrieben -Markierungen als # w # ). Während der Berechnung kann ein MPA erkennen, …
2
Gibt es eine Übersicht über die Semantik verschiedener Programmiersprachenfunktionen?
Gibt es eine Übersicht (aus Papier, Buchkapitel, Tutorial, Links, ...) über die Semantik verschiedener Programmiersprachenfunktionen? Ich war ursprünglich überwältigt von den Funktionen von D hier http://www.digitalmars.com/d/2.0/comparison.html Ich würde gerne sehen, was ich möglicherweise von hier bekommen könnte, obwohl ich eine ähnliche Frage zum Stackoverflow gestellt habe und verstanden habe, dass …
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.