Transformacja Turinga: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
m robot dodaje: ja:チューリング還元 |
m poprawa linku |
||
Linia 1:
W teorii [[złożoność obliczeniowa|złożoności obliczeniowej]] '''transformacją Turinga''' [[problem obliczeniowy| problemu]] ''A'' do problemu ''B'' nazywamy (na cześć [[Alan Mathison Turing|Alana Turinga]]) redukcję pozwalającą "łatwo" rozwiązać problem ''A'' przy założeniu, że znamy rozwiązanie problemu ''B''.
Bardziej formalnie <math>A \leq_T B</math>,
|