Teoria obliczalności DX: Rozstrzygnij czy zdania są prawdziwe i uzasadnij: a) Niech A⊆N^k będzie zbiorem rekurencyjnym. Dopełnienie A nie jest rekurencyjnie przeliczalne. b) Niech B∊NP. Najlepsze rozwiązanie tego problemu algorytmem deterministycznym ma złożoność wykładniczą Ktoś pomoże?