Automaten und Berechenbarkeit
Giới thiệu
Chủ đề này cho thấy máy móc về nguyên tắc có thể tính gì và giới hạn của chúng ở đâu.
Thuật ngữ
- ôtômát hữu hạn
- trạng thái
- chuyển trạng thái
- máy Turing
- tính quyết định được
Chủ đề này cho thấy máy móc về nguyên tắc có thể tính gì và giới hạn của chúng ở đâu.