To findMR∗ from the nBoolean powers

To findMR∗ from the nBoolean powers ofMR, n−1 joins of zero–one matrices need
to be found. Computing each of these joins uses n
2
bit operations. Hence,(n−1)n
2
bit op-erations are used in this part of the computation. Therefore, when Algorithm 1 is used, the
matrix of the transitive closure of a relation on a set withnelements can be found using

Kết quả (Việt) 1:

Để findMR∗ từ nBoolean quyền hạn cháu, n-1 tham gia của zero-một ma trận cầnđược tìm thấy. Tính toán từng tham gia những sử dụng n2bit hoạt động. Do đó, n (n-1)2bit op-erations được sử dụng trong phần này của tính toán. Vì vậy, khi 1 thuật toán được sử dụng, cácma trận tương lai đóng cửa của một mối quan hệ trên một withnelements thiết lập có thể được tìm thấy bằng cách sử dụng

Kết quả (Việt) 2:

Để findMR * từ các cường quốc nBoolean ofMR, n-1 tham gia của zero-một ma trận cần
được tìm thấy. Tính toán từng tham gia sử dụng n
2
hoạt động bit. Do đó, (n-1) n
2
bit op-erations được sử dụng trong phần này của các tính toán. Vì vậy, khi thuật toán 1 được sử dụng, các
ma trận của việc đóng cửa bắc của một mối quan hệ trên tập withnelements có thể được tìm thấy bằng cách sử