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

Để chứng minh tầm quan trọng của các thuật toán (ví dụ với sinh viên và giáo sư không làm lý thuyết hoặc thậm chí từ các lĩnh vực hoàn toàn khác nhau) đôi khi rất hữu ích khi có sẵn một danh sách các ví dụ về thuật toán …

307 ds.algorithms  big-picture  application-of-theory 

Đối với vấn đề lưu lượng tối đa , dường như có một số thuật toán rất tinh vi, với ít nhất một thuật toán được phát triển gần đây như năm ngoái. Dòng Max của Orlin trong thời gian O (mn) hoặc tốt hơn cung cấp thuật toán chạy …

30 ds.algorithms  graph-algorithms  application-of-theory  max-flow 

Nghiên cứu về sinh thái và tiến hóa ngày càng trở nên toán học hơn, nhưng hầu hết các công cụ lý thuyết dường như đến từ vật lý. Tuy nhiên, trong nhiều trường hợp, các vấn đề có tính chất rất riêng biệt (xem ví dụ SLBS00 ) và …

27 reference-request  big-picture  application-of-theory  evolutionary-game-theory  algorithmic-lens 

Tôi không phải là một nhà lý luận khoa học máy tính, nhưng nghĩ rằng vấn đề thế giới thực này thuộc về nơi này. Vấn đề Công ty tôi có một số đơn vị trên toàn quốc. Chúng tôi cung cấp cho nhân viên khả năng làm việc trên …

26 ds.algorithms  graph-algorithms  application-of-theory 

Tôi đã làm việc để giới thiệu một số kết quả từ sự phức tạp tính toán vào sinh học lý thuyết, đặc biệt là tiến hóa & sinh thái học , với mục tiêu là thú vị / hữu ích cho các nhà sinh học. Một trong những khó …

22 cc.complexity-theory  reference-request  big-picture  application-of-theory  worst-case 

Gần đây tôi đã bắt đầu xem xét các thuật toán gần đúng cho các vấn đề NP-hard và tôi đã tự hỏi về lý do lý thuyết để nghiên cứu chúng. (Câu hỏi không có nghĩa là bị viêm - Tôi chỉ tò mò). Một số lý thuyết thực …

21 ds.algorithms  approximation-algorithms  big-picture  application-of-theory 

Đã có nghiên cứu để thực hiện các công trình trích xuất ngẫu nhiên? Dường như các bằng chứng trích xuất sử dụng Big-Oh, để lại khả năng cho các hằng số ẩn lớn, khiến việc triển khai theo chương trình có khả năng không thực tế. Một số bối …

20 reference-request  cr.crypto-security  randomness  implementation  application-of-theory 

Tôi muốn có một bài nói chuyện toán học trên hệ thống kiểm soát sửa đổi git . Bây giờ nó được sử dụng rộng rãi trong toán học cũng như trong ngành khoa học máy tính. Ví dụ, cộng đồng HoTT (Homotopy Type Theory) sử dụng nó và đây …

19 co.combinatorics  application-of-theory 

Khi cố gắng thuyết phục các nhà kinh tế về sự liên quan của lý thuyết phức tạp trong in ấn, liệu có một tài liệu tham khảo tiêu chuẩn để trích dẫn? Tôi quen thuộc với bài đăng trên blog của Noam Nisan , khảo sát của Tim Roughgarden …

17 cc.complexity-theory  reference-request  application-of-theory  ho.history-overview  ce.computational-finance 

Giả sử rằng chúng ta đã chế tạo một máy tính lượng tử phổ quát. Ngoại trừ các vấn đề liên quan đến bảo mật (mật mã, quyền riêng tư, ...) mà các vấn đề trong thế giới thực hiện tại có thể được hưởng lợi từ việc sử dụng …

17 quantum-computing  application-of-theory 

Tôi đã hỏi câu hỏi này trên Stack Overflow trước đây: Vấn đề: Việc bán hàng của Bob . Có người đề nghị đăng câu hỏi ở đây là tốt. Ai đó đã hỏi một câu hỏi liên quan đến vấn đề này ở đây - Trọng lượng tối thiểu …

15 ds.algorithms  np-hardness  tree  optimization  application-of-theory 

Một số vấn đề trong thế giới thực đã được giải quyết bằng thuật toán di truyền là gì? Vấn đề là gì? Các bài kiểm tra thể dục được sử dụng để giải quyết vấn đề này là gì?

13 ds.algorithms  machine-learning  ai.artificial-intel  application-of-theory  ne.neural-evol 

x1,…,xnx1,…,xnx_1, \ldots, x_nR2R2\mathbb{R}^22∥xi−xj∥2‖xi−xj‖2\|x_i - x_j\|^22323\frac 2 32323\frac 2 3 Ví dụ tồi tệ nhất mà tôi có thể tìm thấy là 3 điểm trên một tam giác đều, đạt được . Lưu ý rằng việc phân chia ngẫu nhiên sẽ tạo ra , nhưng dường như rõ ràng bằng trực …

12 ds.algorithms  graph-algorithms  application-of-theory  max-cut  clustering 

Hãy xem xét vấn đề sau đây, Cho một tập hợp số dương trong đó là hằng số, chúng tôi muốn phân chia tập hợp thành tập con có kích thước sao cho tích của tổng của mỗi tập hợp con được tối đa hóa.n = k mn= =kmn = …

12 cc.complexity-theory  np-hardness  application-of-theory  polynomial-time 

Khái niệm về kế hoạch chia sẻ bí mật thường được quy cho Shamir (A. Shamir, Cách chia sẻ bí mật , Comm. ACM, 22 (1979), trang 612-613.) Và Blakey (GR Blakey, Bảo vệ các khóa mật mã , trong Proc. NCC, tập 48, 1979, tr.33-317.). Ý tưởng tổng thể …

12 cr.crypto-security  application-of-theory