... Bài toán P = NP?, quà tặng của Tin học gửi tặng Toán học, Thông tin Toán học, Hội Toán học Việt Nam, tập 7, số 1 (2003), 1-6.[5]. Trần Xuân Sinh, Thuật toán và độ phức tạp tính toán, Tập san Toán ... đợc, hoàn thiện việc mở rộng một phần của bài toán đã có. Từ bài toán nêu ra, chúng tôi đã chứngminh các tính chất riêng biệt liên quan đến bài toán; trên cơ sở đó, đa rathuật toán giải với độ ... sẽ xét độ phức tạptheo số phép toán cần thiết tối đa đối với độ dài dữ liệu là số hàng m và số cột n của dữ liệu. Để thực hiện việc đó, ta sẽ xét theo từng bớc của thuật toán: Bớc 1: Để có phơng...