Was wird unter dem Gesichtspunkt des asymptotischen Verhaltens als "effizienter" Algorithmus angesehen? Was ist der Standard / Grund für das Zeichnen der Linie an diesem Punkt? Persönlich würde ich denken, dass alles, was ich naiv als "Subpolynom" bezeichnen könnte, so dass wie n 1 + ϵ effizient...
Ich kann mich nicht darum kümmern, wie der SR Latch funktioniert. Scheinbar stecken Sie eine Eingangsleitung von R und eine andere von S, und Sie sollen Ergebnisse in und .QQQQ′Q′Q' Sowohl R als auch S erfordern jedoch eine Eingabe vom Ausgang des anderen, und der Ausgang des anderen erfordert eine...
Ich suche nach Ressourcen für den Einstieg in die Programmanalyse . Das einzige Buch, das ich zu diesem Thema gefunden habe, ist das Nielson & Nielson- Buch. Davon abgesehen scheint es nur "Compiler" -Bücher zu geben, in denen "Programmanalyse" ein Kapitel oder etwas in dieser Richtung wäre....
Ich finde es schwierig, klar zwischen Multiprogramming und Multitasking zu unterscheiden. Meine Hauptquelle war Wikipedia , aber der WP-Artikel scheint ein wenig im Widerspruch zu einigen weniger seriösen Quellen zu stehen (wie meinem College-Professor). Während ich WP lese, ist Multiprogramming...
Ich interessiere mich für Verfahren zur gerechten Aufteilung von Land (dh neidfreie Aufteilung oder zumindest proportionale Aufteilung). Im Gegensatz zu dem gut untersuchten Problem der Kuchenteilung ist die Landteilung zweidimensional, dh die Präferenzen der Benutzer können sowohl horizontal als...
Ein Graph ist akkordisch, wenn er keine induzierten Zyklen mit einer Länge von oder mehr induziert hat . Ein Cliquenbaum von ist ein Baum, in dem die Eckpunkte des Baumes die maximalen Cliquen von . Eine Kante in entspricht einem minimalen Trennzeichen. Die Anzahl der verschiedenen Cliquenbäume...
Pebbling ist ein Solitairespiel, das auf einem ungerichteten Graphen , wobei jeder Scheitelpunkt null oder mehr Kieselsteine aufweist. Eine einzelne Kieselbewegung besteht darin, zwei Kieselsteine von einem Scheitelpunkt v zu entfernen und einem beliebigen Nachbarn von v einen Kieselstein...
Ich beginne im nächsten Herbst einen Bachelor-Informatikkurs, kann aber λ-Kalkül im Kontext der funktionalen Programmierung nicht wirklich verstehen. Ich kann dies völlig falsch interpretieren, aber basierend auf dieser Definition aus der Stanford Encyclopedia of Philosophy ist es nur eine weitere...
Soweit ich weiß , liegt das Zuweisungsproblem in P, da der ungarische Algorithmus es in Polynomzeit lösen kann - O (n 3 ). Ich verstehe auch, dass das Zuweisungsproblem ein ganzzahliges lineares Programmierproblem ist, aber die Wikipedia-Seite gibt an, dass dies NP-Hard ist. Für mich bedeutet dies,...
Mein Hintergrund stammte aus imperativen Sprachen, hauptsächlich C, C ++ und Python. Einige Jahre später habe ich Scala, Erlang und ein bisschen Haskell aufgegriffen und mich seitdem sehr für funktionale Programmierung und die dahinter stehenden Formalismen interessiert. Ich interessiere mich auch...
Wenn Zahlen A_1 \ leq A_2 \ leq ... \ leq A_k gegeben sind, so dass \ sum \ limit_ {i = 1} ^ k A_i = k (2k + 1) ist, gibt es eine Zuordnung der Zahlen i_1, i_2, ..., i_ {2k} ist eine Permutation von 1, 2, ..., 2k, so dasskkkA1≤A2≤...≤AkA1≤A2≤...≤AkA_1 \leq A_2 \leq ... \leq A_ki1,i2,. . . ,I2k1,2,....
Oder generieren Sie zumindest eine Reihe von Zeichenfolgen, die eine NFA akzeptiert, damit ich sie in die andere NFA einspeisen kann. Wenn ich jeden Pfad der NFA durchsuche, funktioniert das dann? Obwohl das lange dauern
Eine binäre Folge der Länge nnn ist nur eine geordnete Folge x1,…,xnx1,…,xnx_1,\ldots,x_n so dass jedes xjxjx_j entweder 000 oder 111 . Um alle diese Binärsequenzen zu erzeugen, kann man die offensichtliche Binärbaumstruktur folgendermaßen verwenden: Die Wurzel ist "leer", aber jedes linke Kind...
Ich habe ein constrainted Optimierungsproblem in der (Shannon) -Matrix Entropie . Die Matrix A kann als die Summe der Rang-1-Matrizen der Form [ v i( s u m( E n t r ( e i g ( A ) ) ) )(sum(entr(eig(A))))\mathtt{(sum(entr(eig(A))))}EINAA wobei v i ein gegebener normalisierter Vektor ist. Die...
Dieses Problem ergab sich aus Softwaretests. Das Problem ist etwas schwer zu erklären. Ich werde zuerst ein Beispiel geben und dann versuchen, das Problem zu verallgemeinern. Es müssen 10 Elemente getestet werden, z. B. A bis J, und ein Testwerkzeug, mit dem 3 Elemente gleichzeitig getestet werden...
Ich muss eine Sammlung von Ganzzahlen im Bereich von 0 bis 65535 führen, damit ich schnell Folgendes tun kann: Fügen Sie eine neue Ganzzahl ein Fügen Sie eine Reihe zusammenhängender Ganzzahlen ein Entfernen Sie eine Ganzzahl Entfernen Sie alle Ganzzahlen unter einer Ganzzahl Testen Sie, ob eine...
Viele Sites geben die Sobel-Operatoren als Faltungsmaske zum Glätten eines Bildes an. Ich habe jedoch keine einzige Site gefunden, die beschreibt, wie Sie die Operatoren aus partiellen ersten Ableitungen ableiten können. Wenn jemand die Ableitung erklären kann, würde ich es sehr...
Angenommen, ein Algorithmus hat eine Laufzeitwiederholungsbeziehung: T.( n ) = { g( n ) + T.( n - 1 ) + T.( ⌊ δn ⌋ )f( n ): n ≥ n0: n < n0T(n)={g(n)+T(n−1)+T(⌊δn⌋):n≥n0f(n):n<n0 T(n) = \left\{ \begin{array}{lr} g(n)+T(n-1) + T(\lfloor\delta n\rfloor ) & : n \ge n_0\\ f(n) & : n < n_0...
Ich habe Websites gesehen, die vorgeben zu "beweisen", dass HTML5 + CSS Turing Complete ist. Ich habe Websites gesehen, die vorgeben, "zu beweisen", dass SQL Turing Complete ist. Ich habe eine Reihe von Websites gesehen, die vorgeben zu "erklären", was es bedeutet, Turing Complete zu sein. Genug!...
Die Big-O-Notation verbirgt konstante Faktoren, so dass einige -Algorithmen existieren, die für jede vernünftige Eingabegröße nicht durchführbar sind, weil der Koeffizient für den n- Term so groß ist.O ( n )O(n)O(n)nnn Gibt es bekannte Algorithmen, deren Laufzeit jedoch einen o ( f ( n ) ) - Term...