Berechenbarkeit und Grenzen
Giới thiệu
Chủ đề này cho thấy máy tính về nguyên tắc có thể giải những bài toán nào và giới hạn nằm ở đâu.
Thuật ngữ
- tính khả tính
- thuật toán
- bài toán quyết định
- tính không thể quyết định
- máy Turing
- bài toán dừng
Chủ đề này cho thấy máy tính về nguyên tắc có thể giải những bài toán nào và giới hạn nằm ở đâu.