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

Trong độ phức tạp của mạch, chúng ta có sự phân tách giữa các quyền hạn của các mô hình mạch khác nhau. Trong độ phức tạp của bằng chứng, chúng ta có sự phân tách giữa các quyền hạn của các hệ thống chứng minh khác nhau. Nhưng trong …

15 cc.complexity-theory  circuit-complexity  lower-bounds  dynamic-programming 

Các -thứ tiểu đối xứng đa thức là tổng của tất cả sản phẩm của biến rõ rệt. Tôi quan tâm đến độ phức tạp của số học đơn điệu (+, \ lần) của đa thức này. Một thuật toán lập trình động đơn giản (cũng như Hình 1 bên …

14 cc.complexity-theory  circuit-complexity  lower-bounds  arithmetic-circuits  dynamic-programming 

Bổ đề: Giả sử tương đương eta chúng ta có điều đó (\x -> ⊥) = ⊥ :: A -> B. Bằng chứng: ⊥ = (\x -> ⊥ x)bằng cách tương đương eta, và (\x -> ⊥ x) = (\x -> ⊥)bằng cách giảm theo lambda. Báo cáo Haskell 2010, …

14 domain-theory  haskell  extensionality  cc.complexity-theory  counting-complexity  fl.formal-languages  automata-theory  cc.complexity-theory  arithmetic-circuits  it.information-theory  shannon-entropy  graph-theory  pr.probability  graph-theory  approximation-algorithms  approximation-hardness  multicommodity-flow  cc.complexity-theory  ds.algorithms  np-hardness  polynomial-time  dynamic-programming  lo.logic  terminology 

Cho một chuỗi , bìa palindrom là một chuỗi của các từ sao cho và sao cho mỗi là một palindrom.w = σ1σ2... σnw= =σ1σ2Giáo dụcσnw=\sigma_1\sigma_2\ldots\sigma_np1p2⋯ pmp1p2⋯pmp_1p_2\cdots p_mpTôipTôip_ip1p2⋯ pm= wp1p2⋯pm= =wp_1p_2\cdots p_m = wpTôipTôip_i Làm thế nào là khó khăn để tìm kích thước bìa palindrom tối thiểu? (điều này …

12 ds.algorithms  dynamic-programming  string-matching  covering-problems 

Mô tả ngắn gọn sau đây về "Câu đố về Trứng của Google" được biết đến chủ yếu từ trang web Google Trứng : Câu đố về Trứng của Google: Cho n tầng và m trứng, cách tiếp cận để tìm tầng cao nhất từ ​​đó trứng có thể được …

8 ds.algorithms  puzzles  dynamic-programming