Als «terminology» getaggte Fragen

In den meisten einführenden Algorithmusklassen werden Notationen wie (Big O) und Θ verwendetOOOΘΘ\Theta eingeführt, und ein Schüler lernt normalerweise, die Zeitkomplexität mit einer dieser Methoden zu bestimmen. Es gibt jedoch auch andere Bezeichnungen wie , Ω und ω . Gibt es spezielle Szenarien,...

Ich habe in letzter Zeit über Lambda-Kalkül gelesen, aber seltsamerweise kann ich keine Erklärung dafür finden, warum es "Lambda" heißt oder woher der Ausdruck kommt. Kann jemand die Ursprünge des Begriffs

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...

Ich höre oft Leute über Parallel Computing und Distributed Computing sprechen , aber ich habe den Eindruck, dass es keine klare Grenze zwischen den beiden gibt, und die Leute neigen dazu, das ziemlich leicht zu verwirren, obwohl ich glaube, dass es sehr unterschiedlich ist: Paralleles Rechnen ist...

Könnte jemand den Unterschied zwischen abhängigen Typen und Verfeinerungstypen erklären? So wie ich es verstehe, enthält ein Verfeinerungstyp alle Werte eines Typs, der ein Prädikat erfüllt. Gibt es ein Merkmal abhängiger Typen, das sie unterscheidet? Wenn es hilft, bin ich über das Liquid...

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,...

Dies ist eine grundlegende Frage, aber ich denke, dass dasselbe ist wie , da der größere Term dominieren sollte, wenn wir ins Unendliche gehen? Dies würde sich auch von O (\ min (m, n)) unterscheiden . Ist das richtig? Ich sehe diese Notation immer wieder, besonders wenn ich über Graph-Algorithmen...

Bei der gleichzeitigen Programmierung werden üblicherweise zwei Begriffe verwendet, nämlich gleichzeitig und parallel. Einige Programmiersprachen wie Java fordern Unterstützung für parallele Programmierung . Bedeutet dies, dass parallele und gleichzeitige Programmierung tatsächlich unterschiedlich...

In "Big O" haben allgemeine Notationen allgemeine Namen (anstatt "Oh eines konstanten Faktors" zu sagen): O (1) ist "konstant" O (log n) ist "logarithmisch" O (n) ist "linear" O (n ^ 2) ist "quadratisch" O (n * log n) ist ??? Ist es nur "n log n" oder hat es einen speziellen Namen wie...

Es scheint, dass die Leute auf dieser Seite oft andere wegen verwirrender "Algorithmen" und "Probleme" korrigieren. Was ist der Unterschied zwischen diesen? Woher weiß ich, wann ich Algorithmen und Probleme in Betracht ziehen sollte? Und in welcher Beziehung stehen diese zum Sprachbegriff in der...

Ich strebe einen Bachelor in Informatik an, bin aber noch am Anfang und bin mir ziemlich sicher, dass ich mit meiner Entscheidung zufrieden sein werde, da es so aussieht, als würde eine akademisch und beruflich flexible Ausbildung angestrebt. Allerdings scheint es eine Vielzahl von Definitionen...

Ich habe gehört, dass das Wort "Hash" in verschiedenen Kontexten (alle innerhalb der Computerwelt) mit unterschiedlichen Bedeutungen verwendet wird. In dem Buch Learn Python the Hard Way heißt es beispielsweise im Kapitel über Wörterbücher : "Python nennt sie" Diktate. "Andere Sprachen nennen sie"...

Zusammenfassung: Nach dem Satz von Rice ist alles unmöglich. Und doch mache ich diese vermeintlich unmöglichen Sachen die ganze Zeit! Natürlich sagt der Satz von Rice nicht einfach "alles ist unmöglich". Es heißt etwas ganz Konkretes: "Jede Eigenschaft eines Computerprogramms ist nicht...

Nachdem ich mehrere Quellen gelesen habe, bin ich immer noch verwirrt über Threads auf Benutzer- und Kernelebene. Bestimmtes: Threads können sowohl auf Benutzerebene als auch auf Kernelebene vorhanden sein Was ist der Unterschied zwischen der Benutzerebene und der Kernelebene?

Ich habe gerade das erste Kapitel der Einführung in die Berechnungstheorie von Michael Sipser abgeschlossen, in dem die Grundlagen endlicher Automaten erklärt werden. Er definiert eine reguläre Sprache als alles, was durch endliche Automaten beschrieben werden kann. Aber ich konnte nicht finden, wo...

Welche Unterschiede und Beziehungen bestehen zwischen randomisierten und nicht deterministischen Algorithmen? Aus Wikipedia Ein randomisierter Algorithmus ist ein Algorithmus, der einen Zufallsgrad als Teil seiner Logik verwendet. Der Algorithmus verwendet typischerweise gleichmäßig zufällige Bits...

Was ist eine gute Metapher oder ein gutes Beispiel, um einem englischen Hauptfach den Unterschied zwischen klassischer Informatik und "gut mit MS-Windows umgehen" zu erklären? Computerwissenschaften Computerprogrammierung mit Computern 3 zutiefst verschiedene Dinge. Die meisten Menschen haben keine...

Es gibt viele Definitionen online darüber, was eine kontextfreie Grammatik ist, aber nichts, was ich finde, befriedigt meine Hauptprobleme: Von welchem Kontext ist es frei? Um das zu untersuchen, googelte ich "kontextsensitive Grammatik", konnte aber immer noch nicht herausfinden, worum es beim...

Ich habe eine Weile Compiler studiert und gesucht, was unter "Kontext" in der Grammatik zu verstehen ist und was es bedeutet, dass die Grammatik "kontextfrei" ist, aber ohne Ergebnis. Kann mir jemand dabei

Ich höre oft Sätze wie "echte Nebenläufigkeitssemantik" und "echte Nebenläufigkeitsäquivalenzen" ohne Referenzen. Was bedeuten diese Begriffe und warum sind sie wichtig? Was sind einige Beispiele für echte Gleichzeitigkeiten und wozu sind sie erforderlich? ZB in welchen Fällen sind sie besser...