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

Trong khi nghiên cứu một vấn đề trong lý thuyết trò chơi thuật toán, tôi đã quan tâm đến sự phức tạp của câu hỏi tối ưu hóa sau: Vấn đề Được: bộ mặt đất được cung cấp bởi ,nBạn= [ n ] = { 1 , Hoài , n …

8 cc.complexity-theory  ds.algorithms  np-hardness  optimization 

Tôi có hai miền hoàn toàn khác biệt (táo và cam) và tôi có một hàm lấy một tập hợp các đối tượng từ miền đầu tiên và một tập hợp các đối tượng từ miền thứ hai và trả về một số thực.fff có các thuộc tính thú vị …

8 ds.algorithms  optimization  submodularity 

Khi học các vấn đề tối ưu hóa, chúng ta thường coi lập trình tuyến tính (hay nói chung hơn là: tối ưu hóa lồi) là ví dụ đơn giản nhất. Nó có thể giải được trong thời gian đa thức, và có các thuật toán tương đối dễ hiểu. …

8 cc.complexity-theory  optimization  linear-programming 

Tôi đang xem xét ML để tạo mã hiệu quả hơn (tức là biên dịch thời gian và chạy heuristic). Tôi có một phd (trình biên dịch, hpc), nhưng rất ít kinh nghiệm ML. Tôi sẽ đánh giá cao bất kỳ tài liệu tham khảo cho công việc hiện có. …

8 reference-request  optimization  machine-learning  compilers 

Tôi đang tìm cách liên kết một vấn đề tôi đang làm việc với một vấn đề NP-hard đã biết. Tôi nghĩ rằng tôi có thể mô hình hóa vấn đề của mình như là một vấn đề đường dẫn ngắn nhất bị hạn chế tài nguyên. Tuy nhiên, cấu …

8 cc.complexity-theory  graph-algorithms  np-hardness  optimization 

Gần đây tôi đã đọc một số nội dung về các vấn đề tối ưu hóa gia tăng, nhưng tôi không thể thấy sự khác biệt giữa những vấn đề đó và các vấn đề tối ưu hóa trực tuyến. Ấn tượng của tôi là tôi có thể định nghĩa …

8 ds.algorithms  optimization  online-algorithms