Collatz function
HoldKỹ thuật
Hàm lặp toán học ánh xạ số chẵn thành n/2 và số lẻ thành (3n+1)/2 trong ví dụ của bài viết.
Vì sao ở đây
Xếp vào Hold: 1 bài bằng chứng từ 1 nguồn, chủ yếu là tin nghiên cứu, 0 bài trong 30 ngày qua. Độ tin cậy 24%. Bằng chứng còn ít nên xếp thận trọng, chờ thêm tín hiệu.
Bằng chứng (1)
- 7Hacker News·8/7/2026researchQuy tắc chuyển tự Unicode được chứng minh là Turing hoàn chỉnh
Bài viết trên Hacker News nêu một chứng minh cho thấy các quy tắc chuyển tự UTS #35, như được triển khai trong ICU, có thể biểu đạt tính toán phổ dụng nếu xem theo ngữ nghĩa không giới hạn. Tác giả chuyển một hệ 2-tag thành các quy tắc chuyển tự và minh họa bằng ví dụ hàm Collatz, đồng thời lưu ý rằng việc một bộ quy tắc có dừng hay không là bất khả quyết.