Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

1
Welche Algorithmen gibt es zur Lösung von linearen Systemen mit natürlichen Zahlen?
Ich betrachte das folgende Problem: Gegeben -dimensionalen Vektoren des natürlichen Zahlen und einiger Eingangsvektor ist eine lineare Kombination der ‚s mit natürlicher Zahl Koeffizienten?nnnv1,…,vmv1,…,vmv_1, \ldots, v_muuuuuuviviv_i dh gibt es einige wobei ?t1,…,tm∈Nt1,…,tm∈Nt_1, \ldots, t_m \in \mathbb{N}u=t1v1+⋯+tmvmu=t1v1+⋯+tmvmu = t_1 v_1 + \dots + t_m v_m Offensichtlich kann die reelle Zahlenversion dieses …
1
Wie rekonstruiere ich den Wald von Syntaxbäumen aus dem Earley-Vektor?
Die Verwendung des Earley-Vektors als Erkenner ist recht einfach: Wenn das Ende der Zeichenfolge erreicht ist, müssen Sie nur noch nach einer abgeschlossenen axiomatischen Produktion suchen, die an Position 0 gestartet wurde. Wenn Sie mindestens eine haben, wird die Zeichenfolge akzeptiert. Die Verwendung des Earley-Vektors zur Rekonstruktion der Analysebäume ist …
1
Wahrscheinlichkeitsverteilungen und Rechenkomplexität
Diese Frage betrifft die Schnittstelle von Wahrscheinlichkeitstheorie und Rechenkomplexität. Eine wichtige Beobachtung ist, dass einige Verteilungen einfacher zu generieren sind als andere. Zum Beispiel das Problem Geben Sie bei einer gegebenen Zahl eine gleichmäßig verteilte Zahl i mit 0 ≤ i < n zurücknnnichichi0 ≤ i < n0≤ich<n0 \leq i …
6
Nehmen Turingmaschinen irgendwann etwas Unendliches an?
In einer vorherigen Frage Was genau ist ein Algorithmus? Ich fragte, ob ein "Algorithmus", der den Wert einer Funktion basierend auf einem Array vorberechneter Werte zurückgibt, ein Algorithmus sei. Eine der Antworten, die meine Aufmerksamkeit auf sich zogen, war diese: Das faktorielle Beispiel befasst sich mit einem anderen Berechnungsmodell, das …
1
Warum ist die Genauigkeit des Gleitkommamoduls wichtig?
Die meisten Smalltalk-Dialekte implementieren derzeit einen naiven ungenauen schwebenden Modul (fmod / rest). Ich habe dies nur geändert, um die Einhaltung von Squeak / Pharo und eventuell anderen Smalltalk-Standards (IEEE 754, ISO / IEC 10967) zu verbessern, wie ich es bereits für andere Gleitkommaoperationen nach dem Stand der Technik getan …
1
Warum verwendet Introsort Heapsort anstelle von Mergesort?
Im Rahmen einer Hausaufgabe zur Implementierung von Introsort werde ich gefragt, warum Heapsort anstelle von Mergesort (oder anderen -Algorithmen) verwendet wird. O ( n log( n ) )Ö(nLog⁡(n))O(n\log(n)) Introsort ist ein hybrider Sortieralgorithmus, der sowohl eine schnelle Durchschnittsleistung als auch (asymptotisch) eine optimale Worst-Case-Leistung bietet. Es beginnt mit Quicksort und …
2
Typinferenz + Überladung
Ich suche nach einem Typinferenzalgorithmus für eine Sprache, die ich entwickle, aber ich konnte keinen finden, der meinen Anforderungen entspricht, da dies normalerweise entweder der Fall ist: à la Haskell, mit Polymorphismus, aber ohne Ad-hoc-Überlastung à la C ++ (Auto), bei dem Sie eine Ad-hoc-Überladung haben, die Funktionen jedoch monomorph …
3
Kompakte Darstellung von Pfaden in einem Diagramm
Ich habe eine Teilmenge der einfachen Pfade in einem Diagramm. Die Länge der Pfade wird durch .ddd Was ist die kompakteste Art (speichertechnisch), wie ich die Pfade so darstellen kann, dass außer den ausgewählten Pfaden keine anderen Pfade dargestellt werden? Beachten Sie, dass ich diese Darstellung in einem Algorithmus verwenden …
6
Könnten Programmüberprüfungstechniken das Auftreten von Fehlern des Genres Heartbleed verhindern?
In Bezug auf den Heartbleed-Bug schrieb Bruce Schneier in seinem Crypto-Gram vom 15. April: "Catastrophic" ist das richtige Wort. Auf der Skala von 1 bis 10 ist dies eine 11. ' Ich habe vor einigen Jahren gelesen, dass ein Kernel eines bestimmten Betriebssystems mit einem modernen Programmüberprüfungssystem rigoros überprüft wurde. …
3
Wann sollte ich über k nächsten Nachbarn hinausgehen?
Für viele maschinelle Lernprojekte, die wir durchführen, beginnen wir mit dem Klassifikator k Nearest Neighbor. Dies ist ein idealer Startklassifikator, da wir normalerweise genügend Zeit haben, um alle Entfernungen zu berechnen, und die Anzahl der Parameter begrenzt ist (k, Entfernungsmetrik und Gewichtung). Dies hat jedoch häufig den Effekt, dass wir …
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.