Câu hỏi được gắn thẻ «discrete-mathematics»

Các câu hỏi về toán học rời rạc, nghiên cứu về các cấu trúc toán học về cơ bản là rời rạc hơn là liên tục.

2
Số mũ đôi so với số mũ đơn
Dưới đây là bốn nguyên lý tôi không thể hòa giải: Các thuật toán thời gian theo hàm mũ đôi chạy trong thời gian với hằng số k ∈ NÔi ( 22nk)O(22nk)O(2^{2^{n^k}})k ∈ Nk∈Nk \in \mathbb{N} Các thuật toán thời gian theo hàm mũ chạy trong với hằng số k …





1
Bằng chứng về định lý của Ramsey: số lượng các nhóm hoặc các nhóm chống trong một biểu đồ
Định lý của Ramsey nói rằng mọi đồ thị với nnn các nút chứa một cụm hoặc một tập độc lập với ít nhất 12log2n12log2⁡n\frac{1}{2}\log_2 n điểm giao. Tôi đã cố gắng tìm kiếm nó ở một vài nơi (bao gồm cả Sipser) nhưng tôi không thể hiểu được nhiều …

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.