halting problem
არსებითი სახელი
/͵hɔ:ltɪŋʹprɒbləm, ͵hɒltɪŋ-/
ქართულად | რუსულად
კომპ. გაჩერების პრობლემა (პრობლემა განსაზღვრისა, შესძლებს თუ არა პროგრამა მოცემული საწყისი მონაცემებითა და ალგორითმით ამოცანის გადაჭრას, თუ ამ ამოცანის გადასაჭრელად იმუშავებს დაუსრულებლად).