Nội dung chính của luận văn bao gồm: Chương 1 - Luận văn trình bày tổng quan về máy Turing và các vấn đền liên quan đến thuật toán; Chương 2 - Luận văn cài đặt máy Turing trên ngôn ngữ C++ và cải tiến một số bộ nhớ tăng hiệu quả làm việc của máy; Chương 3 - Luận văn sử dụng máy Turing để giải một số bài toán và đánh giá độ phức tạp cụ thể từng bài. Mời các bạn cùng tham khảo! | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG NGUYỄN ANH TÙNG CÀI ĐẶT MÁY TURING VÀ ỨNG DỤNG MÁY TURING ĐÁNH GIÁ ĐỘ PHỨC TẠP THUẬT TOÁN LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH THÁI NGUYÊN - 2015 Số hóa bởi Trung tâm Học liệu ĐHTN http ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG NGUYỄN ANH TÙNG CÀI ĐẶT MÁY TURING VÀ ỨNG DỤNG MÁY TURING ĐÁNH GIÁ ĐỘ PHỨC TẠP THUẬT TOÁN Chuyên ngành KHOA HỌC MÁY TÍNH Mã số 60480101 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Người hướng dẫn khoa học . NGUYỄN XUÂN HUY THÁI NGUYÊN - 2015 Số hóa bởi Trung tâm Học liệu ĐHTN http i LỜI CAM ĐOAN Tôi xin cam đoan luận văn này do chính tôi thực hiện dưới sự hướng dẫn khoa học của . Nguyễn Xuân Huy số liệu và kết quả nghiên cứu trong luận văn này hoàn toàn trung thực và chưa sử dụng để bảo vệ một công trình khoa học nào các thông tin tài liệu trích dẫn trong luận văn đã được chỉ rõ nguồn gốc. Mọi sự giúp đỡ cho việc hoàn thành luận văn đều đã được cảm ơn. Nếu sai tôi hoàn toàn chịu trách nhiệm. Thái Nguyên tháng 8 năm 2015 Tác giả Nguyễn Anh Tùng Số hóa bởi Trung tâm Học liệu ĐHTN http ii LỜI CẢM ƠN Em xin gửi lời cảm ơn chân thành nhất đến thầy giáo . Nguyễn Xuân Huy đã định hướng và nhiệt tình hướng dẫn giúp đỡ em trong quá trình làm luận văn. Em xin gửi lời biết ơn sâu sắc đến quý thầy cô giáo trường Đại học Công nghệ thông tin và truyền thông các thầy giáo cô giáo ở Viện công nghệ thông tin Hà Nội đã truyền đạt những kiến thức và kinh nghiệm quý báu cho chúng em trong thời gian học tập. Xin chân thành cảm ơn các bạn bè đồng nghiệp các bạn học viên lớp cao học CK12I những người thân trong gia đình đã động viên chia sẻ tạo điều kiện giúp đỡ trong suốt quá trình học tập và làm luận văn. Thái Nguyên tháng 8 năm 2015 Học viên Nguyễn Anh Tùng Số hóa bởi Trung tâm Học liệu ĐHTN http iii MỤC LỤC LỜI CAM ĐOAN . i LỜI CẢM ƠN . ii MỤC LỤC . iii DANH MỤC BẢNG BIỂU .
