Một vấn đề lớn trong TCS là vấn đề thể hiện vĩnh viễn như một yếu tố quyết định. Tôi đã đọc bài báo Xác định vĩnh viễn của Agrawal và trong một đoạn, ông khẳng định vấn đề ngược lại là dễ dàng.
Dễ dàng thấy rằng định thức của ma trận có thể được biểu thị là vĩnh viễn của ma trận có các mục nhập là 0, 1 hoặc s và có kích thước (được thiết lập các mục nhập của Xˆ sao cho det = det và sản phẩm tương ứng với mọi hoán vị có chu kỳ chẵn bằng 0).X x i , j O ( n ) X X
Trước hết, tôi không nghĩ các biến 0, 1 và là đủ vì chúng ta sẽ thiếu các thuật ngữ phủ định. Nhưng ngay cả khi chúng tôi cũng cho phép các biến -1 và , tôi không hiểu tại sao sự tăng trưởng về kích thước có thể được thực hiện tuyến tính. Ai đó có thể vui lòng giải thích việc xây dựng cho tôi? - x i , j