Máy Turing không đơn định

Bài giảng Lý thuyết tính toán: Bài 9 - Phạm Xuân Cường cung cấp cho học viên các kiến thức về các biến thể của máy Turing; máy Turing tùy chọn tại chỗ; máy Turing bán vô hạn; máy Turing đa băng; máy Turing không đơn định;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

38p bachkhinhdaluu 10-12-2021 19 2   Download

Nội dung của bản luận văn bao gồm ba chương, trình bày cụ thể như sau: Trình bày tóm tắt những kiến thức cơ bản và trọng tâm về lý thuyết thuật toán như máy Turing đơn định, máy Turing không đơn định, thuật toán, độ phức tạp thuật toán; Gồm có ba phần chính trình bày về khái niệm bài toán, danh sách các bài toán quan trọng và khái niệm độ phức tạp của bài toán; Gồm có hai phần chính trình bày lớp các bài toán P, NP và lớp bài toán NP-đầy đủ.

44p caphesuadathemhanh 02-12-2021 28 6   Download

Bài giảng Lý thuyết tính toán chương 4 giới thiệu về máy Turing với một số nội dung liên quan như: Định nghĩa máy Turing, ngôn ngữ thừa nhận được và ngôn ngữ xác định được, các hàm tính được bởi máy Turing, một số kỹ thuật xây dựng máy Turing,... Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

10p namthangtinhlang_04 15-11-2015 116 11   Download

Tiếp nội nội dung phần1, phần 2 Tài liệu Cơ sở Toán trong lập trình do PGS.TS. Đỗ Đức Giáo biên soạn gồm nội dung chương 7 đến chương 11. Nội dung phần này trình bày về máy pussdown đoán nhận ngôn ngữ phi ngữ cảnh, máy turing không đơn định đàn hồi đoán nhận ngôn ngữ văn phạm, hàm đệ quy và các nội dung khác.

175p talata_3 01-12-2014 146 51   Download