bài tập môn lý thuyết tính toán

bài giảng môn lý thuyết tính toán - ch3 trò chơi, tìm kiếm vét cạn, độ phức tạp tính toán

Ngày tải lên : 17/10/2014, 07:30

... không gian nhỏ về tính toán (song song) với thời gian nhỏ, không gian lớn (Xem hình 10). 15 Hình 10. Mô hình tính toán hẹp  Có thể chuyển tính toán hẹp thành tính toán nén? Điều đó ... Ta gọi tính toán hẹp  thời gian hoặc không gian yêu cầu là đa thức  Ta gọi tính toán nén  thời gian và không gian đều yêu cầu là đa thức  Trong mục 3.4 sẽ thu các quá trình tính toán với ... yêu cầu bộ nhớ và độ phức tạp tính toán  Các tính toán không tiền định với bộ nhớ tuyến tính là các trò chơi trong đó tại mỗi thế có nhiều hơn một nước đi (và tính được dễ dàng). Ta đã biết,...

18
534
0

bài giảng môn lý thuyết tính toán - ch2 thuật toán phổ dụng

Ngày tải lên : 17/10/2014, 07:30

... 2. THUẬT TOÁN PHỔ DỤNG NỘI DUNG 2.1 Máy Turing phổ dụng 2.2 Vấn đề không tính được; Định lý Goedel 2.3 Tính khó của bài toán TÀI LIỆU THAM KHẢO 1. Bài giảng về cơ sở tính toán tại ... phương diện bài toán quyết định: Các bài toán nhị phân quyết định được bởi một thủ tục hữu hiệu là các bài toán T-quyết định được. Trên phương diện tính toán các hàm: Các hàm tính được bởi ... Ba. Lý thuyết ngôn ngữ và tính toán. NXB ĐHQG Hà nội, 2006 (Bài tập 1, 2 chương 5) 2 2.1. Máy Turing phổ dụng Mô phỏng máy tính bằng máy Turing Mô hình hoạt động của máy tính...

29
506
0

bài giảng môn lý thuyết tính toán - ch4 tính toán không tiền định

Ngày tải lên : 17/10/2014, 07:30

... Chương 4. TÍNH TOÁN KHÔNG TIỀN ĐỊNH NỘI DUNG 4.1 Các khái niệm về độ phức tạp tính toán 4.2 Tính toán hẹp 4.3 Độ phức tạp của các bài toán NP 4.4 Một bài toán NP đầy đủ: bài toán sắp ... là hàm một chiều. Nhiều vấn đề lý thuyết và ứng dụng dựa trên những hiện tượng có tính giả thuyết. 8 4.2.2. Bài toán tìm kiếm và bài toán NP Bài toán tìm kiếm: Cho trước x, tìm ... dựng thuật toán nhanh để giải bài toán NP-đầy đủ. Mỗi P-thuật toán cho một bài toán NP-đầy đủ có thể cung cấp lời giải cho tất cả các NP bài toán khác. Tại sao phải đối mặt với bài toán NP-đầy...

18
576
0

bài giảng môn lý thuyết tính toán - ch5 tính ngẫu nhiên trong thuật toán

Ngày tải lên : 17/10/2014, 07:30

... Chương 5. TÍNH NGẪU NHIÊN TRONG TÍNH TOÁN NỘI DUNG 5.1 Máy Turing ngẫu nhiên và các vấn đề liên quan 5.2 Thuật toán thử Monte-Carlo 5.3 Tính ngẫu nhiên và độ phức tạp 5.4 Tính giả ngẫu ... 10 5.3. Tính ngẫu nhiên và độ phức tạp 5.3.1. Độ phức tạp Kolmogorov Ký hiệu K A (x/y) là độ dài ngắn nhất của chương trình cho phép p bởi thuật toán A giải bài toán chuyển y thành ... pháp biết được các nhân tử của n và có thể tính căn bậc hai. 14 Một ví dụ về khóa mã công khai: Bài toán các chữ số RSA Vào năm 1978, ba nhà toán học Anh (Rivest, Shamir và Adleman) đã...

15
384
0

TRÌNH BÀY LÝ THUYẾT VỀ AUTOMAT ĐẨY XUỐNG VÀ MINH HỌA BÀI TOÁN TRONG TIN HỌC BẰNG CHƯƠNG TRÌNH RAM (TIỂU LUẬN MÔN LÝ THUYẾT TÍNH TOÁN)

