Computerwissenschaften

Fragen und Antworten für Studenten, Forscher und Informatiker

3
Die räumliche Komplexität der Erkennung von Watson-Crick-Palindromen
Ich habe das folgende algorithmische Problem: Bestimmen Sie den Raum Turing Komplexität der Erkennung von DNA-Strings, die Watson-Crick-Palindrome sind. Watson-Crick-Palindrome sind Saiten, deren umgekehrtes Komplement die ursprüngliche Saite ist. Das Komplement ist buchstabenweise definiert, inspiriert von der DNA: A ist das Komplement von T und C ist das Komplement von …
1
Ist der Schattenstrahl in einem Whitted Ray Tracer von transparenten Objekten verdeckt?
In einem Whitted Ray Tracer erzeugt jeder Strahl-Objekt-Schnittpunkt einen durchgelassenen Strahl (wenn das Objekt durchscheinend war), einen reflektierten Strahl und einen Schattenstrahl. Der Schattenstrahl trägt zur direkten Beleuchtungskomponente bei. Aber was passiert, wenn der Schattenstrahl ein transparentes Objekt schneidet? Wird die direkte Beleuchtungskomponente ignoriert? Wie werden diffuse Objekte, die in …
10 graphics 
1
Die Fehlerkorrekturrate ist irreführend
In der Codierungstheorie bedeutet "wie gut ein Code ist", wie viele Kanalfehler korrigiert oder besser ausgedrückt, der maximale Rauschpegel, mit dem der Code umgehen kann. Um bessere Codes zu erhalten, werden die Codes mit einem großen Alphabet (anstatt einem binären) entworfen. Und dann ist der Code gut, wenn er mit …
3
Fehler bei der Verwendung der asymptotischen Notation
Ich versuche zu verstehen, was mit dem folgenden Beweis der folgenden Wiederholung falsch ist T(n)≤2(c⌊nT.( n ) = 2T.( ⌊ n2⌋ ) +nT(n)=2T(⌊n2⌋)+n T(n) = 2\,T\!\left(\left\lfloor\frac{n}{2}\right\rfloor\right)+n T.( n ) ≤ 2 ( c ≤ n2⌋ ) +n≤cn+n=n(c+1)=O(n)T(n)≤2(c⌊n2⌋)+n≤cn+n=n(c+1)=O(n) T(n) \leq 2\left(c\left\lfloor\frac{n}{2}\right\rfloor\right)+n \leq cn+n = n(c+1) =O(n) Die Dokumentation sagt, dass es …
5
Sprache der Werte einer affinen Funktion
Schreiben Sie für die Dezimalerweiterung von (ohne führenden ). Sei und ganze Zahlen mit . Betrachten Sie die Sprache der Dezimalerweiterungen der Vielfachen Plus-Konstante:n¯n¯\bar nnnn0aaabbba>0a>0a > 0aaa M={ax+b¯¯¯¯¯¯¯¯¯¯¯¯¯¯∣x∈N}M={ax+b¯∣x∈N}M = \{ \overline{a\,x+b} \mid x\in\mathbb{N} \} Ist regelmäßig? kontextfrei?MMM (Kontrast zur Sprache des Graphen einer affinen Funktion ) Ich denke, dies wäre …
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.