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

Bổ đề sau đây không khó để chứng minh. Bổ đề : Đặt và . Nếu là số nguyên (một số trong số chúng có thể âm) sao cho , thì số nguyên thỏa mãn sao cho | m'_1 | + | m'_2 | + \ dot + | m'_r …

8 reference-request  nt.number-theory 

Kích thước VC là thước đo độ phức tạp của các lớp hàm được liên kết chặt chẽ với độ phức tạp của mẫu. Kích thước phân tán chất béo là một khái quát phù hợp với các miền được đặt hàng phong phú hơn: tức là . Có một …

8 reference-request  lg.learning  vc-dimension 

Tôi tưởng tượng đây phải là một câu hỏi hình học tính toán giới thiệu, nhưng tôi không chắc chắn về các cụm từ tìm kiếm tốt nhất và tôi cũng quan tâm đến các biến thể của câu hỏi, vì vậy, tôi hy vọng có gợi ý cho các …

8 reference-request  cg.comp-geom 

Tôi đang tìm kiếm một tài liệu tham khảo cho sự phức tạp trong giao tiếp một cách ngẫu nhiên (cổ điển) một cách ngẫu nhiên khi vũ trụ có thể lớn. Giả sử Alice và Bob đều có bộ kích thước được chọn từ vũ trụ có kích thước …

8 cc.complexity-theory  reference-request  lower-bounds  communication-complexity 

Có một cơ sở dữ liệu về các vấn đề đã biết với thông tin về độ phức tạp và thuật toán của chúng, các vấn đề liên quan, tài liệu tham khảo vv có sẵn cho chúng tôi không? [Nếu không, chúng ta có thể làm cho một? Tôi …

8 cc.complexity-theory  reference-request  survey 

Tôi hy vọng tôi đã đến đúng nơi ... đó (có lẽ) là một câu hỏi lập trình logic khá đơn giản. Nếu tôi có hai mệnh đề có dạng: B:-A C:-A tôi có thể chuyển đổi chúng thành: B,C:-A ( Chỉnh sửa: kết hợp ở đâu B,CTuy nhiên, có …

8 reference-request  pl.programming-languages  terminology  logic-programming 

Bạn có thể giới thiệu một bài báo khảo sát hoặc chương sách giáo khoa giới thiệu lý thuyết về các hàm đệ quy? Cảm ơn

8 reference-request  computability 

Tham chiếu đến các kỹ thuật để chứng minh rằng kích thước của khoảng cách tích phân bị giới hạn bởi một số biểu thức cho một LP cụ thể (hoặc SDP, nhưng ít quan trọng hơn) là cần thiết. Ngoài ra, thật tuyệt khi có một tài liệu tham …

8 ds.algorithms  reference-request  linear-programming  semidefinite-programming  integrality-gap 

Tôi đã bắt đầu xem xét các cấu trúc tần suất và các thiết kế kết hợp (động lực có thể: để giới hạn trên một số cấu trúc trong tự lắp ráp tổng quát), và bài viết Wikipedia đưa ra tuyên bố thú vị nhưng chưa giải thích được: …

8 reference-request