Đang tải học liệu…
Học liệu này nằm ở trang của nguồn gốc.
Mở nguồn ngoàiLớp L (không gian logarit đơn định) và NL (không gian logarit không đơn định) là các lớp độ phức tạp hẹp, phù hợp mô hình hóa bài toán như tìm đường đi trong đồ thị với bộ nhớ cực kỳ hạn chế. Định lý Immerman–Szelepcsényi (NL = coNL) là kết quả bất ngờ: phần bù của một bài toán trong NL cũng luôn thuộc NL, trái ngược trực giác ban đầu.
Giấy phép mở: được chia sẻ lại khi ghi công tác giả, được chỉnh sửa, được dùng thương mại.
Đăng nhập để đánh giá học liệu này.
Đăng nhập để bình luận — chưa ai bình luận về học liệu này.