{"version":"1.0","type":"link","title":"Transformacja Turinga - Newikis","description":"Transformacja Turinga (inaczej redukcja Turinga) – w teorii obliczeń relacja pomiędzy językami A i B. Mówi się, że język A jest turingowsko redukowalny do języka B (A ≤T B) jeżeli istnieje taka maszyna Turinga z wyrocznią B, że w skończonej liczbie kroków rozstrzyga przynależność słowa do A .","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}