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

5

Vấn đề hoàn thành EXPSPACE

Tôi hiện đang cố gắng tìm các vấn đề hoàn chỉnh của EXPSPACE (chủ yếu là tìm cảm hứng để giảm bớt), và tôi rất ngạc nhiên bởi số lượng nhỏ kết quả sắp tới. Cho đến nay, tôi đã tìm thấy những thứ này và tôi gặp khó khăn …

23 cc.complexity-theory  reference-request  big-list 

---

4

Các vấn đề lớn chưa được giải quyết trong các hệ thống phân tán?

Lấy cảm hứng từ câu hỏi này , các vấn đề chính và các giải pháp hiện tại cần cải thiện trong lĩnh vực hệ thống phân tán (lý thuyết) là gì. Một cái gì đó như giao thức thành viên, thống nhất dữ liệu?

23 big-list  dc.distributed-comp 

---

1

Những sai lầm chính trong các giấy tờ FOCS / STOC được chấp nhận [đã đóng]

Vì hiện tại, câu hỏi này không phù hợp với định dạng Hỏi & Đáp của chúng tôi. Chúng tôi hy vọng câu trả lời sẽ được hỗ trợ bởi các sự kiện, tài liệu tham khảo hoặc chuyên môn, nhưng câu hỏi này có thể sẽ thu hút tranh …

23 soft-question  big-list  paper-review 

---

8

đồ thị từ các vấn đề thực tế

Tôi có thể tìm biểu đồ liên quan đến các vấn đề thực tế ở đâu? Hai kho lưu trữ tôi biết là: Bộ sưu tập ma trận thưa thớt của Đại học Florida Cây thông của Bodlaender

23 graph-theory  big-list  co.combinatorics  data-sets 

---

9

Giảm từ cuốn sách.

Đây là dọc theo dòng " Thuật toán từ sách ". Mặc dù giảm cũng là thuật toán, tôi nghĩ người ta nghi ngờ rằng người ta sẽ nghĩ đến việc giảm phản ứng với câu hỏi về thuật toán từ cuốn sách. Do đó một truy vấn riêng! Giảm …

22 ds.algorithms  np-hardness  big-list  reductions 

---

2

Các ngôn ngữ mà chúng tôi không thể (không) chứng minh là Không có ngữ cảnh

Tôi đang tìm kiếm các ngôn ngữ "có thể không có ngữ cảnh" nhưng chúng tôi không thể (không) chứng minh nó bằng các kỹ thuật tiêu chuẩn đã biết. Có một cuộc khảo sát gần đây về chủ đề hoặc một phần vấn đề mở từ một hội nghị …

21 reference-request  big-list  context-free 

---

7

Tỷ lệ vàng hoặc Pi trong thời gian chạy

Có rất nhiều nơi những con số ππ\pi và hiện lên. Tôi tò mò muốn biết về các thuật toán có thời gian chạy chứa tỷ lệ vàng hoặctheo số mũ.(1+5–√)/2(1+5)/2(1+\sqrt5)/2ππ\pi

21 reference-request  big-list 

---

3

Các vấn đề hoàn thành NP theo ngẫu nhiên hoặc giảm P / poly.

Trong câu hỏi này , chúng tôi dường như đã xác định được một vấn đề tự nhiên là NP hoàn thành theo mức giảm ngẫu nhiên, nhưng có thể không phải là giảm theo xác định (mặc dù điều này phụ thuộc vào giả định nào chưa được chứng …

20 cc.complexity-theory  np-hardness  big-list  randomness  reductions 

---

6

Mạng / công cụ phân tích mạng xã hội?

Tôi đã sử dụng Jung ( http://jung.sourceforge.net/ ) để trực quan hóa thứ hạng trang và thấy nó hơi chậm và khó mở rộng ra ngoài 100 nút. Tôi đã tự hỏi những công cụ khác mà mọi người sử dụng để phân tích và hình dung mạng / mạng …

20 graph-theory  big-list  cg.comp-geom  software  graph-drawing 

---

22

Những thuật toán được sử dụng thường xuyên nhất trong thực tế?

Đã khóa . Câu hỏi này và câu trả lời của nó bị khóa vì câu hỏi không có chủ đề nhưng có ý nghĩa lịch sử. Nó hiện không chấp nhận câu trả lời hoặc tương tác mới. Những thuật toán được sử dụng thường xuyên nhất? Vui lòng …

19 ds.algorithms  big-list 

---

2

Những phỏng đoán lâu dài sau đó được chứng minh một cách tầm thường bằng một hàm ý

Tôi muốn biết nếu đã có những phỏng đoán từ lâu đã không được chứng minh trong TCS, mà sau đó đã được chứng minh bằng một hàm ý từ một định lý khác, điều đó có thể dễ dàng chứng minh hơn.

18 reference-request  soft-question  big-list 

---

11

Có bất kỳ vấn đề nào mà thuật toán được biết đến nhiều nhất có thời gian chạy

Tôi chưa bao giờ thấy một thuật toán có nhật ký trong mẫu số trước đây và tôi tự hỏi liệu có bất kỳ thuật toán thực sự hữu ích nào với hình thức này không? Tôi hiểu rất nhiều điều có thể khiến một yếu tố log được nhân …

18 ds.algorithms  big-list  time-complexity 

---

4

Danh sách các định lý chỉ ra rằng P không bằng NP khi và chỉ khi

Tôi nghĩ rằng sẽ là một ý tưởng tốt để lập một danh sách các định lý nói rằng P không bằng NP nếu và chỉ khi thoát và như vậy, một số lớp phức tạp được chứa trong một lớp phức tạp khác và cứ thế.

18 cc.complexity-theory  big-list  p-vs-np 

---

7

Các trường đại học cho máy tính lượng tử / thông tin?

Những trường đại học nào có chương trình giảng dạy điện toán lượng tử mạnh, và cung cấp một số loại khóa học / nghiên cứu thông tin / điện toán lượng tử? Mục đích ở đây là thu thập một danh sách hữu ích cho ai đó đang xem …

18 soft-question  quantum-computing  big-list  quantum-information 

---

1

Danh sách các vấn đề phức tạp (chưa được giải quyết) phát sinh từ PL

Một số vấn đề phức tạp lớn, tính toán mở phát sinh từ các ngôn ngữ lập trình, đặc biệt là phân tích và biên dịch chương trình là gì? Tôi đang tìm kiếm các vấn đề trên các dòng "độ phức tạp thời gian của suy luận kiểu Hindley-Milner" …

17 cc.complexity-theory  pl.programming-languages  big-list  open-problem 

---