Tôi đọc cuốn sách nổi tiếng của Alon và Spencer về phương pháp xác suất trong tổ hợp.
Có một khảo sát hoặc ghi chú bài giảng về những tiến bộ và mối quan hệ gần đây với các chủ đề lý thuyết phức tạp sau đây của phương pháp này ngoài sách giáo khoa này?
máy phát điện giả ngẫu nhiên đánh lừa các mô hình tính toán cụ thể, đồ thị giãn nở.
độ phức tạp thấp hơn cho các mô hình tính toán cụ thể như mạch, chương trình phân nhánh, phát trực tuyến, kiểm tra thuộc tính, học tập và độ phức tạp trong giao tiếp.
khía cạnh lý thuyết phức tạp ngẫu nhiên của lý thuyết mã hóa đại số và lý thuyết thông tin.
Kích thước VC, sự khác biệt và các chủ đề hình học khác.