Episode I: Alice és Bob 6. rész: Alice és Bob a kiszámíthatóság határán Posted on 2019.06.11.2021.02.18.Mit jelent az, hogy „algoritmus”? Minden feladat megoldható algoritmussal? Mik azok a formális nyelvek? Mikor mondjuk egy problémára, hogy algoritmikusan kiszámíthatatlan vagy eldönthetetlen? Mik az algoritmikus eldönthetőség határai?