Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

4
Finden exakter Ecklösungen für die lineare Programmierung mithilfe von Innenpunktmethoden
Der Simplex-Algorithmus läuft gierig an den Ecken eines Polytops entlang, um die optimale Lösung für das lineare Programmierproblem zu finden. Infolgedessen ist die Antwort immer eine Ecke des Polytops. Innenpunktmethoden laufen durch das Innere des Polytops. Wenn eine ganze Ebene des Polytops optimal ist (wenn die Zielfunktion genau parallel zur …
3
Gibt es einen Unterschied zwischen
Ich lerne gerade den Lambda-Kalkül und habe mich über die folgenden zwei verschiedenen Arten des Schreibens eines Lambda-Begriffs gewundert. λxy.xyλxy.xy\lambda xy.xy λx.λy.xyλx.λy.xy\lambda x.\lambda y.xy Gibt es einen Unterschied in der Bedeutung oder der Art und Weise, wie Sie die Beta-Reduktion anwenden, oder sind dies nur zwei Möglichkeiten, um dasselbe auszudrücken? …
2
Wie kann ich beweisen, dass diese Sprache nicht kontextfrei ist?
Ich habe die folgende Sprache {0i1j2k∣0≤i≤j≤k}{0i1j2k∣0≤i≤j≤k}\qquad \{0^i 1^j 2^k \mid 0 \leq i \leq j \leq k\} Ich versuche herauszufinden, in welchen Chomsky-Sprachkurs es passt. Ich kann sehen, wie es mit einer kontextsensitiven Grammatik gemacht werden kann, also weiß ich, dass es zumindest kontextsensitiv ist. Es scheint, als wäre es …
1
Ist eine Funktion, die nach Teilsequenzen von Ziffern von
Wie kann entschieden werden, ob eine Ziffernfolge hat? ππ\pihat mich dazu inspiriert zu fragen, ob die folgende unschuldig aussehende Variante berechenbar ist: f(n)={10if n¯ occurs in the decimal representation of πotherwisef(n)={1if n¯ occurs in the decimal representation of π0otherwisef(n) = \begin{cases} 1 & \text{if \(\bar n\) occurs in the decimal …
4
Warum sollten Sie selbst und übergeordnete Links (. Und ..) in einem Verzeichniseintrag speichern?
Stellen Sie sich ein Dateisystem vor, das auf einige eingebettete Geräte ausgerichtet ist und nur Dateien in einer hierarchischen Verzeichnisstruktur speichert. In diesem Dateisystem fehlen viele der Vorgänge, die Sie möglicherweise in Systemen wie Unix und Windows gewohnt sind (z. B. sind die Zugriffsberechtigungen völlig unterschiedlich und nicht an in …
2
Welche Art der Verzweigungsvorhersage ist wichtiger?
Ich habe beobachtet, dass es bei der Verzweigungsvorhersage zwei verschiedene Arten von Zuständen gibt. Bei der superskalaren Ausführung, bei der die Verzweigungsvorhersage sehr wichtig ist, und hauptsächlich bei der Ausführungsverzögerung und nicht bei der Abrufverzögerung. In der Anweisungspipeline, wo das Abrufen problematischer ist, da die Anweisungen erst später ausgeführt werden. …
5
Eine ausreichende und notwendige Bedingung für die Regelmäßigkeit einer Sprache
Welche der folgenden Aussagen ist korrekt? Es bestehen ausreichende und notwendige Bedingungen für die Regelmäßigkeit einer Sprache, die jedoch noch nicht entdeckt wurden. Es gibt keine ausreichende und notwendige Bedingung für die Regelmäßigkeit einer Sprache. Das Pumplemma ist eine notwendige Bedingung für die Nichtregelmäßigkeit einer Sprache. Das Pumplemma ist eine …
4
Können Sie eine Programmiersprache ohne Implementierung angeben?
Ist es theoretisch möglich, eine Programmiersprache anzugeben, für die keine Implementierung existieren könnte? Eine Programmiersprache ist eine Möglichkeit, Funktionen zu definieren. Eine Implementierung bedeutet ein Verfahren zum Ausführen eines bestimmten Programms in dieser Sprache an einem bestimmten Eingang zum Ausgang der Funktion, die dem Programm an diesem Eingang entspricht. Was …
1
Gibt es einen subkubischen Algorithmus für das folgende Problem?
Bei einer symmetrischen reellen Matrix gibt es einen Algorithmus, der die Summe berechnet) über alle 1 \ leq i &lt;j &lt;k \ leq n mit Zeitkomplexität besser als O (n ^ 3) ?n×nn×nn \times nA=(aij)A=(aij)A=(a_{ij})∑i,j,kmax(aij,aik,ajk)∑i,j,kmax(aij,aik,ajk)\sum_{i,j,k}\max(a_{ij},a_{ik},a_{jk})1≤i&lt;j&lt;k≤n1≤i&lt;j&lt;k≤n1\leq i<j<k\leq nO(n3)O(n3)O(n^3)
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.