Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

2
Ist funktionale Programmierung nicht nur eine verschleierte imperative Programmierung?
Ein YouTube - Video war ich gerade erklärte die Unterschiede zwischen Imperativen und Funktionale Programmierung durch den Nachweis , wie die Zahlen aus 1zu 10jeweils in Java und in Haskell aufsummiert. In Java müssen Sie jeden Schritt explizit angeben und das Ergebnis jedes Schritts einer Variablen zuweisen - etwa wie …
3
Deterministische endliche Automaten zählen
Ich habe eine Frage zum Zählen von DFAs: Wie würde ich bei einer Σ = {0, 1}Eingabezeichenfolge mit festgelegtem Status Q = {1...n}die Gesamtzahl der DFAs ermitteln, die erstellt werden können? Ich glaube, dies ist ein kombinatorisches Problem, aber ich bin mir nicht sicher, was ich multiplizieren müsste. Vielen Dank.
1
Partitionsproblem mit unterschiedlichen Ganzzahlen
Das Partitionsproblem ist ein bekanntes NP-vollständiges Problem. In den Definitionen, die ich gesehen habe, wird angenommen, dass die Eingabe eine Mehrfachmenge von Ganzzahlen ist, und wir möchten die Existenz einer Partition in zwei Mengen mit derselben Summe entscheiden. Meine Frage ist: Ist das Partitionsproblem immer noch NP-vollständig, wenn alle Eingabe-Ganzzahlen …
1
Alle Pfade mit weniger als einer bestimmten Länge in einem gerichteten Graphen zwischen mehreren Knoten
Das Zählen aller möglichen Pfade oder aller möglichen Pfade mit einer bestimmten Länge zwischen mehreren Knoten in einem gerichteten oder ungerichteten Graphen ist ein klassisches Problem. Aufgrund der möglichen Zyklen sollte darauf geachtet werden, was alles bedeutet. Diese Frage ist etwas anders, oder zumindest denke ich. EINGABE: Sei G ein …
1
Quadratisches Residuum und ganzzahliges Factoring
Ich habe oft gelesen, dass die Entscheidung, ob eine Zahl ein quadratisches Restmodulo ist oder nicht, ein interessantes (und schwieriges) Problem der Zahlentheorie ist (insbesondere wenn keine Primzahl ist).rrrnnnnnn Ich betrachte den folgenden Sonderfall dieses Problems: Sei und zwei verschiedene Primzahlen und . Gegeben zwischen und . Entscheide, ob es …
2
Myhill-Nerode und Verschlusseigenschaften
Es ist bekannt, dass reguläre Sprachen durch die Myhill-Nerode-Äquivalenz gekennzeichnet sind. Für die Sprache über definieren die Äquivalenz über iff für alle Wir haben . Dann ist regulär, wenn endlichen Index hat, dh eine endliche Anzahl von Äquivalenzklassen hat.LLLΣ∗Σ∗\Sigma^*x∼Lyx∼Lyx\sim_L yΣ∗Σ∗\Sigma^*z∈Σ∗z∈Σ∗z\in\Sigma^*xz∈L⟺yz∈Lxz∈L⟺yz∈Lxz\in L \iff yz\in LLLL∼L∼L\sim_L Ich weiß, dass die Beziehung verwendet …
1
Gewichtsannahme in Schwellwertschaltungen
Ein Schwellenwertgatter, das eine lineare Schwellenwertfunktion an booleschen Eingängen implementiert ist durch die Gleichung gegeben: wobei . Die werden als Gewichte der Schwellenwertfunktion bezeichnet, und wird als Schwellenwert bezeichnet, und natürlich das Gate einennnx1,x2…,xnx1,x2…,xnx_1, x_2 \ldots, x_nw1x1+w2x2+…,wnxn≥tw1x1+w2x2+…,wnxn≥tw_1 x_1 + w_2 x_2 + \ldots, w_n x_n \ge tw1,…,wn,t∈Rw1,…,wn,t∈Rw_1, \ldots, w_n, t …
2
Vereinfachung der Lambda-Rechnung
Unten ist der Lambda-Ausdruck, den ich nur schwer reduzieren kann, dh ich kann nicht verstehen, wie ich dieses Problem lösen soll. ( λ m n . ( λ s z. m s ( n s z) ) ) ( λ s z. s z) ( λ s z. s z)(λmn.(λsz.ms(nsz)))(λsz.sz)(λsz.sz)(\lambda …
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.