Cây sinh số đoán nhận tính đồng dư, số nguyên tố và xác định độ phức tạp của nó

Chỉ số đề mục

27.47

Lĩnh vực nghiên cứu

Toán học và thống kê

Dạng tài liệu

Tác giả

Vũ Trọng Quế, Huỳnh Kim Lâm⁽¹⁾

Nhan đề

Cây sinh số đoán nhận tính đồng dư, số nguyên tố và xác định độ phức tạp của nó

Nhan đề tiếng anh

Nguồn trích

TC Tin học và điều khiển học

Năm xuất bản

2002

Số

1

Trang

80-86

ISSN

Từ khóa

Cây sinh số, Tính đồng dư, Số nguyên tố

Từ khóa tiếng anh

Tóm tắt

Đồ thị là ngành khoa học được phát triển từ lâu và có nhiều ứng dụng hiện đại. Đồ thị được áp dụng để giải quyết nhiều loại bài toán trong các lĩnh vực khoa học khác nhau cũng như trong đời sống xã hội như xây dựng, giao thông vận tải, truyền thông...Đặc biệt từ khi tin học ra đời, việc dùng đồ thị để giải các bài toán trên máy tính được thuận lợi và nhanh gọn hơn. Bài báo trình bày thuật toán xây dựng cây sinh số đoán nhận tính đồng dư và số nguyên tố. Đây là một minh họa về ứng dụng của lý thuyết đồ thị trong số học

Tóm tắt tiếng anh

Kí hiệu kho

TTTTKHCNQG, CVv 127

File toàn văn

Xem toàn văn