Ebook Lý thuyết thuật toán: Phần 2

Nối tiếp nội dung phần 1, phần 2 cuốn sách "Lý thuyết thuật toán" trình bày một số thuật toán quen biết bao gồm: Máy turing, các hàm tính được và tính được bộ phận, một số bổ đề, các phép toán trên hàm tính được, hàm đệ quy nguyên thủy, hàm đệ quy bộ phận, hàm đệ quy toàn phần, độ phức tạp thuật toán. Mời các bạn cùng tham khảo nội dung chi tiết.

Từ khóa: Lý thuyết thuật toán, Máy turing, Các hàm tính được, Hàm đệ quy nguyên thủy, Hàm đệ quy bộ phận, Hàm đệ quy toàn phần, Độ phức tạp thuật toán