Câu hỏi được gắn thẻ «application-of-theory»

Đặt là một vectơ của các biến boolean. Gọi là hai mạch boolean trên . Nói rằng tương tự như nếu:x=(x1,…,xn)x=(x1,…,xn)x=(x_1,\dots,x_n)x C DC,DC,DC,DxxxCCCDDD Pr[C(x)≠D(x)]Pr[C(x)≠D(x)]\Pr[C(x) \ne D(x)] nhỏ theo cấp số nhân, khi xxx được vẽ đồng đều ngẫu nhiên từ {0,1}n{0,1}n\{0,1\}^n (nói cách khác, chúng có chức năng gần như …

11 sat  application-of-theory 

Tôi đang tìm kiếm một cấu trúc dữ liệu hiệu quả cao để lưu trữ dữ liệu tương tự như sau. Thẻ Id Order1 Order2 -------------------------- 1 1,2 1 1 2 2,5 2 3 3 1,7 4 7 4 6 3 0 Tôi cần phải có khả năng truy vấn …

11 ds.data-structures  application-of-theory  db.databases 

Tôi là một sinh viên CS. Chúng tôi đã làm lý thuyết đồ thị trong một khóa học. Tôi thấy nó thú vị. Các ứng dụng thực sự của lý thuyết đồ thị trong lĩnh vực khoa học máy tính là gì? Ví dụ, tôi thấy rằng một số khái …

11 graph-theory  co.combinatorics  big-list  application-of-theory 

Câu hỏi này được thúc đẩy bởi một câu hỏi được hỏi trên stackoverflow . Giả sử bạn được cung cấp một cây gốc (nghĩa là có một gốc và các nút có con, v.v.) trên n nút (có nhãn 1 , 2 , Cuộc , n ).TTTnnn1 , 2 …

11 cc.complexity-theory  reference-request  np-hardness  tree  application-of-theory 

Tôi quan tâm đến các thuộc tính kết hợp của các mạng xã hội dưới dạng biểu đồ. Mọi người đã xem xét những thứ như phân bố độ, hệ số phân cụm và khả năng nén của các biểu đồ này. Một câu hỏi cơ bản là: Những đồ …

11 graph-theory  application-of-theory  expanders 

JBV đề nghị tôi biến một số ý kiến ​​thành một câu hỏi, vì vậy hãy đi. Một câu hỏi khác [1] hỏi về các ứng dụng của máy tính QM. Một câu trả lời [2] là "mô phỏng hiệu quả cơ học lượng tử". Rõ ràng ý tưởng này …

10 reference-request  quantum-computing  application-of-theory 

Chúng tôi đang làm việc trong các máy tính phân tán và chúng tôi đã đưa ra một vấn đề phức tạp giúp giảm thiểu vấn đề về đường dẫn tối thiểu. Chúng tôi hiện không biết làm thế nào để giải quyết nó. Vấn đề là như sau: Đặt …

10 graph-theory  co.combinatorics  application-of-theory 

Có một số ứng dụng của phân rã đồ thị mô-đun trong lý thuyết TCS / độ phức tạp? Tôi đặc biệt quan tâm đến việc sử dụng nó trong các bằng chứng hoặc giới hạn trên / dưới nếu nó xảy ra. [1] Phân rã đồ thị mô-đun , …

8 reference-request  graph-theory  graph-algorithms  application-of-theory  cc.complexity-theory 

Có ai biết bất kỳ công việc nào liên quan đến Khoa học máy tính lý thuyết và Năng lượng rẻ / bền vững không? tức là có bất kỳ công việc nào trong TCS với ứng dụng là Năng lượng rẻ / bền vững.

8 application-of-theory 

Bối cảnh: Theo tôi hiểu, trong lý thuyết phức tạp hình học, sự tồn tại của vật cản đóng vai trò là chứng chỉ chứng minh, có thể nói, đối với sự không tồn tại của một mạch tính toán hiệu quả cho hàm cứng rõ ràng trong bài toán …

8 application-of-theory  proof-complexity  gct 

Chúng tôi trong nhóm nghiên cứu của chúng tôi đang làm việc trong việc áp dụng các phương pháp heuristic cho vấn đề chiếu sáng ngược (nghĩa là đưa ra một loạt các hạn chế về điều kiện chiếu sáng trong một cảnh, tìm những nơi đặt nguồn sáng và …

8 cc.complexity-theory  np-hardness  cg.comp-geom  application-of-theory