Theoretische Informatik - Gute Fragen des Monats

Verwandte Themen

Digga365

06.10.2024, 19:41

Beitrag wurde 1 Mal erneut eingestellt

Mit Bildern

Ist eine Chance von 90% ausreichend, um ein Risiko einzugehen?

also eine 90% Chance auf ein positives Ergebnis

32 Antworten

checkerch

30.10.2024, 11:17

f(x) = pi - 2^x Turing-berechenbar?

Hallo zusammen,

ich habe eine Frage an alle, die sich gut in der Informatik auskennen oder Informatik studiert haben.

Gegeben sei eine Funktion f: R -> R mit f(x) = pi - 2^x.

In der Vorlesung kam die Frage auf, ob diese Funktion berechenbar ist. Meine Überlegung dazu war, dass dies möglicherweise nicht der Fall ist, da die (Turing-)Berechenbarkeit üblicherweise nur für Abbildungen von N nach N definiert sind. Andererseits könnte man den Funktionswert vielleicht näherungsweise berechnen, ähnlich wie „echte“ Computer das tun. Da wir uns jedoch in der theoretischen Informatik bewegen, gehe ich davon aus, dass die Funktion formal als nicht berechenbar gilt, weil pi in endlicher Zeit nicht exakt berechnet werden kann.

Ich wäre für Antworten und Anregungen sehr dankbar!

Viele Güße

0 Antworten

Iwengo

09.10.2024, 01:03

Mit Umfrage

Was für Komplexität hätte ein effizienter Algorithmus, um eine Videodatei bei der Bilder nach Zufall vermischt wurden, wieder in Ordnung zu bringen?