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

Kết quả 1-12 trong khoảng 29

Bài giảng Toán rời rạc: Đồ thị - TS. Đỗ Đức Đông

Bài giảng Toán rời rạc: Đồ thị, cung cấp cho người học những kiến thức như đồ thị, phân loại đồ thị; Các thuật ngữ về đồ thị; Biểu diễn đồ thị và tính đẳng cấu; Đường đi và tính liên thông; Đường đi EULER và đường đi HAMILTON; Bài toán đường đi ngắn nhất; Đồ thị phẳng; Tô màu đồ thị. Mời các bạn cùng tham khảo!

91 p actvn 24/08/2024 44 1

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Tô màu đồ thị, Bài toán đường đi ngắn nhất, Thuật ngữ về đồ thị, Phân loại đồ thị
Bài giảng môn Toán rời rạc - Chương 2: Tập hợp và ánh xạ

Bài giảng môn Toán rời rạc - Chương 2: Tập hợp và ánh xạ, cung cấp những kiến thức như khái niệm tập hợp; các phép toán trên tập hợp; tập các tập con của một tập hợp; tích descartes; định nghĩa ánh xạ; ánh xạ hợp; ảnh và ảnh ngược; các loại ánh xạ; ánh xạ ngược. Mời các bạn cùng tham khảo!

35 p actvn 27/05/2024 50 1

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Định nghĩa ánh xạ, Ánh xạ hợp, Ánh xạ ngược, Khái niệm tập hợp
Bài giảng môn Toán rời rạc - Chương 3: Phương pháp đếm

Bài giảng môn Toán rời rạc - Chương 3: Phương pháp đếm, cung cấp những kiến thức như nguyên lý cộng; nguyên lý nhân; nguyên lý bù trừ; nguyên lý dirichlet; hoán vị lặp; chỉnh hợp lặp; tổ hợp lặp; khai triển lũy thừa của đa thức. Mời các bạn cùng tham khảo!

37 p actvn 27/05/2024 64 1

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Phương pháp đếm, Nguyên lý bù trừ, Nguyên lý Dirichlet, Chỉnh hợp, Khai triển lũy thừa của đa thức
Bài giảng môn Toán rời rạc - Chương 4: Hệ thức đệ quy

Bài giảng môn Toán rời rạc - Chương 4: Hệ thức đệ quy, cung cấp những kiến thức như Giới thiệu; Hệ thức đệ quy tuyến tính với hệ số hằng; nghiệm của hệ thức đệ quy tuyến tính thuần nhất; nghiệm của hệ thức đệ quy tuyến tính không thuần nhất. Mời các bạn cùng tham khảo!

33 p actvn 27/05/2024 48 1

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Hệ thức đệ quy, Hệ thức đệ quy tuyến tính thuần nhất, Giải hệ thức đệ quy
Bài giảng môn Toán rời rạc - Chương 5: Số nguyên

Bài giảng môn Toán rời rạc - Chương 5: Số nguyên, cung cấp những kiến thức như phép chia; ước chung lớn nhất và bội chung nhỏ nhất; số nguyên tố. Mời các bạn cùng tham khảo!

21 p actvn 27/05/2024 46 1

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Số nguyên tố, Hệ thập lục phân, Thuật toán Euclide, Ước chung lớn nhất
Bài giảng môn Toán rời rạc - Chương 6: Quan hệ

Bài giảng môn Toán rời rạc - Chương 6: Quan hệ, cung cấp những kiến thức như định nghĩa; các tính chất của quan hệ; Biểu diễn quan hệ hai ngôi; quan hệ tương đương; quan hệ thứ tự. Mời các bạn cùng tham khảo!

43 p actvn 27/05/2024 48 1

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Quan hệ tương đương, Quan hệ thứ tự, Quan hệ đồng dư modulo, Phần tử cực trị
Bài giảng môn Toán rời rạc - Chương 1: Cơ sở logic

Bài giảng môn Toán rời rạc - Chương 1: Cơ sở logic, được biên soạn gồm các nội dung chính sau Mệnh đề; dạng mệnh đề; vị từ, lượng từ; quy tắc suy luận; nguyên lý quy nạp. Mời các bạn cùng tham khảo!

68 p actvn 27/05/2024 53 1

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Cơ sở logic, Quy tắc suy luận, Nguyên lý quy nạp, Phân loại mệnh đề
Bài giảng môn Toán rời rạc - Chương 7: Hàm Boole

Bài giảng môn Toán rời rạc - Chương 7: Hàm Boole, cung cấp những kiến thức như đại số Boole; mạng logic; biểu đồ Karnaugh. Mời các bạn cùng tham khảo!

46 p actvn 27/05/2024 52 1

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Biểu đồ Karnaugh, Hàm Boole, Đại số Boole, Công thức đa thức, Thuật toán Karnaugh
Lược đồ chữ ký số mù phát triển dựa trên bài toán logarit rời rạc

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 actvn 27/02/2022 252 0

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 giảng Toán rời rạc - Trần Vĩnh Đức

Bài giảng Toán rời rạc cung cấp cho người học những nội dung kiến thức như: Mệnh đề, tiên đề, và suy luận logic; phương pháp chứng minh; nguyên lý sắp thứ tự tốt; nguyên lý quy nạp; quy nạp mạnh; đồ thị và biểu diễn; một số đồ thị đặc biệt... Mời các bạn cùng tham khảo.

807 p actvn 29/08/2021 355 6

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Phương pháp chứng minh, Suy luận logic, Nguyên lý sắp thứ tự tốt, Quy nạp mạnh
Số nguyên tố an toàn trong các giao thức DH-KE

Mục tiêu của bài báo này là đề xuất một thuật toán sinh số nguyên tố “an toàn” mới và kèm theo đảm bảo toán học cho nó. Cụ thể, thuật toán được đề xuất sẽ được trình bày trong Phần III và các phân tích về tính đúng đắn, độ phức tạp của thuật toán này sẽ được đánh giá trong Phần IV.

9 p actvn 27/01/2021 347 0

Từ khóa: An toàn thông tin, Thuật toán sinh số nguyên tố an toàn, Giao thức DH-KE, Chuẩn mật mã, Bài toán logarithm rời rạc
Tài liệu Kỹ thuật lập trình - Chương 5: Những thuật toán Logarith rời rạc

Logarit rời rạc là bài toán khó (chưa biết một thuật toán hiệu quả nào), trong khi bài toán ngược luỹ thừa rời rạc lại không khó (có thể sử dụng thuật toán bình phương và nhân). Tình trạng này giống như tình hình giữa bài toán thừa số nguyên và phép nhân các số nguyên. Chúng đều có thể dùng để xây dựng cấu trúc cho một hệ mật mã. Cùng tham...

9 p actvn 29/12/2019 440 1

Từ khóa: Toán rời rạc, Thuật toán Logarit, Logarith rời rạc, Thuật toán Pohlig-Xellman, Thuật toán Adleman, Thuật toán LOGsmooth