Một số đặc trưng tính toán và độ phức tạp tính toán trên máy Blum-shub-smale và trên cấu trúc đại số

64 611 0
Một số đặc trưng tính toán và độ phức tạp tính toán trên máy Blum-shub-smale và trên cấu trúc đại số

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

. QUỐC GIA HÀ NỘI Trường Đại học Khoa học Tự nhiên Tên đề tài MỘT SỐ ĐẶC TRUNG TÍNH TOÁN VÀ ĐỘ PHỨC TẠP TÍNH TOÁN TRÊN MÁY BLUM-SHUB-SMALE VÀ TRÊN CẤU TRÚC ĐAI s ố Mã số : QT- 04 - 01 Chủ trì. THAM KHẢO 21 6 MỘT SỐ ĐẶC TRƯNG TÍNH TOÁN VÀ ĐỘ PHỨC TẠP TÍNH TOÁN THEO MÔ HÌNH BLUM-SHUB-SMALE VÀ MÔ HÌNH TỔNG QUÁT TRÊN CÂU TRÚC ĐẠI s ố 1. Mờ đầu Vân đề cơ bản của lý thuyết tính toán có thể. cứu - Nghiên cứu các đặc trưng tính toán trên máv BSS làm việc với số thực * N ghiên cưú một số đặc trưng đoán nhận ngôn ngữ và độ phức tạp theo mõ hình mở rộng trên cấu trúc đại sỏ 6. Các kết

Ngày đăng: 18/03/2015, 16:32

Từ khóa liên quan

Mục lục

  • TRANG TÊN

  • BÁO CÁO TÓM TẮT

  • KẾT LUẬN

  • MỤC LỤC

  • MỘT SỐ ĐẶC TRƯNG TÍNH TOÁN VÀ ĐỘ PHỨC TẠP TÍNH TOÁN THEO MÔ HÌNH BLUM-SHUB-SMALE VÀ MÔ HÌNH TỔNG QUÁT TRÊN CẤU TRÚC ĐẠI SỐ

  • 1. Mở đầu

  • 2. Mô hình Blum - Shub - Smale

  • 2.1 Các khái niệm định nghĩa

  • 2.2 Thí dụ minh hoạ

  • 2.3 Các kết quả cơ bản

  • 2.4 Một số kết quả khác về các vấn đề đầy đủ

  • 3. Mô hình tính toán trên cấu trúc đại số

  • 3.1. Các khái niệm, định nghĩa

  • 3.2. Một số kết quả cơ bản trên mô hình cấ́u trúc đại số

  • TÀI LIỆU THAM KHẢO

  • Phiếu đăng ký kết quả nghiên cứu

Tài liệu cùng người dùng

Tài liệu liên quan