Bài viết là phần tiếp theo của chuỗi blog về số ordinal vô hạn thông qua việc mô phỏng trò chơi Nim vô hạn dưới dạng các dãy số. Nó giải thích cách thứ tự shortlex – so sánh độ dài dãy trước, sau đó so sánh từ đeli từ thành phần phải nhất (most significant) – tự động tạo ra cấu trúc của các ordinal tới ω^ω. Bằng cách áp dụng thứ tự này, mỗi trạng thái của Nim vô hạn tương ứng duy nhất với một ordinal nhỏ hơn ω^ω, cho phép tính toán các bước chơi bằng so sánh ordinal. Điều này cho thấy lợi thế của việc biểu diễn trạng thái trò chơi như dãy số và sử dụng shortlex để xử lý các giá trị transfinite mà không cần định nghĩa phức tạp. Bài cũng cho thấy rằng trong phần tiếp theo sẽ mở rộng đến ε₀, cho độc lập một con đường tiếp cận các ordinal lớn hơn bằng cùng phương pháp.
Vì sao nên đọc: Bài viết này giúp lập trình viên hiểu rõ cách shortlex order sắp xếp chuỗi số và ứng dụng của nó trong lý thuyết tập hợpOrdinal hữu hạn.
Trả lời 3 câu hỏi ngắn để nhận điểm thưởng cho bài này. Chỉ làm khi bạn muốn lấy điểm.
3 câu hỏi · dưới một phút · không bắt buộc
Nguồn: https://blog.plover.com/math/ordinals/06-nim-shortlex.html. 8 Sync News chỉ tóm tắt và dẫn link; bản quyền nội dung thuộc tác giả và nguồn gốc.
Đang tải bình luận…
Stephen Wolfram tưởng nhớ người vợ tài năng và yêu quý Elise Cawley, chia sẻ kỷ niệm gia đình cùng những đóng góp quan trọng của bà trong lĩnh vực toán học suốt 36 năm chung sống.
Đọc bài này để hiểu cách một nhà khoa học và lập trình viên như Stephen Wolfram thể hiện sự tôn trọng và cảm động qua những nỗ lực truyền cảm hứng về sự nghiệp của Elise Cawley—nhân vật có đóng góp sâu sắc trong toán học mà nhiều người không biết đến.
Bài báo arXiv 2607.11938 giới thiệu phần tóm tắt về lĩnh vực "Toán học của Khoa học Dữ liệu", đề cập đến các nền tảng toán học ứng dụng trong phân tích dữ liệu.
Những kỹ thuật toán và lý thuyết toán học trong bài viết này sẽ giúp bạn hiểu sâu hơn về cách xây dựng mô hình học máy hiệu quả hơn, từ đó tối ưu hóa thời gian và chất lượng dự án của mình.
Trong một thí nghiệm cuối tuần, tác giả đã sử dụng song song các tác nhân AI, công cụ kiểm tra số học chính xác và trợ lý chứng minh Lean để giải hai bài toán toán mở: xây dựng ma trận Hadamard cấp 668 và chứng minh ràng buộc cân bằng trong bài toán tĩnh điện Maxwell. Mặc dù AI đẩy nhanh thí nghiệm nhưng việc xác thực chứng minh, kiểm tra tính mới lạ và hiểu sâu vẫn là rào cản tốn kém của con người. Bài viết cũng đề cập đến những tiến bộ liên quan như AlphaEvolve hay phản ví dụ đơn vị Erdős của OpenAI, đồng thời nhấn mạnh nhu cầu về hệ thống đăng ký có thể tìm kiếm các tuyên bố và thất bại khi toán học do AI tạo ra gia tăng.
Lập trình viên nên đọc bài này để hiểu cách AI và công cụ tự động hóa như Lean đang thay đổi cách tiếp cận nghiên cứu toán học, từ việc tối ưu hóa các thí nghiệm số học cho đến việc hợp tác với con người để giải quyết những vấn đề khó khăn mà trước đây chỉ được coi là ngoài tầm tay của máy móc.
Toán học thực hành dành cho lập trình viên đang làm việc.
Lập trình viên nên đọc bài này để hiểu cách áp dụng logic toán học thực tế trong giải quyết vấn đề lập trình, từ đó tối ưu hóa hiệu suất, giảm sai sót và xây dựng giải pháp code hiệu quả hơn.
Bài viết khám phá mối liên hệ giữa số thứ tự (ordinals) và trò chơi Nim trong lý thuyết trò chơi tổ hợp, nơi các ordinal hữu hạn tương ứng với chồng hạt đậu, còn ordinal vô hạn như ω được biểu diễn bằng các token đặc biệt. Tác giả giải thích cách các nước đi trong Nim tương ứng với việc giảm ordinal xuống các ordinal nhỏ hơn, mở rộng khái niệm này tới những ordinal lớn hơn như ω·2, ω·3+5 và ω², nhằm xây dựng nền tảng trực quan hướng tới ε₀.
Lập trình viên nên đọc bài này để hiểu cách ứng dụng logic của ordinals—một khái niệm trừu tượng từ toán học—để giải quyết vấn đề phức tạp về tính toán, tối ưu hóa thuật toán, và phân tích cấu trúc dữ liệu trong các game hoặc thuật toán lựa chọn quyết định.
Một nhà toán học tuyên bố đã tìm ra phản ví dụ cho giả thuyết Jacobian, một bài toán mở nổi tiếng trong toán học. Phản ví dụ được đề xuất là một ánh xạ đa thức từ C^3 đến C^3 với định thức Jacobian hằng (-2) nhưng không đơn ánh, được chứng minh bằng cách chỉ ra ba điểm khác nhau cùng ánh xạ tới một ảnh.
Lập trình viên nên đọc bài này để hiểu cách ứng dụng lý thuyết đại số và tính toán số học hiện đại—như Jacobian—để giải quyết những vấn đề toán học khó nhất, giúp hiểu rõ hơn về cách các công cụ toán học tiên tiến có thể mở rộng và tác động đến các lĩnh vực lập trình và khoa học dữ liệu.
Bài viết xem xét lại các thuật toán quay vòng, đề xuất phương pháp đếm thay vì tính toán GCD khi thực hiện phân tích chu kỳ.
Lập trình viên nên đọc bài này để tìm hiểu cách tối ưu hóa chuỗi vòng lặp trong phân tích chuỗi chu kỳ bằng cách loại bỏ tính toán GCD phức tạp, thay vào đó sử dụng phương pháp đếm hiệu quả hơn.
An introduction to infinite ordinal numbers and epsilon-zero (ϵ₀), building from elementary set theory. Explains how natural numbers can be modeled as transitive sets, how the less-than relation maps to set membership, how successor ordinals are constructed, and how limit ordinals like ω emerge from unions of infinite families of ordinals. The post traces the progression from ω through increasingly complex ordinal expressions up to ϵ₀, the smallest ordinal x satisfying x = ωˣ, setting up a follow-up post to explain this property more deeply.
Đọc tin ở đây, luyện code, học theo lộ trình và luyện IELTS trên các sản phẩm anh em — tất cả kết nối với nhau trong hệ sinh thái 8 Sync.
Cổng chính của hệ sinh thái: giới thiệu sản phẩm, blog và bảng giá trọn bộ.
Khám pháHọc theo lộ trình rõ từng chặng: video, quiz chấm tự động, certificate và mentor đang làm nghề.
Xem lộ trình1.000+ bài DSA, đề tiếng Việt, chấm tự động 7 ngôn ngữ — nhiều bài FREE, chạy ngay trên trình duyệt.
Luyện miễn phíChấm bốn kỹ năng IELTS bằng AI, phản hồi chi tiết theo rubric.
Dùng thử miễn phíAI IDE 22 MB cho dev Việt.
Tải miễn phíBộ nhớ tổ chức cho AI agent.
Khám pháAI trực Fanpage, tự sàng lọc lead.
Dùng thử