TAILIEUCHUNG - Về tiêu chuẩn đại hàm nhị phân kiểm tra tính ngẫu nhiên của một dãy nhị phân hữu hạn.

Về tiêu chuẩn đại hàm nhị phân kiểm tra tính ngẫu nhiên của một dãy nhị phân hữu hạn. Đó là bài "Hành vi, Mục đích và Mục đích luận" của Arturo Rosenblueth, Norbert Wiener, và Julian Bigelow; và bài " Về tính toán logic các ý tưởng trong mạng thần kinh" của McCulloch và Walter Pitts Warren. | Tạp chí Tin học và Điều khiền học T. 19 s. 1 2003 72-77 VÊ TIÊU CHUẨN ĐẠO HÀM NHỊ PHÂN KIỂM TRA TÍNH NGAU nhiên CỦA MỘT DÃY NHỊ PHÂN HỮU HẠN NGUYỄN THỊ HAI yen Số 162 ngõ 205 đường Giải phóng Hai Bà Trưng Hà Nội Abstract. In this paper we would then present a demonstrate soundness of the standard and word out the throat value in order to test randomness of finite binary sequences in various cases. Tóm tắt. Trong bài này chúng tôi đưa ra phương pháp xác định ngưỡng của tiêu chuẩn độ phức tạp đạo hàm nhị phân để kiểm tra tính ngẫu nhiên của dãy nhị phân trong nhiều trường hợp khác nhau và đồng thời chứng minh tính đúng đắn của tiêu chuẩn này. 1. GIỚI THIỆU Việc kiểm tra tính ngẫu nhiên của dãy nhị phân đã được quan tâm nhiều chẳng hạn như năm tiêu chuẩn cơ bản 2 test sử dụng tiêu chuẩn độ phức tạp Ziv Lempet 3 . . Đặc biệt trong 1 các tác giả đưa ra tiêu chuẩn độ phức tạp đạo hàm nhị phân và vận dụng chúng để kiểm tra khóa yếu nhưng đã không đưa ra các cơ sở khoa học của tiêu chuẩn. Trong bài này chúng tôi sẽ chứng minh tính đứng đắn của các tiêu chuẩn này và tính toán giá trị ngưỡng để kiểm tra tính ngẫu nhiên của một dãy nhị phân. 2. ĐỘ PHỨC TẠP ĐẠO HÀM CỦA DÃY NHỊ PHÂN Định nghĩa . Giả sử ta có dãy s s s .5 Sị e 0 1 i 1 2 Ta lập dãy mới s1 như sau sỉ 8 sị si sĩ sg . s n_ỵ 5 - 5 trong đó ffi là phép cộng loại trừ bít. Từ dãy s1 ta lại tạo ra dãy s2 theo cách tương tự và cứ như thế cho đến khi được dãy sm m n. Sau đó tiến hành tính n k k 0 1 2 Độ phức tạp đạo hàm nhị phân của dãy s là đại lượng r pmax Pmin trong đó Pmax max po Pmin min po Sau đây là ví dụ tìm độ phức tạp đạo hàm nhị phân của một dãy có quy luật lặp lại Ví dụ 1. Dãy có quy luật ĐẠO HÀM NHỊ PHÂN KIEM tra tính NGÂU nhiên day nhị phân 73 Dãy nhị phân Giá trị p S o 100010001000100010001000100010001000100011 0 2857142 S l 10011001100110011001100110011001100110010 0 4878048 S 2 1010101010101010101010101010101010101011 0 525 S 3 111111111111111111111111111111111111110 0 9743589 S 4 .

• Kĩ thuật Viễn thông
• hàm nhị phân
• khoa học điều khiển
• hệ thống kỹ thuật
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• Cây nhị phân tìm kiếm
• Cấu trúc dữ liệu và giải thuật
• Khai báo cài đặt cây nhị phân
• Hàm xác định số nút của cây
• Hàm kiểm tra rỗng
• Nhị phân mũ
• Phương trình vi phân tuyến tính
• Không gian hàm chấp nhận được
• Không gian Banach
• Tính chất dàn Banach
• Cấu trúc dữ liệu
• Bài giảng cấu trúc dữ liệu
• Cây nhị phân
• Định nghĩa kiểu dữ liệu
• Hàm duyệt LRN
• Hàm băm
• Mã băm
• Chữ ký số
• Hàm băm mật mã
• Xâu nhị phân
• Xây dựng hệ thống chữ ký số
• Đại học Thăng Long
• Bài giảng Tin học căn bản
• Hàm nhập xuất
• Hàm thao tác cấp 2
• Xuất nhập nhị phân
• Tệp văn bản
• Nhập xuất ngẫu nhiên
• Hệ tư vấn
• Độ đo xếp hạng hàm ý thống kê
• Lọc cộng tác dựa trên người dùng
• Sai số tuyệt đối trung bình
• Căn bậc hai của sai số bình phương trung bình
• tài liệu luyện thi đại học
• đề cương ôn thi sinh học
• bài tập sinh học
• toán di truyền
• công thức sinh học bài tập trắc nghiệm
• tài liệu ôn thi đại học
• ngân hàng đề thi trắc nghiệm
• ôn tập sinh học
• sổ tay sinh học
• Kiểm tra 15 phút lớp 10
• Đề kiểm tra 15 phút môn Tin 10
• Kiểm tra 15 phút môn Tin lớp 10
• Kiểm tra 15 phút lần 1 môn Tin 10
• Nhị phân của số thập phân
• Biểu diễn nhị phân của số thập phân
• Giáo trình Xác suất thống kê
• Xác suất thống kê
• Lý thuyết xác suất
• Phân loại đại lượng ngẫu nhiên
• Hàm phân phối xác suất
• Quy luật nhị thức
• Quy luật siêu bội
• Xác suất cổ điển
• giải tích
• đại số tổ hợp
• hình học
• tích phân
• lượng giác
• nhị thức Niuton
• sắp xếp mảng tăng dần
• phương pháp tìm kiếm nhị phân
• hàm nhập mảng ngẫu nhiên
• phương pháp đệ qui
• trình bày báo cáo
• hệ thống số
• phép toán số nhị phân
• mạch tương tự
• hàm logic
• kỹ thuật điện tử
• luận văn tham khảo
• đề tài mẫu
• báo cáo tốt nghiệp
• sơ đồ luồng dữ liệu
• đơn vị xử lý
• hàm bước nhị phân
• Kiểu dữ liệu tệp
• Kiểu dữ liệu file
• Tệp nhị phân
• Hàm xử lý tệ
• Cơ sở lập trình
• Tài liệu cơ sở lập trình
• Ngôn ngữ lập trình C
• Bài giảng cơ sở lập trình chương 9
• Phương pháp xây dựng hàm băm
• Phương pháp đánh địa chỉ mở
• Tìm kiếm tuần tự
• Tìm kiếm nhị phân
• Giải thuật tìm kiếm
• Tìm kiếm tuyến tính
• Cài đặt hàm tìm kiếm