» Từ khóa: toán rời rạc

Bài giảng Toán rời rạc: Chương 7 Đồ thị và cây, cung cấp cho người đọc những kiến thức như: giới thiệu chung; định nghĩa và khái niệm; một số dạng đồ thị đơn đặc biệt; biểu diễn đồ thị trên máy tính; các thuật toán tìm kiếm trên đồ thị;...Mời các bạn cùng tham khảo!

 165 p dthu 24/07/2023 25 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị và cây, Thuật toán tìm kiếm trên đồ thị, Thuật toán Dijkstra, Phương pháp duyệt cây

Bài giảng Toán rời rạc: Đại số Boole do TS. Nguyễn Đức Đông biên soạn cung cấp cho người đọc các kiến thức về đại số Boole, biểu diễn Hàm Boole, cổng logic, cực tiểu hóa các mạch. Mời các bạn cùng tham khảo.

 30 p dthu 27/01/2021 113 1 Download

Từ khóa: Bài giảng Toán rời rạc, Đại số Boole, Toán rời rạc, Cổng logic, Cực tiểu hóa các mạch, Biểu diễn Hàm Boole

Bài viết đề xuất một phương pháp xây dựng thuật toán chữ ký số dựa trên tính khó của bài toán logarit rời rạc kết hợp khai căn trên Zp. Đây là một dạng bài toán khó mới, lần đầu được đề xuất và ứng dụng để xây dựng các thuật toán chữ ký số. Từ phương pháp được đề xuất có thể xây dựng một lớp thuật toán chữ ký số có độ an...

 8 p dthu 28/09/2020 107 0 Download

Từ khóa: Bài toán logarit rời rạc trên Zp, Lược đồ chữ ký số, Bài toán logarit rời rạc, Thuật toán chữ ký số, Thuật toán sinh khóa, Thuật toán ký

Bài viết này trình bày một số phương pháp xây dựng tập Slist các logarit có trọng số thấp nhằm giải bài toán logarit rời rạc. Các tác giả trình bày thuật toán gốc trong xây dựng tập S, sau đó, đề xuất thêm hai thuật toán mới tại mục 3, mục 4. Đồng thời, đánh giá độ phức tạp của hai thuật toán mới so với thuật toán gốc ban đầu.

 8 p dthu 28/09/2020 113 0 Download

Từ khóa: Thuật toán tính logarit rời rạc theo kiểu tính sẵn, Tấn công logarit trọng số thấp, Bài toán logarit rời rạc, Phân tích thuật toán 0, Phương pháp xây dựng tập Slist

Bài báo đề xuất phương pháp xây dựng lược đồ chữ ký số dựa trên tính khó giải của bài toán logarit rời rạc. Từ dạng lược đồ tổng quát được xây dựng, một số lược đồ chữ ký đã được đề xuất cho các ứng dụng trong thực tế.

 8 p dthu 26/09/2019 157 1 Download

Từ khóa: Phát triển lược đồ chữ ký số, Bài toán logarit rời rạc, Phương pháp xây dựng lược đồ chữ ký số, Bài toán logarit rời rạc, Giao dịch điện tử

Bài viết đề xuất xây dựng thuật toán mật mã khóa công khai từ mức độ khó của việc giải đồng thời 2 bài toán: Bài toán logarit rời rạc trên Zp và bài toán phân tích một số nguyên lớn ra các thừa số nguyên tố, hoặc: Bài toán logarit rời rạc trên Zp và bài toán khai căn trên vành Zn. 02 thuật toán mới đề xuất đảm bảo mức độ an toàn trước các...

 9 p dthu 26/09/2019 150 1 Download

Từ khóa: Logarit rời rạc, Phân tích số, Thuật toán khóa mật mã, Hệ thống mã khóa khóa công khai, Bài toán logarit rời rạc trên Zp

Bài viết đề xuất một lược đồ chữ ký số xây dựng dựa trên tính khó của việc giải đồng thời 2 bài toán logarit rời rạc trên Zp với phân tích một số nguyên lớn ra các thừa số nguyên tố. Vì thế, thuật toán chữ ký mới đề xuất ở đây có thể đáp ứng được các ứng dụng có yêu cầu cao về độ an toàn trong thực tế.

 8 p dthu 26/09/2019 151 1 Download

Từ khóa: Logarit rời rạc, Phân tích số, Thuật toán khóa mật mã, Hệ thống mã khóa khóa công khai, Bài toán logarit rời rạc trên Zp

Bài viết này giới thiệu phương pháp tính logarit rời rạc trên trường hữu hạn Zp của Danied Shanks và của Polig-Hellman. Dựa trên phương pháp của Danied Shanks, chúng tôi phát triển nó để giải bài toán logarit rời rạc trên vành Zn.

 8 p dthu 26/09/2019 178 1 Download

Từ khóa: Vành hữu hạn, Trường hữu hạn, Bài toán logarit rời rạc, Bài toán logarit rời rạc trên vành Zn, Trường hữu hạn Zp của Danied Shanks

Phần 2 Giáo trình Toán rời rạc tiếp tục giới thiệu đến bạn đọc nội dung từ chương 4 đến chương 6 về thuật toán, quan hệ, đại số bool và hàm số bool. Giáo trình được trình bày dưới dạng lý thuyết với các ví dụ minh họa và bài tập, đồng thời sau mỗi chương đều có các bài tập giúp cho bạn đọc cũng như các bạn sinh viên thuận tiện trong...

 100 p dthu 30/01/2015 255 2 Download

Từ khóa: Giáo trình Toán rời rạc, Toán rời rạc, Lý thuyết Logic học, Thuật toán quan hệ, Đại số bool, Hàm số bool

Giáo trình Toán rời rạc của TS. Đỗ Văn Nhơn gồm 6 chương, được chia thành hai phần. Phần 1 giới thiệu đến bạn đọc nội dung từ chương 1 đến chương 3 về logic, logic - các phép chứng minh và các phép đếm.

 120 p dthu 30/01/2015 311 6 Download

Từ khóa: Giáo trình Toán rời rạc, Toán rời rạc, Lý thuyết Logic học, Thuật toán quan hệ, Đại số bool, Hàm số bool

Tiếp nối phần 1, phần 2 Giáo trình Toán rời rạc do Lâm Thị Ngọc Châu biên soạn gồm nội dung chương 3 - Vị từ và lượng từ, chương 4 - lý thuyết tập mờ và logic mờ. Theo dõi nội dung hai phần giáo trình để bổ sung các kiến thức hữu ích.

 49 p dthu 18/11/2014 258 3 Download

Từ khóa: Toán rời rạc, Giáo trình Toán rời rạc, Đại số quan hệ, Suy luận toán học, Phương pháp chứng minh toán học, Lý thuyết tập mờ

Giáo trình Toán rời rạc do Lâm Thị Ngọc Châu biên soạn được chia làm 2 phần. Phần 1 giáo trình sau đây gồm nội dung 2 chương đầu tài liệu. Nội dung phần này trình bày về đại số quan hệ, suy luận toán học và các phương pháp chứng minh.

 46 p dthu 18/11/2014 241 4 Download

Từ khóa: Toán rời rạc, Giáo trình Toán rời rạc, Đại số quan hệ, Suy luận toán học, Phương pháp chứng minh toán học, Lý thuyết tập mờ