Hằng số
Chaitin là một ví dụ (thực tế là một họ các ví dụ) về một số không tính toán được. Nóđại diện cho xác suất mà một chương trình được tạo ngẫu nhiên (trong một mô hình nhất định) sẽ tạm dừng. Nó có thể được tính toán gần đúng, nhưng (có thể) không có thuật toán nào để tính toán nó với độ chính xác tùy ý.
Điều gì làm cho một số có thể tính toán được?
Một số có thể tính được làmột số có thể được tính bằng một chương trình máy tính hữu hạn. Tất cả những con số bạn đã từng nghe về như 3, √2, π, e, v.v. đều có thể tính toán được. Một số số (như số π) được biểu thị bằng một chuỗi vô hạn các chữ số không lặp lại.
Không tính toán được nghĩa là gì?
Không tính toán được làmột vấn đề mà không có thuật toán nào có thể sử dụng để giải nó. Ví dụ nổi tiếng nhất về tính không ổn định (hoặc không xác thực) là Vấn đề tạm dừng.
Có tồn tại các số không tính toán được không?
Không chỉ tồn tại các số không tính toán được, mà trên thực tế, chúng còn phong phú hơn rất nhiều so với các số có thể tính toán được. Rất nhiều số thực chỉ đơn giản là dãy vô hạn của các chữ số dường như ngẫu nhiên, không có mẫu hoặc tính chất đặc biệt. … Như một ví dụ như vậy, hãy xem xét một số có phần trước dấu thập phân là 0.
Các số thực có thể tính được không?
Một số thực làcó thể tính được nếu và chỉ khi tập hợp các số tự nhiên mà nó đại diện cho(khi được viết dưới dạng nhị phân và được xem như một hàm đặc trưng) là có thể tính được. Mọi tính toánsố là số học.
