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

Tiếp nội dung phần 1, Cuốn sách "Toán rời rạc" phần 2 được biên soạn gồm các nội dung chính sau: mệnh đề và các phép toán mệnh đề; đại số boole. Mời các bạn cùng tham khảo!

 95 p truongt36 25/04/2024 65 0 Download

Từ khóa: Toán rời rạc, Thuật toán Prim, Thuật toán Dijkstra, Đại số logic, Đại số Boole, Cực tiểu hóa hàm logic

Bài viết đề xuất một hệ mật khóa công khai 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 phân tích một số nguyên lớn ra các thừa số nguyên tố với bài toán logarit rời rạc trên Zp hoặc bài toán khai căn trên Zn.

 10 p truongt36 25/03/2024 46 0 Download

Từ khóa: Thuật toán chữ ký số, Thuật toán mật mã khóa công khai, Giao thức trao đổi khóa, Hệ thống mã hóa khóa công khai, Bài toán lôgarit rời rạc, Bài toán tính số nguyên

Bài viết đề xuất lược đồ chữ ký số mù được phát triển dựa trên tính khó của bài toán logarit rời rạc. Ưu điểm của lược đồ mới đề xuất ở đây là có mức độ an toàn cao hơn so với các lược đồ đã được công bố trước đó về khả năng chống lại kiểu tấn công làm lộ nguồn gốc bản tin được ký. Mời các bạn cùng tham khảo!

 9 p truongt36 25/03/2024 14 0 Download

Từ khóa: Chữ ký số mù, Lược đồ chữ ký số mù, Bài toán logarit rời rạc, Thuật toán chữ ký số mù, Blind Digital Signature

Bài viết đề xuất xây dựng 2 lược đồ chữ ký số mù từ việc phát triển lược đồ chữ ký số trên cơ sở bài toán logarithm rời rạc. Các lược đồ mới đề xuất ở đây có mức độ an toàn cao hơn về khả năng chống tấn công làm lộ nguồn gốc của bản tin được ký so với một số lược đồ đã biết trước đó trong thực tế. Mời các bạn...

 9 p truongt36 25/03/2024 15 0 Download

Từ khóa: Chữ ký số mù, Lược đồ chữ ký số mù, Thuật toán chữ ký số mù, Bài toán logarithm rời rạc, Lược đồ chữ ký số mù RSA, Digital signature scheme, Blind signature scheme

Nối tiếp phần 1, phần 2 tiếp tục trình bày về các cấu trúc dữ liệu rời rạc (cây, đồ thị). Đối với với mỗi cấu trúc dữ liệu, tài liệu tập trung trình bày bốn nội dung cơ bản: Định nghĩa, biểu diễn, thao tác và ứng dụng của cấu trúc dữ liệu. Ứng với mỗi thuật toán, tài liệu trình bày bốn nội dung cơ bản: Biểu diễn, đánh giá, thử...

 101 p truongt36 14/02/2023 21 0 Download

Từ khóa: Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu rời rạc, Cây nhị phân, Biểu diễn cây nhị phân, Cây nhị phân tìm kiếm, Thuật toán tìm kiếm trên đồ thị

Bài giảng "Toán rời rạc và lý thuyết đồ thị - Bài 1: Mệnh đề" cung cấp cho người học các kiến thức: Khái niệm mệnh đề, các phép toán, biểu thức logic, tương đương logic, các luật logic, logic vị từ và lượng từ. Mời các bạn cùng tham khảo nội dung chi tiết.

 51 p truongt36 30/11/2018 157 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Biểu thức logic, Tương đương logic, Logic vị từ

Bài giảng "Toán rời rạc và lý thuyết đồ thị - Bài 2: Phép đếm" cung cấp cho người học các kiến thức về lý thuyết tập hợp và ánh xạ bao gồm: Định nghĩa tập hợp, các phép toán tập hợp, khái niệm ánh xạ, phân loại ánh xạ,... Mời các bạn cùng tham khảo.

 28 p truongt36 30/11/2018 158 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Lý thuyết tập hợp, Ánh xạ, Phép toán tập hợp, Phân loại ánh xạ

Phần tiếp theo bài giảng "Toán rời rạc và lý thuyết đồ thị - Bài 2: Phép đếm" cung cấp cho người học các kiến thức: Nguyên lý cộng, nguyên lý nhân, nguyên lý bù trừ, hoán vị, tổ hợp, chỉnh hợp, hoán vị lặp,... Mời các bạn cùng tham khảo nội dung chi tiết.

 37 p truongt36 30/11/2018 147 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Phép đếm, Nguyên lý nhân, Nguyên lý bù trừ, Nguyên lý cộng

Phần tiếp theo bài giảng "Toán rời rạc và lý thuyết đồ thị - Bài 3: Đại số Bool" cung cấp cho người học các kiến thức: Đại số Bool, hàm Bool, mạch logic, bản đồ Karnaugh. Mời các bạn cùng tham khảo nội dung chi tiết.

 28 p truongt36 30/11/2018 171 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Đại số Bool, Mạch logic, Bản đồ Karnaugh

Phần tiếp theo bài giảng "Toán rời rạc và lý thuyết đồ thị - Bài 4: Các khái niệm về đồ thị" cung cấp cho người học các kiến thức: Đơn đồ thị vô hướng, đa đồ thị vô hướng, đồ thị có hướng, bậc của đỉnh... Mời các bạn cùng tham khảo.

 50 p truongt36 30/11/2018 161 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Đơn đồ thị vô hướng, Đa đồ thị vô hướng, Đồ thị có hướng

Phần tiếp theo bài giảng "Toán rời rạc và lý thuyết đồ thị - Bài 5: Đường đi trên đồ thị" cung cấp cho người học các kiến thức: Mở đầu, đồ thị Euler, đồ thị Haminton, tìm đường đi ngắn nhất. Mời các bạn cùng tham khảo nội dung chi tiết.

 30 p truongt36 30/11/2018 162 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Đồ thị Euler, Đồ thị Haminton, Tìm đường đi ngắn nhất

Phần tiếp theo bài giảng "Toán rời rạc và lý thuyết đồ thị - Bài 6: Cây và cây khung đồ thị" cung cấp cho người học các kiến thức: Cây và các tính chất cơ bản, cây khung đồ thị, định nghĩa cây khung đồ thị, thuật toán Prim, thuật toán Kruskal,... Mời các bạn cùng tham khảo.

 17 p truongt36 30/11/2018 156 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Cây khung đồ thị, Khung đồ thị, Thuật toán Prim, Thuật toán Kruskal