Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

1
Was bedeutet Aufwärtspfeil (
Ich lerne Aussichtspunktbäume und habe dies beim Lesen des Artikels Datenstrukturen und Algorithmen für die Suche nach nächsten Nachbarn in allgemeinen metrischen Räumen von Peter Yianilos ( Proceedings of SODA 1993 , SIAM, Seiten 311–321; PDF ) kennengelernt . Der folgende Pseudocode erscheint in Algorithmus 1. Funktion Make_vp_tree (S.)wenn S.= …
9 notation 
2
Nachweis eines Sortiervorgangs im Typsystem
Ich möchte wissen, inwieweit ein Typensystem in einer Programmiersprache von Vorteil sein kann. Ich weiß zum Beispiel, dass wir in einer abhängig typisierten Programmiersprache eine VectorKlasse erstellen können, die die Größe des Vektors in die Typensignatur einbezieht. Es ist wie ein De-facto-Beispiel. Wir können auch eine Funktion appendmit diesen Signaturen …
1
Pseudozufallssequenzvorhersage
Haftungsausschluss: Ich bin Biologe und entschuldige mich für (vielleicht) grundlegende Fragen, die so grob formuliert sind. Ich bin mir nicht sicher, ob ich diese Frage hier oder auf DS / SC stellen soll, aber CS ist die größte von drei. (Nachdem ich gepostet hatte, kam mir der Gedanke, dass Cross-Validated …
3
Ist die Referenzzählung von GC gegenüber der Verfolgung von GC eine Spracheigenschaft oder eine Implementierungseigenschaft?
Wir hören manchmal "Swift macht keine klassische (Tracing-) GC, es verwendet ARC." Ich bin mir jedoch nicht sicher, ob die Swift-Semantik irgendetwas enthält, das eine Referenzzählung erfordert. Es scheint, dass man seinen eigenen Swift-Compiler und seine eigene Laufzeit erstellen könnte, um Tracing-GC zu verwenden. Was genau ist an Swift "referenzgezählt"? …
2
Entscheidbarkeit der Überprüfung eines Antiderivativs?
Nehmen wir an, ich habe zwei Funktionen FFF und GGG und bin daran interessiert festzustellen, ob F(x)=∫G(x)dx.F(x)=∫G(x)dx.F(x) = \int G(x)dx. Nehmen wir an, meine Funktionen bestehen aus Elementarfunktionen (Polynome, Exponentiale, Protokolle und trigonometrische Funktionen), aber nicht beispielsweise aus Taylorreihen. Ist dieses Problem entscheidbar? Wenn nicht, ist es halbentscheidbar? (Ich frage, …
1
Unterscheidet sich der Nichtdeterminismus in einer nicht deterministischen Turingmaschine von dem von endlichen Automaten und Push-Down-Automaten?
Es sei eine Eingabezeichenfolge als . Befindet sich eine NFA derzeit im Zustand (und hat die Eingabe bis zum Alphabet ), teilt sich die NFA vor dem Lesen des nächsten Eingabesymbols in zwei NFA auf, von denen sich eine im Zustand und die andere in , wenn ein Übergang von …
1
Wie kann man die Entropie einer Datei praktisch messen?
Ich versuche jetzt, viele nicht redundante (tatsächliche) Informationen zu messen, die meine Datei enthält. Einige nennen dies die Menge an Entropie. Natürlich gibt es das Standard-p (x) -Protokoll {p (x)}, aber ich denke, dass Shannon es nur unter dem Gesichtspunkt der Übertragung durch einen Kanal in Betracht gezogen hat. Daher …
9 entropy 
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.