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ạmNội dung chi tiết: 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ã
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ỌCBÁO CÁO BÀI TẬP MÔN MẬT MÀ VÀ ĐỘ PHỨC TẠP THUẬT TOÁNTìm hiếu về máy Turing và Lý thuyết MãGiảng viên: Cô Ngô Thị Hiên Sin 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ã nh viên : Phạm Thị Nguyệt Ánh MSSV : 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 tính 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ã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ã ê. 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ùng chBÁ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ã
o việc điều khiến tương tự như một chương trình máy tính 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 tháiVIỆN TOÁN ỨNG DỤNG VÀ TIN HỌCBÁO CÁO BÀI TẬP MÔN MẬT MÀ VÀ ĐỘ PHỨC TẠP THUẬT TOÁNTìm hiếu về máy Turing và Lý thuyết MãGiảng viên: Cô Ngô Thị Hiên Sin 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ã hiề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 đà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ôi 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ó 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 đầu xem như n ô bên trái của băng (n 0) gBÁ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ừ chuôi nhập (input), chuôi nhập là một chuồi các ký tự đượ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ác ký VIỆN TOÁN ỨNG DỤNG VÀ TIN HỌCBÁO CÁO BÀI TẬP MÔN MẬT MÀ VÀ ĐỘ PHỨC TẠP THUẬT TOÁNTìm hiếu về máy Turing và Lý thuyết MãGiảng viên: Cô Ngô Thị Hiên Sin 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ã p.Input. Đỏ nhơ. OutputI 3X I a2 I - hl I - I I B I B 1~BBộ điều2Hình 1 - Mô tà một TMMồi bước chuyến cùa máy Turing, phụ chuộc vào ký hiệu do đầu đọc đọc được trên băng và (rạng (hái cùa bộ điều khiến, máy sè thực hiện các bước sau :1)Chuyến (rạng (hái2)In một ký hiệu (rên băng lại ô đang duyệt (ng 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ĩa là thay ký hiệu đọc được trên băng bâng ký hiệu nào đó)3)Dịch chuyển đâu đọc-viết (sang ưái (L), sang phải (R) hoặc đúng yên( ))2.Định nghĩaMột cá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ã
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,> » qO. B, F), trong đó:. Q : tập hừu hạn các trạng thái.VIỆN TOÁN ỨNG DỤNG VÀ TIN HỌCBÁO CÁO BÀI TẬP MÔN MẬT MÀ VÀ ĐỘ PHỨC TẠP THUẬT TOÁNTìm hiếu về máy Turing và Lý thuyết MãGiảng viên: Cô Ngô Thị Hiên Sin 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ã xạ : Q Q {L, R, }( có thẽ không xác định với một vài đối số). qO Q là trạng thái bât đầu. F Q là lập các trạng thái kết thúcVIỆN TOÁN ỨNG DỤNG VÀ TIN HỌCBÁO CÁO BÀI TẬP MÔN MẬT MÀ VÀ ĐỘ PHỨC TẠP THUẬT TOÁNTìm hiếu về máy Turing và Lý thuyết MãGiảng viên: Cô Ngô Thị Hiên SinGọi ngay
Chat zalo
Facebook