Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

6
Wie können wir annehmen, dass grundlegende Operationen mit Zahlen eine konstante Zeit benötigen?
Normalerweise kümmern wir uns in Algorithmen nicht um Vergleich, Addition oder Subtraktion von Zahlen - wir gehen davon aus, dass sie in der Zeit ablaufen . Wir nehmen dies beispielsweise an, wenn wir sagen, dass die vergleichsbasierte Sortierung ist. Wenn Zahlen jedoch zu groß sind, um in Register zu passen, …
9
Warum ist Addition in modernen Prozessoren so schnell wie bitweise Operationen?
Ich weiß, dass bitweise Operationen auf modernen Prozessoren so schnell sind, weil sie parallel mit 32 oder 64 Bits arbeiten können, sodass bitweise Operationen nur einen Taktzyklus benötigen. Die Addition ist jedoch eine komplexe Operation, die aus mindestens einer und möglicherweise bis zu einem Dutzend bitweiser Operationen besteht, daher dachte …
9
Welche Eigenschaften einer Programmiersprache machen eine Kompilierung unmöglich?
Frage: "Bestimmte Eigenschaften einer Programmiersprache erfordern möglicherweise, dass der darin geschriebene Code nur durch Interpretation ausgeführt wird. Mit anderen Worten, die Kompilierung zu einem systemeigenen Maschinencode einer herkömmlichen CPU ist nicht möglich. Was sind diese Eigenschaften?" Compiler: Prinzipien und Praxis von Parag H. Dave und Himanshu B. Dave (2. Mai …
3
Wie verfolgen Computer die Zeit?
Wie können Computer die richtige Uhrzeit und das richtige Datum jedes Mal anzeigen? Immer wenn ich den Computer schließe (herunterfahre), stoppen alle Verbindungen und Prozesse. Wie kommt es, dass beim erneuten Öffnen des Computers die genaue Uhrzeit angezeigt wird? Fährt der Computer beim Herunterfahren nicht vollständig herunter? Laufen noch Prozesse …
2
Was ist Coinduktion?
Ich habe von (struktureller) Induktion gehört. Es erlaubt Ihnen, endliche Strukturen aus kleineren Strukturen aufzubauen, und es gibt Ihnen Beweise für die Überlegung solcher Strukturen. Die Idee ist klar genug. Aber was ist mit der Coinduktion? Wie funktioniert es? Wie kann man etwas aussagekräftiges über eine unendliche Struktur sagen? Es …
7
Ist die Gesetzgebung NP-vollständig?
Ich würde gerne wissen, ob es eine Arbeit gab, die den Rechtskodex mit der Komplexität in Verbindung bringt. Nehmen wir insbesondere an, wir haben das Entscheidungsproblem "Ist der Angeklagte angesichts dieses Gesetzes und dieser besonderen Umstände schuldig?" Zu welcher Komplexitätsklasse gehört es? Es gibt Ergebnisse, die bewiesen haben, dass das …
3
In-Place-Algorithmus zum Verschachteln eines Arrays
Sie erhalten ein Array von Elementen2n2n2n a1,a2,…,an,b1,b2,…bna1,a2,…,an,b1,b2,…bna_1, a_2, \dots, a_n, b_1, b_2, \dots b_n Die Aufgabe besteht darin, das Array mithilfe eines In-Place-Algorithmus so zu verschachteln, dass das resultierende Array aussieht b1,a1,b2,a2,…,bn,anb1,a1,b2,a2,…,bn,anb_1, a_1, b_2, a_2, \dots , b_n, a_n Wenn die Vor-Ort-Anforderung nicht vorhanden wäre, könnten wir leicht ein neues …
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.