Als «approximation» getaggte Fragen

7
Tut

Sei ein parametrisiertes Zählproblem , wobei der Parameter die Lösungskosten sind, z. B. das Zählen der Anzahl der Scheitelpunkte mit Größe in einem durch parametrisierten Graphen .ΠΠ\Pikkkkkk Angenommen, ist [1] -vollständig (ein bekanntes Problem wäre beispielsweise das Zählen der Anzahl...

7
Wie berechnen GPUs Sinus?

Ich habe mich in letzter Zeit gefragt, wie GPUs Sinus und Cosinus berechnen, und Google hat mir nicht geholfen, eine genaue Antwort zu finden. Anfangs dachte ich, dass die GPU eine Art Nachschlagetabelle verwenden würde, um die Berechnungen so schnell wie möglich durchzuführen. Aber dann wurde mir...