Pytania otagowane jako real-numbers

2
Czy istnieją ustalone klasy złożoności z liczbami rzeczywistymi?
Niedawno student poprosił mnie o sprawdzenie dla nich dowodu twardości NP. Dokonali redukcji zgodnie z: Zmniejszam ten problem P′P′P' którym wiadomo, że jest NP-kompletny do mojego problemu PPP (z redukcją wielokrotnego wielokrotności jeden), więc PPP jest NP-twardy. Moja odpowiedź brzmiała w zasadzie: Ponieważ PPP ma instancje z wartościami z RR\mathbb{R} …
1
Czy funkcja szukająca podciągów cyfr
Jak można rozstrzygać, czy ma pewną sekwencję cyfr? ππ\pizainspirowało mnie do pytania, czy można obliczyć następującą niewinnie wyglądającą odmianę: fa( n ) = { 10jeśli n¯ występuje w postaci dziesiętnej πInaczejf(n)={1if n¯ occurs in the decimal representation of π0otherwisef(n) = \begin{cases} 1 & \text{if \(\bar n\) occurs in the decimal …
9
Reprezentują liczbę rzeczywistą bez utraty precyzji
Bieżący zmiennoprzecinkowy (zmiennoprzecinkowy ANSI C, podwójny) pozwala przedstawić przybliżoną liczbę rzeczywistą. Czy istnieje sposób na przedstawienie liczb rzeczywistych bez błędów ? Oto pomysł, który miałem, ale nie idealny. Na przykład 1/3 to 0.33333333 ... (podstawa 10) lub o.01010101 ... (podstawa 2), ale także 0,1 (podstawa 3) Czy dobrym pomysłem jest …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.