Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

1
Wie können wir zwischen menschlichem und Bot-Verhalten unterscheiden?
Aktualisiert basierend auf Kommentaren: Auf welche Weise können wir einen Menschen unterscheiden, der bestimmte Aktivitäten online ausführt, und einen Bot, der für ähnliche Aktivitäten programmiert ist, z. B. E-Mails abrufen, Musikdateien herunterladen, bei eBay einkaufen, bei Google suchen usw. oder vielleicht versuchen, eine Website zu entstellen / hacken , Brute …
4
Ändert sich die zeitliche Komplexität eines Problems mit der Codierung des Problems?
Angenommen, ich habe ein Entscheidungsproblem und codiere es in eine Sprache . Jetzt kann ich es auch in eine andere Sprache kodieren .DDDL⊂{0,1}∗L⊂{0,1}∗L \subset \{0,1\}^*L′L′L' Gibt es einen Satz über die zeitliche Komplexität von und L ' ?LLLL′L′L' Wie ändert sich die zeitliche Komplexität eines Problems mit unterschiedlichen Codierungen desselben …
2
Automatenäquivalent der π-Rechnung?
Wenn Turing-Maschinen das Automatenäquivalent des sind λλ\lambda Kalkül, was ist das Automatenäquivalent der ππ\piInfinitesimalrechnung? Ich nehme an, es wäre eine Klasse von Automaten, die einer Turing-Maschine ähnelte, aber Kommunikationskanäle oder Signale irgendeiner Art unterstützte, aber ich bin mir nicht sicher und würde eine Richtung schätzen.
2
Bloom Filter und perfektes Hashing
Ein Bloom-Filter verwendet eine Hash-Funktion, um die Mitgliedschaft in einem bestimmten Satz zu testen , indem überprüft wird, ob ein Element vorhanden ist oder nicht an der angegebenen Position.SSS Um den Effekt der Hash-Kollision abzuschwächen, werden mehrere Funktionen verwendet, die bei Verwendung von universellem Hash eine Wahrscheinlichkeitsgrenze ergeben. Wir können …
1
Unterschiede zwischen grundlegenden, komplexen und terminologischen Fakten in einer Wissensdatenbank unter Verwendung der Logik erster Ordnung
Ich habe das ausgezeichnete Buch Knowledge Representation and Reasoning von Ronald Brachman und Hector Levesque gelesen . Am Anfang von Abschnitt 3.2 "Wortschatz" von Kapitel 3 "Wissen ausdrücken" heißt es: Beim Erstellen einer KB (Knowledge Base) empfiehlt es sich, mit den domänenabhängigen Prädikaten und Funktionen zu beginnen, die die Grundlage …
1
Ideale Teilnehmerzahl zur Bewertung des Entwicklungsansatzes / der Softwarearchitektur
Für meine Diplomarbeit habe ich einen Entwicklungsansatz erstellt (bestehend aus Schemata, einer Anwendungsvorlage und Prototypcode), der die Entwicklung und Anpassung von Anwendungen für eine bestimmte Plattform erleichtern soll. Ich habe Interviews mit Entwicklern dieser Plattform geführt, um meinen Ansatz zu bewerten. Bisher gab es 5 Befragte, und das Feedback, das …
2
Automat für den Teilstring-Abgleich
Gegeben als String über einig Alphabet, was ist der beste bekannte Algorithmus einen entsprechenden deterministischen endlichen Automaten (DFA) , die ein beliebige Zeichenfolge akzeptiert zu berechnen, enthält ?ssssss Ich bin hauptsächlich an der geringsten zeitlichen Komplexität interessiert. Wenn Sie mir also sagen, welche Komplexität in der O-Notation am bekanntesten ist, …
1
?
Es ist klar, dass jede Sprache in in \ mathsf {2EXP} = \ mathsf {DTime} (2 ^ {2 ^ {\ mathsf {poly} (n) berechnet werden kann. }}) .EXPEXPEXPEXP\mathsf{EXP}^{\mathsf{EXP}}2EXP=DTime(22poly(n))2EXP=DTime(22poly(n))\mathsf{2EXP} = \mathsf{DTime}(2^{2^{\mathsf{poly}(n)}}) Meine Frage ist, ob das Gegenteil der Fall ist: 2EXP⊆EXPEXP2EXP⊆EXPEXP\mathsf{2EXP} \subseteq \mathsf{EXP}^{\mathsf{EXP}} ?
1
Konvexe Polygonformulierung
Wir haben eine sortierte Liste von Seitenlängen, die zur Bildung eines Polygons verwendet werden können. Es gibt solche Werte ( ).nnnn ≤ 1000n≤1000n \le 1000 Jetzt müssen wir herausfinden, ob wir 10 dieser Werte verwenden können, um ein nicht entartetes konvexes Polygon zu bilden. Wie gehen wir das an? Alles …
2
Variationen von Omega und Omega unendlich
Einige Autoren definieren auf eine etwas andere Weise: Verwenden für diese alternative Definition (lesen Sie „Omega Infinity“). Wir sagen, dass wenn es eine positive Konstante so dass für unendlich viele ganze Zahlen , während das übliche erfordert, dass dies für alle ganzen Zahlen gilt, die größer als ein bestimmtes .ΩΩ\OmegaΩ∞Ω∞ …
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.