Ngày tải lên : 11/11/2014, 15:21

... luận Lý thuyết tính toán  LỜI MỞ ĐẦU Lý thuyết tính toán là lĩnh vực nghiên cứu các lý thuyết về máy tính, đó là nghiên cứu về tính toán hiệu quả, các mô hình của các quá trình tính toán, ...  Tiểu luận Lý thuyết tính toán  ĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC BÁCH KHOA  TIỂU LUẬN MÔN LÝ THUYẾT TNH TON Đề tài: TRèNH BY Lí THUYT V AUTOMAT Y XUNG VÀ MINH HỌA BÀI TOÁN TRONG TIN ... học vật lý. Cũng như tham gia vào các lĩnh vực như thiết kế các thuật toán cơ bản, tối ưu hóa tổ hợp, học máy, lý thuyết phức tạp tính toán, đại số máy tính, logic trong khoa học máy tính, hình...

30
1.4K
2

bài tập môn lý thuyết xác suất và thống kê toán có hướng dẫn giải

Ngày tải lên : 17/11/2014, 11:27

... được một em giỏi ít nhất một môn là cao nhất? Giỏi 10A 10B Văn 25 25 Toán 30 30 Văn và Toán 20 10 Giải Gọi V là biến cố học sinh giỏi Văn, T là biến cố học sinh giỏi Toán. Ta có: Lớp 10A 25 30 ... 11 10 55 = = = = Bài 5: Một sọt Cam có 10 trái trong đó có 4 trái hư. Lấy ngẫu nhiên ra ba trái. a) Tính xác suất lấy được 3 trái hư. b) Tính xác suất lấy được 1 trái hư. c) Tính xác suất lấy ... BÀI TẬP XÁC SUẤT THỐNG KÊ Bài 1: Có 30 đề thi trong đó có 10 đề khó, 20 đề trung bình. Tìm xác suất để: a) Một...

10
2.8K
12

tiểu luận môn lý thuyết tính toán bài toán có giới hạn điều kiện

Ngày tải lên : 01/02/2015, 00:21

... Tiểu luận môn Lý thuyết tính toán Bài toán có giới hạn điều kiện Trong mục này chúng ta đi chứng minh một loạt các bài toán như: bài toán TSP được trình bày trong phần ... mất khoảng thời gian tuyến tính theo chiều dài của E Bài tập cho phần 10.3 Bài tập 10.3.1: Chuyển các biểu thức logic sau đây sang dạng 3-CNF Bài tập 10.3.2: Bài toán 4TA-SAT được định nghĩa ... từ bài toán SAT cho mỗi vấn đề quan tâm. Tuy nhiên, có một bài toán trung gian quan trọng, được gọi là "3SAT" dễ hơn nhiều so với SAT để giảm các bài toán mẫu. 3SAT vẫn là bài toán...

14
360
0

21 bài tập môn lý thuyết xác suất và thống kê toán (đại học kinh tế quốc dân)

Ngày tải lên : 03/04/2015, 09:43

6
3.4K
13

Bài tập môn lý thuyết xác suất và thống kê toán 2

Ngày tải lên : 03/04/2015, 10:01

7
2.3K
0

Tổng hợp các bài tập môn lý thuyết điều khiển

Ngày tải lên : 05/03/2013, 17:10

... ta tính cho các hình còn lại: Hình 2: Chương 3: Bài 3-1: Tìm biến đổi Laplace của các hàm sau: Lời giải: Dùng tích phân từng phần ta có: Với : Vậy: Biến đổi phép tính thứ nhất và phép tính ... con: (được tính bằng ∆ κ trừ đi các vòng không dính với P k ) ∆ 1 = 1 Vậy hàm truyền của hệ thống là: Bài 1-20: Cho sơ đồ vòng tín hiệu của hệ thống như hình vẽ, tìm hàm truyến Bài làm: Độ ... nhất Thời gian lên là: Tại đó: Nên: Chương 7 Bài 7-1: cho khâu tích phân như hình 1, vẽ biểu đồ nyquist cho hệ thống khi K>0. Bài làm: Từ sơ đồ ta tính được hàm truyền vòng hở như sau: Vẽ...

