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