Alice és Bob – 6. rész: Alice és Bob a kiszámíthatóság határán Posted on 2019.06.11.2019.12.06.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?