Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

8
Ist Morsecode ohne Leerzeichen eindeutig entschlüsselbar?
Sind alle Morse-Code-Zeichenfolgen eindeutig entschlüsselbar? Ohne die Räume, ......-...-..---.-----.-..-..-.. könnte sein, Hello Worldaber vielleicht ist der erste Buchstabe ein 5- in der Tat sieht es sehr unwahrscheinlich aus, dass eine willkürliche Folge von Punkten und Strichen eine eindeutige Übersetzung haben sollte. Man könnte möglicherweise die Kraft-Ungleichung verwenden, aber das gilt …
4
Zeitliche Komplexität eines Compilers
Ich interessiere mich für die zeitliche Komplexität eines Compilers. Dies ist natürlich eine sehr komplizierte Frage, da viele Compiler, Compileroptionen und Variablen zu berücksichtigen sind. Insbesondere interessiere ich mich für LLVM, würde mich aber für Gedanken interessieren, die Menschen hatten, oder Orte, an denen sie mit der Forschung beginnen könnten. …
54 compilers 
4
Was ist Schwanzrekursion?
Ich kenne das allgemeine Konzept der Rekursion. Beim Studium des Quicksort-Algorithmus bin ich auf das Konzept der Schwanzrekursion gestoßen. In diesem Video von Quick Sort Algorithmus vom MIT um 18:30 Sekunden sagt der Professor, dass dies ein rekursiver Schwanzalgorithmus ist. Mir ist nicht klar, was Schwanzrekursion wirklich bedeutet. Kann jemand …
7
Warum hat ein Prozessor 32 Register?
Ich habe mich immer gefragt, warum Prozessoren bei 32 Registern stehen blieben. Es ist mit Abstand das schnellste Teil der Maschine. Warum nicht einfach größere Prozessoren mit mehr Registern herstellen? Würde das nicht bedeuten, weniger ins RAM zu gehen?
3
Rucksackproblem - NP-komplett trotz dynamischer Programmierlösung?
Rucksackprobleme lassen sich leicht durch dynamische Programmierung lösen. Dynamische Programmierung läuft in Polynomialzeit; deshalb machen wir das, richtig? Ich habe gelesen, dass es sich tatsächlich um ein NP-vollständiges Problem handelt, was bedeuten würde, dass das Lösen des Problems in einem Polynomproblem wahrscheinlich unmöglich ist. Wo ist mein Fehler?
6
Warum sind einige Spiele np-complete?
Ich habe den Wikipedia-Eintrag über " Liste der NP-vollständigen Probleme " gelesen und festgestellt, dass Spiele wie Super Mario, Pokemon, Tetris oder Candy Crush Saga np-vollständig sind. Wie kann ich mir die Vollständigkeit eines Spiels vorstellen? Die Antworten müssen nicht zu genau sein. Ich möchte nur einen Überblick darüber bekommen, …
6
Geheimhaltung eines Strings im (offenen) Quellcode
Ich habe die Entwicklung einer App für Android abgeschlossen und beabsichtige, sie mit der GPL zu veröffentlichen - ich möchte, dass sie Open Source ist. Die Art der Anwendung (eines Spiels) besteht jedoch darin, dass sie Rätsel stellt und die Antworten in die Zeichenfolgenressource codiert. Ich kann die Antworten nicht …
50 arrays  security 
4
Warum heißt Polynomialzeit „effizient“?
Warum wird in der Informatik jede höchstens polynomielle Komplexität als effizient angesehen? Für jede praktische Anwendung (a) sind Algorithmen mit der Komplexität viel schneller als Algorithmen, die zeitlich ausgeführt werden, beispielsweise , aber die erste wird als ineffizient angesehen, während die letztere effizient ist. Wo ist die Logik ?!nlognnlog⁡nn^{\log n}n80n80n^{80} …
3
Warum ist die binäre Suche schneller als die ternäre Suche?
Das Durchsuchen eines Arrays von Elementen mit der binären Suche erfordert im schlimmsten Fall Iterationen, da wir bei jedem Schritt die Hälfte unseres Suchraums abschneiden. Wenn wir stattdessen 'ternäre Suche' verwenden würden, würden wir bei jeder Iteration zwei Drittel unseres Suchraums , daher sollte der schlimmste Fall Iterationen ...log 2 …
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.