Ich habe von all diesen Man-In-The-Middle-Angriffsverhinderungen gehört und frage mich, wie dies möglicherweise funktionieren kann, wenn der Mann in der Mitte nur auf Ihren Stream hört und die Nachricht selbst nicht ändern möchte. Kann der Mann in der Mitte nicht einfach die von den Gegnern...
Die Definition von P ist eine Sprache, die durch einen Polynomzeitalgorithmus bestimmt werden kann. Unter der Definition von P / Poly kann eine Sprache verstanden werden, die von einer Schaltung mit Polynomgröße bestimmt werden kann (siehe http://pages.cs.wisc.edu/~jyc/02-810notes/lecture09.pdf )....
Ich arbeite an einer harten Übung in einem Lehrbuch und kann einfach nicht herausfinden, wie ich vorgehen soll. Hier ist das Problem. Angenommen, wir haben die Sprache wobei eine irrationale Zahl ist. Wie würde ich beweisen, dass keine kontextfreie Sprache
Ich versuche zu argumentieren, dass N nicht gleich NP ist, indem ich Hierarchiesätze verwende. Dies ist mein Argument, aber als ich es unserem Lehrer und nach Abzug zeigte, sagte er, dass dies problematisch ist, wenn ich keinen zwingenden Grund finde, dies zu akzeptieren. Wir beginnen mit der...
Insbesondere, wenn ich ein neues als anstelle von Wäre der -Kalkül eine konkurrierende Basis?K.2K2K_2K.2= λ x . ( λ y. y)K2=λx.(λy.y)K_2 = \lambda x. (\lambda y. y)K.= λ x . ( λ y. x )K=λx.(λy.x)K = \lambda x. (\lambda y. x){ S., K.2, I}}{S,K2,I}\{S, K_2,I\} Meine Vermutung ist "nein", nur weil ich...
Ich arbeite derzeit daran, die Verwendung der Cheeger-Bindung und der Cheeger-Ungleichung sowie deren Verwendung für die spektrale Aufteilung, Leitfähigkeit, Expansion usw. zu verstehen , aber ich habe immer noch Schwierigkeiten, eine Intuition bezüglich des zweiten Eigenwerts der Adjazenzmatrix zu...
Wir wissen aus diesem Artikel, dass es kein Rätsel gibt, das mit 16 oder weniger Hinweisen gelöst werden kann, aber es impliziert, dass es ein Rätsel gibt, das aus 17 Hinweisen gelöst werden kann. Können alle gültigen Sudoku-Rätsel in 17 Hinweisen angegeben werden? Wenn nicht, wie viele Hinweise...
In einem Round-Robin-Scheduler ist das mehrfache Hinzufügen eines Prozesses zur Prozessliste eine kostengünstige Möglichkeit, ihm eine höhere Priorität zu geben. Ich frage mich, wie praktisch dieser Ansatz sein könnte. Welchen Nutzen hat es gegenüber anderen Techniken, z. B. dem Prozess eine...
Nehmen wir als Beispiel die 3D → 2d-Reduktion: Was kostet die Simulation eines 3D-Zellularautomaten durch einen 2D-Zellularautomaten? Hier sind einige spezifischere Fragen: Um wie viel wird sich die zeitliche Komplexität von Algorithmen ändern? Was wäre die Grundidee für die Codierung; Wie wird ein...
Mittelfristig gab es eine Variante der folgenden Frage: Für ein entscheidbares definieren Sie Zeigen Sie, dass nicht unbedingt entscheidbar ist.LLLPref(L)={x∣∃y s.t. xy∈L}Pref(L)={x∣∃y s.t. xy∈L}\text{Pref}(L) = \{ x \mid \exists y \text{ s.t. } xy \in L\}Pref(L)Pref(L)\text{Pref}(L) Aber wenn ich...
Angenommen, ich habe zwei Zeichenfolgen. Nennen sie und . Keine der Zeichenfolgen enthält wiederholte Zeichen.EINEINAB.B.B Wie finde ich die kürzeste Folge von Einfüge-, Verschiebungs- und Löschvorgängen, die in verwandeln , wobei:EINEINAB.B.B insert(char, offset)fügt charan der offsetin der...
Gibt es in realen Anwendungen einen konkreten Vorteil bei der Verwendung von anstelle von O ( log ( n ) ) Algorithmen?O (log( log( n ) )Ö(Log(Log(n))\mathcal{O}(\log(\log(n))O (log( n ) )Ö(Log(n))\mathcal{O}(\log(n)) Dies ist der Fall, wenn beispielsweise Van-Emde-Boas-Bäume anstelle...
In der Algorithmusanalyse müssen Sie häufig Wiederholungen lösen. Zusätzlich zu den Master-Theorem-, Substitutions- und Iterationsmethoden gibt es eine, die charakteristische Polynome verwendet . Angenommen , I geschlossen habe , daß ein charakteristisches Polynom hat imaginäre Wurzeln, nämlich und...
Ich habe einen Test über den Verzweigungs- und gebundenen Algorithmus. Ich verstehe theoretisch, wie dieser Algorithmus funktioniert, konnte aber keine Beispiele finden, die veranschaulichen, wie dieser Algorithmus praktisch implementiert werden kann. Ich habe einige Beispiele wie dieses gefunden ,...
Einen Satz Having von n Elementen, lassen Sie uns sagen , dass ich eine Funktion berechnet werden soll f ( A ) , die für alle Teile des Eingangs empfindlich ist, hängt also auf sehr Mitglied von A (dh es ist möglich , jedes Mitglied zu ändern A zu etwas sonst, um einen neuen Eingang zu erhalten,...
Ich überarbeite gerade für einen Computersicherheitskurs und bin bei einer der letzten Fragen festgefahren. Hier ist es: Alice ( ) möchte eine kurze Nachricht an Bob ( ) senden, indem sie ein gemeinsames Geheimnis , um zu bestätigen, dass die Nachricht von ihr stammt. Sie schlägt vor, eine einzelne...
Ich schreibe ein Programm, löse das chinesische Postbotenproblem (auch als Routeninspektionsproblem bekannt) in einem ungerichteten Draph und stehe derzeit vor dem Problem, die besten zusätzlichen Kanten zu finden, um die Knoten mit ungeradem Grad zu verbinden, damit ich eine Eulersche Schaltung...
Ich studiere Bootstrapping von Red Dragon Book Compilern und fand das T-Diagramm für Cross Compiler ziemlich verwirrend. Ich kann nicht verstehen, was unter "Compiler1 bis Compiler2 ausführen" zu verstehen ist. Kann jemand eine bessere Erklärung, Analogie oder ein Beispiel für einen realen Compiler...
Ich bekomme eine Übung, die mir leider nicht gelungen ist. Es gibt eine Reihe von Rechtecken und ein Rechteck R 0 . Bestimmen Sie mithilfe des Ebenen-Sweeping-Algorithmus, ob R 0 vollständig von der Menge von R 1 abgedeckt ist . . R n .R.1. . R.nR1..RnR_{1}..R_{n}R.0R0R_{0}R.0R0R_{0}R.1. ....
Ich habe begonnen, nicht deterministische Automaten mit dem Buch von Hopcroft und Ullman zu studieren . Ich stecke in einem Problem fest, das ich sehr interessant fand: Geben Sie einen nicht deterministischen endlichen Automaten an, der alle Zeichenfolgen akzeptiert, die denselben Wert haben, wenn...