Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

1
Kombinierte Logikschaltungen und Berechnungstheorie
Ich versuche, kombinatorische Logikschaltungen (Computer, die nur auf logischen Gattern basieren) mit allem zu verknüpfen, was ich kürzlich in Theory of Computation gelernt habe. Ich habe mich gefragt, ob kombinatorische Logikschaltungen Berechnungen auf die gleiche Weise wie Finite-State-Maschinen implementieren können. Sie scheinen radikal anders zu sein: Finite-State-Maschinen haben jedoch einen …
1
Welche praktische Relevanz haben Algorithmen zum gegenseitigen Ausschluss von Lehrbüchern?
Es wurde viel über Algorithmen zum gegenseitigen Ausschluss geforscht - z. B. wird ein Großteil davon in klassischen Lehrbüchern wie The Art of Multiprocessor Programming vorgestellt , in denen ihnen ein ganzes Kapitel gewidmet ist. Ich frage mich, in welchen praktischen Situationen diese Algorithmen möglicherweise während des Engineerings eines gleichzeitigen …
2
Algorithmus, um den kleinsten Unterschied im Array zu finden
Wir wollen einen Algorithmus, der bei einem Array mit der Länge von ganzen Zahlen die minimale Differenz zwischen zwei ganzen Zahlen im Array findet.nnn Ein solcher Algorithmus besteht darin, das Array zu sortieren und benachbarte Zahlenpaare zu überprüfen. Dies dauert einige Zeit .O(nlogn)O(nlog⁡n)O(n\log n) Gibt es einen schnelleren Weg, z. …
5
Verwenden von Base 80 zum Komprimieren von Dateien
Ich möchte die Dateigröße komprimieren, indem ich mein eigenes Nummerierungssystem mit einer 80-basierten Nummer erstelle. Ich möchte wirklich wissen, ob dies überhaupt möglich ist. Ich habe gelernt, dass Hexadezimal Symbole wie A, B, C, D, E, F verwendet, um 10,11,12,13,14,15 darzustellen - und das möchte ich mit meinem eigenen Nummerierungssystem …
2
Wie vermeide ich kaskadierende Größenänderungen beim Ändern der Größe von Hash-Tabellen?
Bei herkömmlichen Kollisionsauflösungsmethoden wie separater Verkettung und linearer / quadratischer Abtastung kann die Sondensequenz für einen Schlüssel beliebig lang sein - sie wird einfach mit hoher Wahrscheinlichkeit kurz gehalten, indem der Lastfaktor der Tabelle niedrig gehalten wird. Kollisionen während des Aufwärmens sind daher kein Problem, da sie den Lastfaktor nicht …
2
Zählen der Anzahl der von einer azyklischen NFA akzeptierten Wörter
Sei eine azyklische NFA.MMM Da azyklisch ist, ist endlich.L ( M )MMML(M)L(M)L(M) Können wir berechnenin Polynomzeit?|L(M)||L(M)||L(M)| Wenn nicht, können wir es annähern? Beachten Sie, dass die Anzahl der Wörter nicht mit der Anzahl der akzeptierenden Pfade in , was leicht berechenbar ist.MMM Lassen Sie mich einen offensichtlichen Ansatz erwähnen, der …
4
Informatik für Programmierer
Ich bin ein autodidaktischer Programmierer und programmiere seit 8 Jahren. Aufgrund dieser Erfahrung bin ich bereits sehr vertraut mit den Prinzipien der Programmierung (wie if-Anweisungen, Klassen, Polymorphismus usw.). Ich habe jedoch nie "Informatik" gelernt, sondern nur Programmieren. Was sind einige gute Ressourcen für jemanden in meiner Position, um Informatik selbst …
5
Wäre es Computerviren jemals möglich, neue „Gene“ zu entwickeln, damit sie ihre Arbeit ausführen können?
Als Biologiestudent auf A-Level habe ich viel über die Verbindungen zu Biologie und Informatik nachgedacht, und etwas, das mir oft in den Sinn kommt, sind die Verbindungen zwischen Immunologie und Computersicherheit / Viren. Zum Beispiel habe ich (durch das Lesen der Funktionsweise der Antivirenprogramme) festgestellt, dass die Art und Weise, …
1
Lösen der Wiederholungsrelation
Ich möchte beweisen, dass die zeitliche Komplexität eines Algorithmus in der Eingabeskala polylogarithmisch ist. Die Wiederholungsrelation dieses Algorithmus ist , wobei a ∈ ( 0 , 1 ) ist .T.( 2 n ) ≤ T.( n ) + T.( nein)T.(2n)≤T.(n)+T.(nein)T(2n) \leq T(n) + T(n^a)a ∈ ( 0 , 1 )ein∈(0,1)a\in(0,1) …
2
Wie berücksichtigen Hash-Tabellen O (1) die Hash-Geschwindigkeit?
Hash-Tabellen sollen unter Verwendung von beispielsweise einfacher Verkettung und Verdoppelung bei einer bestimmten Kapazität amortisiert werden.Θ ( 1 )Θ(1)\Theta(1) Dies setzt jedoch voraus, dass die Längen der Elemente konstant sind. Um den Hash eines Elements zu berechnen, muss das Element durchlaufen werden, wobei Zeit benötigt wird, wobei die Länge ist.lΘ …
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.