(TIỂU LUẬN) báo cáo bài tập môn mật mã và độ PHỨC tạp THUẬT TOÁN tìm hiểu về máy turing và lý thuyết mã

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 47 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: (TIỂU LUẬN) báo cáo bài tập môn mật mã và độ PHỨC tạp THUẬT TOÁN tìm hiểu về máy turing và lý thuyết mã

(TIỂU LUẬN) báo cáo bài tập môn mật mã và độ PHỨC tạp THUẬT TOÁN tìm hiểu về máy turing và lý thuyết mã

VIỆN TOÁN ỨNG DỤNG VÀ TIN HỌC•ECTBÁO CÁO BÀI TẠP MÓN MẠT MÀ VÀ ĐỌ PHỨC TẠP THUẬT TOÁNTìm biêu về máy Turing và Lý thuyết MủGiăng viên: Cô Ngô Thị Hiền

(TIỂU LUẬN) báo cáo bài tập môn mật mã và độ PHỨC tạp THUẬT TOÁN tìm hiểu về máy turing và lý thuyết mã nSinh viên : Phạm Thị Nguyệt ÁnhMSSV : 201734871A. MÁY TURINGI. MÒ HÌNH MÁY TURING (TM)Một mô hình hình thức cho một thú tục hiệu quà sè có nhùng đặc

tinh cụ thế. Đầu tiên, mồi thủ tục sè được mô tâ một cách hữu hạn. Tiếp đó. thủ tục sè được phân thành một số bước độc lập, mà mỗi bước thực thi một v (TIỂU LUẬN) báo cáo bài tập môn mật mã và độ PHỨC tạp THUẬT TOÁN tìm hiểu về máy turing và lý thuyết mã

ấn để. Nguyên tắc này cũng được hình thức trong mò hình máy Turing.Máy Turing có một băng nhớ, dùng đề ghi mọi loại dừ liệu (dữ liệu nhập, dừ liệu dùn

(TIỂU LUẬN) báo cáo bài tập môn mật mã và độ PHỨC tạp THUẬT TOÁN tìm hiểu về máy turing và lý thuyết mã

g cho việc điêu khiên tương tự như một chương trinh máy tinh và các kết quà trung gian khi làm việc). Với một bộ điều khiên chứa một số hữu hạn trạng

(TIỂU LUẬN) báo cáo bài tập môn mật mã và độ PHỨC tạp THUẬT TOÁN tìm hiểu về máy turing và lý thuyết mã ó nhiều mó hình và định nghĩa khác nhau cho máy Turing nhưng tất cã chúng đều tương đương nhau. Song, nói chung mô hình cơ bán của một máy Turing gồm

:-Một bộ điều khiển hừu hạn.-Một băng được chia thành các ô.-Một dầu đọc-viểt, mỏi lần đọc có thề duyệt qua một ô trên băng đề đọc hay viết ký hiệu.Mồ (TIỂU LUẬN) báo cáo bài tập môn mật mã và độ PHỨC tạp THUẬT TOÁN tìm hiểu về máy turing và lý thuyết mã

i ô có thế giừ được một kỷ hiệu trong số hừu hạn các ký hiệu băng (các ký hiệu được phép viêt trên băng). Khởi dầu xem như n ô bèn trái cúa băng (n >

(TIỂU LUẬN) báo cáo bài tập môn mật mã và độ PHỨC tạp THUẬT TOÁN tìm hiểu về máy turing và lý thuyết mã

0) giừ chuỗi nhập (input), chuồi nhập là một chuồi các kỷ lự được chọn từ một tập họp con của tập hợp các ký' hiệu băng, tập hợp con này gọi là tập cá

(TIỂU LUẬN) báo cáo bài tập môn mật mã và độ PHỨC tạp THUẬT TOÁN tìm hiểu về máy turing và lý thuyết mã u nhập.Input. Đò nhờ. Outputai |a; I I I |a„| B I bTẼBộ điều wAT|2Hình 1 - Mô tà một TMMồi bước chuyển cùa máy Turing, phụ thuộc vào kỷ hiệu do đầu đọ

c đọc được trên băng và trạng thái cũa bộ điêu khiên, máy sỗ thực hiện các bước sau :1)Chuyển trạng thái2)In một ký' hiệu trên băng tại ô đang duyệt ( (TIỂU LUẬN) báo cáo bài tập môn mật mã và độ PHỨC tạp THUẬT TOÁN tìm hiểu về máy turing và lý thuyết mã

nghĩa là thay ký' hiệu đọc dược trên bàng bằng ký hiệu nào đó)3)Dịch chuyền đầu đọc-viết (sang trái (L), sang phai (R) hoặc đứng yên(0))2Định nghĩaMột

(TIỂU LUẬN) báo cáo bài tập môn mật mã và độ PHỨC tạp THUẬT TOÁN tìm hiểu về máy turing và lý thuyết mã

cách hĩnh thức, ta định nghĩa một máy Turing (TM) như sau :Định nghĩa: TM là một hệ thống M (Q. £, r. ố, qO, B, F), trong đó:. Q : tập hừu hạn các tr

(TIỂU LUẬN) báo cáo bài tập môn mật mã và độ PHỨC tạp THUẬT TOÁN tìm hiểu về máy turing và lý thuyết mã hàm chuyến ánh xạ : Q X r -> Q X r X {L, R. 0}(ố có thế không xác định vói một vài đối số)