Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

6
Effiziente Komprimierung einfacher Binärdaten
Ich habe eine Datei mit bestellten Binärzahlen von bis 2 n - 1 :0002n- 12n−12^n - 1 0000000000 0000000001 0000000010 0000000011 0000000100 ... 1111111111 7z hat diese Datei nicht sehr effizient komprimiert (für n = 20 wurden 22 MB auf 300 kB komprimiert). Gibt es Algorithmen, die sehr einfache Datenstrukturen …
2
Zeitfensterblöcke verkaufen
Angesichts von Zeitfenstern, die k Leute kaufen wollen. Person i hat für jedes Zeitfenster j einen Wert h ( i , j ) ≥ 0nnnkkkichiih ( i , j ) ≥ 0h(i,j)≥0h(i,j)\geq 0jjj . Jede Person kann nur einen aufeinanderfolgenden Zeitfensterblock kaufen, der leer sein kann. Gibt es einen Polynom-Zeit-Algorithmus …
3
NP-vollständige Probleme nicht "offensichtlich" in NP
Vielen ist der Gedanke gekommen, dass es in allen von mir gelesenen -Vollständigkeitsnachweisen (an die ich mich erinnern kann) immer trivial ist, zu zeigen, dass ein Problem in liegt und dass es sich um -hard ist der ... schwierige Teil. Was für -vollständige Probleme sind das, deren Polynomzeitprüfer höchst untrivial …
5
Unterschied zwischen einer Turing-Maschine und einer Finite-State-Maschine?
Ich mache einen Vortrag über Turingmaschinen und wollte einige Hintergrundinformationen zu FSMs geben, bevor ich Turingmaschinen vorstelle. Das Problem ist, ich weiß wirklich nicht, was sich SEHR voneinander unterscheidet. Ich weiß, dass es anders ist: FSM hat sequentielle Zustände, abhängig von der entsprechenden Bedingung, die erfüllt ist, während Turing-Maschinen auf …
6
Gibt es eine physikalische Analogie zur Turingmaschine?
Kürzlich wurde ich in meiner CS-Klasse in die Turing-Maschine eingeführt. Nach dem Unterricht habe ich über 2 Stunden lang versucht, die Beziehung zwischen einem Band und einer Maschine herauszufinden. Ich war mir der Existenz von Computerbändern oder der Interaktion von Bändern und Maschinen bis heute überhaupt nicht bewusst. Ich kann …
12
Warum ist Überanpassung schlecht?
Ich habe diese Lose studiert und sie sagen, eine Überanpassung der Aktionen beim maschinellen Lernen sei schlecht, doch unsere Neuronen werden sehr stark und finden die besten Aktionen / Sinne, an denen wir vorbeigehen oder die wir vermeiden, und können von schlecht aufgehoben / erhöht werden / gut durch schlechte …
2
Zeigen Sie, wie man FFT von Hand macht
Angenommen, Sie haben zwei Polynome: 3+x3+x3 + x und 2x2+22x2+22x^2 + 2 . Ich versuche zu verstehen, wie FFT uns hilft, diese beiden Polynome zu multiplizieren. Ich kann jedoch keine ausgearbeiteten Beispiele finden. Kann mir jemand zeigen, wie der FFT-Algorithmus diese beiden Polynome multiplizieren würde. (Hinweis: Diese Polynome haben nichts …
5
Praktische Bedeutung von Turingmaschinen?
Ich bin Elektroingenieur und hatte vor 26 Jahren nur einen CS-Kurs am College. Ich bin jedoch auch ein begeisterter Mathematica-Benutzer. Ich habe das Gefühl, dass Turingmaschinen in der Informatik sehr wichtig sind. Ist die Bedeutung nur in der Theorie der Informatik? Wenn es praktische Auswirkungen / Anwendungen gibt, welche sind …
9
Werden Programmiersprachen mehr wie natürliche Sprachen?
Können wir Programmiersprachen im Kontext der Linguistik studieren? Entwickeln sich Programmiersprachen auf natürliche Weise ähnlich wie natürliche Sprachen? Obwohl vollständige Rationalität und mathematische Konsistenz für Programmiersprachen von entscheidender Bedeutung sind, müssen sie (insbesondere moderne Sprachen) für den Menschen lesbar und komfortabel sein. Entwickeln sich Programmiersprachen, um sprachlicher und damit natürlicher …
7
Warum fehlt das Paradigma des Objektdestruktors in Sprachen, die durch Müll gesammelt wurden?
Auf der Suche nach Einsichten in Entscheidungen rund um müllsammelndes Sprachdesign. Vielleicht könnte mich ein Sprachexperte aufklären? Ich komme aus einem C ++ - Hintergrund, daher ist dieser Bereich für mich verwirrend. Es scheint, dass fast alle modernen Sprachen mit OOPy-Objektunterstützung wie Ruby, Javascript / ES6 / ES7, Actionscript, Lua …
7
Warum brauchen wir Assemblersprache?
Wir schreiben hauptsächlich Programme in Hochsprache. Während des Studiums bin ich auf Assemblersprache gestoßen. Ein Assembler konvertiert also Assemblersprache in Maschinensprache und ein Compiler macht dasselbe mit Hochsprache. Ich habe festgestellt, dass Assembler Anweisungen wie Move R1 R3, Move A 5 usw. enthält. Und es ist ziemlich schwer zu lernen. …
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.