Transformacja Turinga: Różnice pomiędzy wersjami
| [wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
Nieporadny początek |
zobacz też Redukcja beta |
||
Linia 6:
Jeśli istnieje [[algorytm]] dla problemu ''B'' i <math>A \leq_T B</math>, to możemy napisać również algorytm dla problemu ''A''.
zobacz też: [[Redukcja beta]]
{{informatyka stub}}
| |||