Berechenbarkeit und Grenzen
ভূমিকা
এই বিষয়টি দেখায়, নীতিগতভাবে কম্পিউটার কোন সমস্যাগুলো সমাধান করতে পারে এবং কোথায় তার সীমা আছে।
পরিভাষা
- গণনাযোগ্যতা
- অ্যালগরিদম
- সিদ্ধান্ত সমস্যা
- অসিদ্ধেয়তা
- টিউরিং মেশিন
- হল্টিং সমস্যা
এই বিষয়টি দেখায়, নীতিগতভাবে কম্পিউটার কোন সমস্যাগুলো সমাধান করতে পারে এবং কোথায় তার সীমা আছে।