Trendora
vien

SMT

Assess

Kỹ thuật

Satisfiability Modulo Theories, phiên bản tổng quát của SAT cho các ràng buộc phong phú hơn.

Vì sao ở đây

Xếp vào Assess: 4 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 39%.

Bằng chứng (4)

  • 4Hacker News·13/8/2026research
    Phản biện quan điểm bi quan về bài toán NP-khó

    Bài viết cho rằng tính NP-khó thường bị thổi phồng trong thực tế, vì nhiều khối lượng công việc đời thực không rơi vào trường hợp xấu nhất và vẫn có thể được giải quyết hiệu quả bằng thuật toán tốt và heuristic. Bài viết nêu các ví dụ như phân giải phụ thuộc gói, kiểm tra kiểu, lập lịch, TSP và giải SAT/SMT ở quy mô lớn để cho thấy lý thuyết không phải lúc nào cũng phản ánh đúng hiệu năng thực tế.

  • 5Hacker News·2/8/2026open_source
    Ngôn ngữ lập trình định hướng chứng minh F*

    F* là một ngôn ngữ lập trình định hướng chứng minh đa dụng, kết hợp kiểu phụ thuộc, tự động hóa chứng minh dựa trên SMT và chứng minh tương tác bằng tactic. Ngôn ngữ này hỗ trợ lập trình hàm và lập trình có hiệu ứng, mặc định biên dịch sang OCaml, đồng thời có thể xuất sang C, F#, Wasm hoặc assembly thông qua các bộ công cụ liên quan.

  • 4Hacker News·30/7/2026product_launch
    Phát hành sách Logic cho Lập trình viên

    Một cuốn sách mới có tên "Logic for Programmers" giới thiệu các khái niệm logic mang tính ứng dụng cho lập trình viên đang làm việc, bao gồm refactoring mã, kiểm thử, xác minh hình thức, lý thuyết cơ sở dữ liệu và lập trình logic. Sách hướng tới lập trình viên trình độ trung cấp đến nâng cao, phát hành dưới dạng PDF, EPUB và bản in, kèm mã mẫu trên GitHub.

  • 6Hacker News·26/7/2026research
    LLM có thể tự động hóa chứng minh trong ngôn ngữ phụ thuộc kiểu

    Bài viết cho rằng mô hình ngôn ngữ lớn, kết hợp với tính bất biến của chứng minh, có thể giảm đáng kể công sức làm chứng minh thủ công trong các ngôn ngữ phụ thuộc kiểu. Tác giả mô tả một thử nghiệm trên Lean bằng cách xây dựng bộ giải nén Zstandard để kiểm tra liệu LLM có thể khiến tự động hóa chứng minh trở nên thực tế hơn và giảm gánh nặng kỹ nghệ hóa chứng minh hay không.