Nalezen 1 výsledek hledání

od StepanP
17. 2. 2011 00:42
Fórum: TIN064 Vyčíslitelnost I
Téma: Dukaz
Odpovědi: 3
Zobrazení: 3562

Re: Dukaz

Zkusil jsem to rozepsat, jak říkala QZuzka. Rozhodně to ale není důkaz s jistotou, jen návrh :) Označím si množinu a její doplňek: $A = \{x: W_x eq \emptyset}\}$ $\overline A = \{x: W_x = \emptyset}\}$ Podle Strojilových skript , strana 5, důsledek 2: $A$ je rekurzivně spočetná, protože se dá vyjádř...

Přejít na rozšířené vyhledávání