83
34.2K
262

Bài tập môn lý thuyết tàu thủy pot

Ngày tải lên : 19/06/2014, 08:20

... biến. PHẦN BỐN BÀI TẬP LỚN SỐ 4: TÍNH TOÁN TÍNH CHỐNG CHÌM ĐỀ BÀI: Với tàu đã cho ở bài tập lớn số 1,2,3 hãy tiến hành nghiên cứu tính chống chìm cho tàu này. III) Tóm tắt lý thuyết . *Tính chống ... đường hình tàu thủy. Phần hai : Tính toán tính nổi tàu thủy. Phần ba : Tính toán tính ổn định Tàu thủy. Phần bốn : Tính toán, kiểm tra tính chống chìm. Phần năm : tính toán hạ thủy. Mục lục Lời nói ... Thông Môn: Lý thuyết Tàu Thủy 1 SVTH: Đặng Hữu Trí; lớp: 52TT TRƯỜNG ĐẠI HỌC NHA TRANG KHOA KỸ THUẬT GIAO THÔNG BỘ MÔN KỸ THUẬT TÀU THỦY BÀI TẬP LỚN Môn: Lý Thuyết Tàu Thủy 1 (bản vẽ và thuyết...

35
3.4K
55

Giải bài tập môn lý thuyết thống kê

Ngày tải lên : 09/09/2014, 16:42

... của doanh nghiệp trong giai đoạn nói trên. Hàm xu thế tuyến tính có dạng: taay o t . 1 += ∧ Từ bảng số liệu trên, ta có bảng tính toán: Năm Sản lượng Thứ tự t.y t 2 1 Đề 1: Có tài liệu về tình ... 3260 31860 Yêu cầu: 1. Tính năng suất lao động bình quân chung một lao động của các tổ sản xuất. 2. Tính giá thành đơn vị sản phẩm bình quân chung của các tổ sản xuất. 3. Tính độ lệch chuẩn về ... 140 Gọi y – sản lượng của doanh nghiệp t – thời gian thứ tự 2 2 2 t n t i t −= ∑ σ từ bảng tính toán trên ta tính a o và a 1 : Ta có: a 1 = 2 . t ytty σ − = 2 ) 7 28 ( 7 140 7 28 * 7 500.8 7 890.36 − − = 4 14,4857270.5...

6
7.3K
205

bài tập môn lý thuyết mạch

Ngày tải lên : 27/09/2014, 17:37

... nhánh bù cây, nên không phi vòng c bn. 1.5 TÍNH CHT TUYN TÍNH, BT BIN VÀ NHÂN QU CA MCH IN Tính tuyn tính Mt phn t đc gi là tuyn tính khi các thông s ca nó không ph thuc ... nguyên lý c bn ca lý thuyt mch 5 CHNG 1 CÁC KHÁI NIM VÀ NGUYÊN LÝ C BN CA LÝ THUYT MCH GII THIU Chng này đ cp đn các khái nim, các thông s và các nguyên lý c bn ... và nguyên lý c bn ca lý thuyt mch 9 Cng nên lu ý, v mt hình thc, s đ mch đin trong lý thuyt mch khác vi s đ chi tit ca mt thit b. S đ mch đin (trong lý thuyt...

204
608
0

BÁO CÁO LIỂU LUẬN MÔN LÝ THUYẾT TÍNH TOÁN

Ngày tải lên : 11/11/2014, 15:21

... K12 KHMTK12 - Nhóm 7 1 Báo cáo tiểu luận môn Lý thuyết tính toán Lý thuyết: câu 2 + Bài tập: câu 8 NỘI DUNG BÁO CÁO PHẦN 1 - LÝ THUYẾT Câu 2: Chapter 6. Context-Free Grammar. - Section ... của một hình chữ nhật. KHMTK12 - Nhóm 7 2 Báo cáo tiểu luận môn Lý thuyết tính toán Lý thuyết: câu 2 + Bài tập: câu 8 PHẦN 1 – LÝ THUYẾT Chương 6: VĂN PHẠM PHI NGỮ CẢNH (CONTEXT-FREE GRAMMARS) 6.1 ... luận môn Lý thuyết tính toán Lý thuyết: câu 2 + Bài tập: câu 8 Sẽ hỗ trợ khi giới thiệu : d(x) = n 0 (x) – n 1 (x) Vì vậy, cho bất cứ xâu chuỗi x với d(x) = 0, x ∈ L(G). Chứng minh tính toán...

31
486
0

CÁC NGÔN NGỮ ĐỆ QUY VÀ ĐỆ QUY LIỆT KÊ (TIỂU LUẬN MÔN LÝ THUYẾT TÍNH TOÁN)

Ngày tải lên : 11/11/2014, 15:21

... THAM KHẢO 19 Trang - - 2 Tiểu luận Lý thuyết tính toán GVHD: PGS.TS Phan Huy Khánh PHẦN 1: PHẦN LÝ THUYẾT 10.1 ĐỆ QUY VÀ LIỆT KÊ ĐỆ QUY Chương này chúng ta sẽ tập trung (to concentrate on) vào ... của tập Q và tất cả các kí hiệu trên băng đều là các phần tử của tập S. Cụ thể là tất cả các ngôn ngữ liệt kê đệ quy bao gồm các kí tự aphabet là các tập Trang - - 13 Tiểu luận Lý thuyết tính toán ... của cơ sở lập luận (fact) sau. Trang - - 10 Tiểu luận Lý thuyết tính toán GVHD: PGS.TS Phan Huy Khánh Bổ đề 10.1. Mọi tập vô hạn đều có một tập con vô hạn đếm được. Chứng minh: Chúng ta chỉ ra...

19
780
1

Văn phạm phi ngữ cảnh tương ứng với một máy nhận PDA và sự phân tích cú pháp (BÁO CÁO TIỂU LUẬN MÔN LÝ THUYẾT TÍNH TOÁN)

Ngày tải lên : 11/11/2014, 15:32

... BỘ GIÁO DỤC – ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG  BÁO CÁO TIỂU LUẬN MÔN LÝ THUYẾT TÍNH TOÁN Đề tài: Văn phạm phi ngữ cảnh tương ứng với một máy nhận PDA và sự phân tích cú ... Tiến Mẫu Nguyễn Văn Phong Nguyễn Thị Vũ Thảo Lớp : Khoa học máy tính Khóa : Tháng 8/2009 Đà Nẵng, tháng 5/2010 Trang 1 Phần 1. LÝ THUYẾT PUSHDOWN AUTOMATA 1. Văn phạm phi ngữ cảnh tương ứng với ... lên tính nổi bật của cái máy có đầu đọc di chuyển. Vì vậy đó là lý do mà các chuỗi được chấp nhận và được hiển thị. Tuy nhiên cấu trúc câu cũng không thể nói là nó sinh ra từ phân tích thuật toán. ...

29
1K
2

báo cáo tiểu luận môn lý thuyết tính toán các biến dạng của máy turing

Ngày tải lên : 01/02/2015, 00:21

... ĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC BÁCH KHOA KHOA CÔNG NGHỆ THÔNG TIN BÀI TIỂU LUẬN MÔN LÝ THUYẾT TÍNH TOÁN Đề tài: Cỏc bin dng ca mỏy Turing (Chng 8, Mc 8.4) ã Giỏo viờn hng dn: PGS.TS ... (T9/2011) NNG, THNG 05/2012 NI DUNG TRÌNH BÀY 1 2 3 MÔ HÌNH MÁY TURING CÁC BIẾN DẠNG CỦA MÁY TURING BÀI TẬP MÔ HÌNH MÁY TURING Máy Turing có rất nhiều dạng đồng khả năng, nghĩa là có nhiều mô hình ... Turing không đơn định M (Q, ∑, Γ, δ, q0, B, F), trong đó:  Q : tập hữu hạn các trạng thái.  ∑: bộ ký hiệu nhập.  Γ : tập hữu hạn các ký tự được phép viết trên băng.  B : ký hiệu thuộc...

16
744
0

tiểu luận môn lý thuyết tính toán các biến dạng của máy turing

Ngày tải lên : 01/02/2015, 00:22

24
891
4

tiểu luận môn lý thuyết tính toán đệ quy đếm được và ngôn ngữ đệ quy

Ngày tải lên : 01/02/2015, 00:22

20
895
2

tiểu luận môn lý thuyết tính toán introduction to automata theory, languages, and computation

Ngày tải lên : 01/02/2015, 00:22

18
503
0