Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

2
Was ist ein Schlüssel in der Informatik?
Ich bin ein bisschen verwirrt darüber, was genau die Bedeutung eines Schlüssels in der Informatik ist. Ich verstehe Schlüssel-Wert-Paare, Primärschlüssel usw. Aber ich kann keine Definition dessen finden, was der Begriff "Schlüssel" für sich bedeutet. Soweit ich das beurteilen kann, handelt es sich nur um ein Datenelement. In CLRS werden …
1
Welche mathematischen Probleme können mit automatisierten Theoremprüfern gelöst werden?
Kann ich folgende Aussagen mit verfügbaren automatisierten Theoremprüfern nachweisen? (a+b)2=a2+b2+2ab(a+b)2=a2+b2+2ab(a+b)^2=a^2+b^2+2ab . Wenn , dann .11∣2a−3b11∣2a−3b 11 \mid 2a-3b11∣7a−5b11∣7a−5b 11 \mid 7a-5b Wenn , dann ist .ax2+bx+c=0ax2+bx+c=0 ax^2+bx+c=0x = - b±b2- 4 ac√2 ax=−b±b2-4einc2einx=\frac{-b\pm\sqrt{b^2-4ac} }{2a} Wenn ist, ist gerade.eineina4 a4ein4a und so weiter! Ich stelle diese Frage, weil ich gerade die …
2
Gibt es ein Konzept für einen Algorithmus, der eine Funktion berechnet, indem zuerst ein anderer Algorithmus gefunden wird?
Wenn ich es richtig verstehe, hat ein Algorithmus, der den Wert einer reellen Funktion berechnet, eine fffRechenkomplexität O(g(n))O(g(n))O(g(n)) wenn Folgendes zutrifft: Wenn wir fff auf Genauigkeit berechnen , erfordert δδ\delta in der Größenordnung von g(n)g(n)g(n) Schritte. Was aber, wenn wir einen Algorithmus haben, der zuerst "einen effizienteren Algorithmus zur Berechnung …
2
Restgrafik im maximalen Durchfluss
Ich lese über die maximale Durchfluss Problem hier . Ich konnte die Intuition hinter dem Residual Graph nicht verstehen. Warum berücksichtigen wir Hinterkanten bei der Berechnung des Durchflusses? Kann mir jemand helfen, das Konzept der Restgrafik zu verstehen? Wie ändert sich der Algorithmus in ungerichteten Diagrammen?
2
Mehrfachzeitverkürzung von ILP zu SAT?
Wie bekannt ist, ist das 0-1-Entscheidungsproblem von ILP NP-vollständig. Es ist einfach zu zeigen, dass es sich um NP handelt, und die ursprüngliche Reduzierung stammte von SAT. Seitdem wurde gezeigt, dass viele andere NP-Complete-Probleme ILP-Formulierungen aufweisen (die als Reduktion von diesen Problemen auf ILP fungieren), da ILP sehr allgemein ist. …
2
Korrektheitsnachweis eines Greedy-Algorithmus für minimale Vertexbedeckung eines Baumes
Es gibt einen gierigen Algorithmus zum Ermitteln der minimalen Scheitelpunktabdeckung eines Baums, der DFS-Traversal verwendet. Wählen Sie für jedes Blatt des Baums das übergeordnete Element aus (dh das übergeordnete Element befindet sich in der minimalen Scheitelpunktabdeckung). Für jeden internen Knoten: Wenn einer seiner untergeordneten Knoten nicht ausgewählt ist, wählen Sie …
2
Finden der kürzesten und längsten Pfade zwischen zwei Eckpunkten in einer DAG
Ist es bei einem ungewichteten DAG (gerichteter azyklischer Graph) D=(V,A)D=(V,A)D = (V,A) und zwei Eckpunkten und möglich, den kürzesten und längsten Weg von nach in der Polynomzeit zu finden? Pfadlängen werden durch die Anzahl der Kanten gemessen.ssstttsssttt Ich bin daran interessiert, den Bereich der möglichen Pfadlängen in der Polynomzeit zu …
7
Warum sind negative Array-Indizes sinnvoll?
Ich habe eine seltsame Erfahrung in der C-Programmierung gemacht. Betrachten Sie diesen Code: int main(){ int array1[6] = {0, 1, 2, 3, 4, 5}; int array2[6] = {6, 7, 8, 9, 10, 11}; printf("%d\n", array1[-1]); return 0; } Wenn ich dies kompiliere und ausführe, erhalte ich keine Fehler oder Warnungen. …
4
Selbststudium der Informatik
Ich bin ein 16-jähriger Mann, dem kürzlich ein Freund eine große Enzyklopädie über Informatik geschenkt hat. Normalerweise interessiere ich mich nicht so für Computer und Technologie, aber die Informatik hat begonnen, mich zu faszinieren. Ich habe jedoch vor, Physik und / oder Mathematik zu studieren und nicht CS. Meine Frage …
5
Grund, Aussagen- und Prädikatenlogik zu lernen
Ich kann verstehen, wie wichtig es ist, dass Informatiker oder Ingenieure, die mit der Softwareentwicklung zu tun haben, das Studium der grundlegenden Logik als Grundlage verstanden haben. Aber gibt es Aufgaben / Jobs, die explizit das Wissen über diese erfordern, außer den Aufgaben, für die irgendeine Art von Wissensrepräsentation erforderlich …
14 logic 
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.