computer-science, Seitenzahl 4

Informatik (CS) ist die Wissenschaft hinter der Programmierung. Es ist das Studium der theoretischen Grundlagen von Information und Berechnung und praktischer Techniken für deren Implementierung und Anwendung in Computersystemen.

Antworten

"Den gesamten Code in einer gegebenen Binärdatei zu finden, entspricht dem Halting-Problem." Wirklich?

War gerade die hochgewählte Frage zu Emulatoren und die Aussage Es wurde bewiesen, dass alle zu finden Code in einer gegebenen Binärdatei ist äquivalent zum Halting-Problem. Wirklich streckte mich aus. Sicher kann das nicht wa...

14.03.2011, 13:59

Antworten

Minimale Pumplänge für die folgenden regulären Sprachen

Was ist die minimale Pumplänge für die folgenden Sprachen? Die leere Sprache (01)* 10(11*0)*0 1011 011 U 0*1* Hier sind meine Lösungen. Bitte korrigieren Sie mich, wenn ich falsch liege. p = 0, weil die Sprache...

09.10.2015, 00:36

Antworten

"Kleiner als oder gleich" gegenüber "Kleiner als" für die Verarbeitung [geschlossen]

Betrachten Sie die folgenden Bedingungen: %Vor% und %Vor% Berücksichtigt nur int . Ich weiß, dass diese Bedingungen dem gleichen Zweck dienen und der Verarbeitungsunterschied vernachlässigbar ist. Doch was kann der Verarbeitungsun...

11.04.2014, 11:05

Antworten

Wie kann die Höhe eines Rekursionsbaums aus einer Rekursionsbeziehung ermittelt werden?

Wie wird man die Höhe eines Rekursionsbaums bestimmen, der bei wiederkehrenden Laufzeiten erstellt wird? Wie unterscheidet es sich von der Höhe eines normalen Baumes? alt text http://homepages.ius.edu/rwisman/C455 /html/notes/Chapter4/ch4-9....

28.08.2009, 15:55

Antwort

P = NP: Was sind die vielversprechendsten Methoden?

Ich weiß, dass P = NP bisher nicht gelöst wurde, aber kann mir jemand etwas über Folgendes sagen: Was sind derzeit die vielversprechendsten mathematisch / computerwissenschaftlichen Methoden, die helfen könnten ? dieses Problem angehen? Oder gi...

24.05.2010, 23:22

Antworten

Kann Garbage Collection mit expliziter Speicherverwaltung koexistieren?

Nehmen wir zum Beispiel an, dass ein Schlüsselwort "delete" in C # 4 enthalten sein soll. Wäre es möglich, zu garantieren, dass Sie keine wilden Zeiger hätten, aber aufgrund des Verweises immer noch auf den Müllsammler vertrauen könnten System?...

25.10.2008, 12:01

Antworten

Wie organisiere ich Multithread-Zugriff auf ein Diagramm?

Ich erarbeite ein Problem, das mir schwer vorkommt, und ich erwarte keine einfache Lösung, aber vielleicht gibt es bewährte Praktiken oder weitere Lektüren, die dies erleichtern könnten. Ich bin mir ziemlich sicher, dass das allgemeine Problem i...

21.07.2009, 14:18

Antwort

Gibt es einen Namen für diese Sammlung von sortierten Datenstrukturen?

Gibt es einen Namen für die folgende Datenstruktur? Gibt es Papiere und Zitate? Eine Möglichkeit, einen effizienten abstrakten Datentypen zu implementieren, ist es haben eine Sammlung von sortierten Arrays, wobei jedes Array eine einzigar...

07.06.2013, 04:06

Antwort

Wie funktioniert eine unachtsame Turing-Maschine?

Ich lese das Buch Computational Complexity: Eine moderne Herangehensweise und ich habe Probleme, starke Turing-Maschinen zu verstehen. Eine unachtsame Turing-Maschine (TM) ist eine solche TM, dass die Bewegung ihrer Köpfe ausschließlich d...

13.02.2013, 05:38

Antworten

Steigerung meiner GA mit Neuronalen Netzen und / oder Reinforcement Learning

Wie ich in früheren Fragen erwähnt habe, schreibe ich eine Labyrinth-Lösung, die mir hilft, mehr theoretische CS-Themen zu lernen. Nach einigen Schwierigkeiten habe ich einen genetischen Algorithmus, der eine Reihe von Regeln entwickeln kann (be...

17.03.2010, 14:44