Khoa học máy tính

Trong một số trường hợp, tôi đã đào tạo một số mạng thần kinh (mạng lan truyền ngược) với một số bộ dữ liệu khá phức tạp (vị trí backgammon và OCR). Khi làm điều này, có vẻ như rất nhiều công việc liên quan đến việc thử các cấu …

8 machine-learning  neural-networks  learning-theory 

Sudoku là câu đố nổi tiếng được biết đến là NP-hoàn chỉnh và đây là trường hợp đặc biệt của vấn đề tổng quát hơn được gọi là hình vuông Latin. Một giải pháp đúng đắn về vuông gồm điền mỗi hàng và mỗi cột với các số từ 1 …

8 complexity-theory  np-complete 

Tôi rất mới với các mạng lưới thần kinh, và đã cố gắng tìm ra một số điều. Vì vậy, giả sử bạn đi qua một mạng thần kinh có 100 đầu vào, một lớp ẩn với 200 nút và 32 đầu ra. Chúng ta cũng nói rằng bạn, "người …

8 machine-learning  neural-networks 

Tôi có một số khó khăn trong việc hiểu thuật toán phân tán cho cây 6 - tô màu trong thời gian .O ( nhật ký*n )O(log∗⁡n)O(\log^*n) Mô tả đầy đủ có thể được tìm thấy trong bài báo sau: Đối xứng song song - Phá vỡ trong đồ thị …

8 algorithms  runtime-analysis  distributed-systems  colorings 

Đặt A ={L∣Llà một quầy và L¯ cũng là một quầy}A={L|Llà một quầy và L¯ cũng là một quầy}A= \{L \mid L \;\text{is one-counter and \(\bar{L}\) is also one-counter} \} Rõ ràng,Một quầy quyết định ⊆ AMột quầy quyết định⊆Một\text{Deterministic one-counter} \subseteq A Đây có phải là trường hợp mà …

8 formal-languages  automata  closure-properties  pushdown-automata 

Tôi đang tìm kiếm các ứng dụng thực tế của Máy trạng thái hữu hạn như máy DFA, NFA, Moore, Mealy ... Sẽ rất hữu ích nếu ai đó chỉ ra các ví dụ từ Linux Kernel. Tôi biết rằng DFA được sử dụng trong khớp chuỗi như thuật toán …

8 reference-request  automata  finite-automata 

Về mặt lý thuyết, có thể có trình biên dịch Lisp / Scheme có thể tạo mã có thể cạnh tranh với C được biên dịch không, giả sử trong phạm vi 15-25%? Trong thử nghiệm của tôi, tôi đã phát hiện ra rằng cây trồng hiện tại của trình …

8 optimization  compilers 

Hãy xem xét vấn đề sau: Gọi là hằng số. Chúng tôi được cung cấp một mảng -ary là và 's. Đặt .k Một d 1 × ... × d k 0 1 N = Π k i = 1 d ikkkkkkAd1×…×dkAd1×…×dkA_{d_1\times\ldots\times d_k}000111N=∏ki=1diN=∏i=1kdiN = \prod_{i=1}^k d_i Chúng tôi muốn tạo …

8 reference-request  data-structures  space-complexity 

Input: Một tập hợp các mảng A i (các số). Các phần tử trong mỗi mảng được sắp xếp theo thứ tự, nhưng tập hợp các mảng không nhất thiết phải được sắp xếp. Các mảng không nhất thiết phải có cùng kích thước. Tổng số phần tử là n …

8 algorithms  algorithm-analysis 

Tôi thực sự muốn giúp đỡ của bạn với minh hoặc bác bỏ các tuyên bố sau đây: . Trong lý thuyết độ phức tạp tính toán, BPP, viết tắt của thời gian đa thức xác suất lỗi bị ràng buộc là lớp các vấn đề quyết định có thể …

8 complexity-theory  time-complexity  probabilistic-algorithms 

Hãy xem xét vấn đề sau: Đặt một -wheel được định nghĩa là một danh sách các số nguyên được liên kết theo chỉ mục . Ví dụ…kkkkkk {3, 4, 9, -1, 6} Khoan là một bánh xe 5 bánh với 3 ở vị trí 0, 4 ở vị trí …

8 algorithms 

Vấn đề 3 màu có thể được chứng minh NP-Complete sử dụng mức giảm từ 3SAT Graph Coloring (từ 3SAT) . Kết quả là, vấn đề 4 màu là NP-Complete sử dụng tính năng giảm từ 3 màu: Giảm từ thể hiện 3 màu: thêm một đỉnh bổ sung vào …

8 complexity-theory  graph-theory  terminology  np-complete 

Tôi đặc biệt quan tâm đến các giải pháp cho vấn đề mà tìm kiếm được đóng gói có thể phụ thuộc vào thứ tự đánh giá. Theo [1], tìm kiếm được đóng gói trong PAKCS phụ thuộc vào thứ tự đánh giá, trong khi trong MCC thì không, nhưng …

8 reference-request  functional-programming  nondeterminism  logic-programming 

Cho một mảng số nguyên (kích thước tối đa 50000), tôi phải tìm tối thiểu và tối đa sao cho cho một số , với .X = một p ⊕ một p + 1 ⊕ ⋯ ⊕ một q p q p ≤ qXXXX=ap⊕ap+1⊕⋯⊕aqX=ap⊕ap+1⊕⋯⊕aqX = a_p \oplus a_{p+1} \oplus \dots …

8 algorithms  algorithm-analysis  performance  binary-arithmetic  arithmetic 

Đối với các lưới đa giác 2D, các biểu diễn cấu trúc dữ liệu QuadEdge và HalfEdge là đủ để lưu trữ và cho phép truy vấn hiệu quả tất cả các thông tin về cấu trúc và tỷ lệ. Có cấu trúc dữ liệu nhỏ gọn và hiệu quả …

8 data-structures  computational-geometry