Chúng tôi muốn giải quyết vấn đề dòng chi phí tối thiểu bằng thuật toán hủy chu kỳ âm chung. Đó là, chúng tôi bắt đầu với một luồng hợp lệ ngẫu nhiên và sau đó chúng tôi không chọn bất kỳ chu kỳ tiêu cực "tốt" nào như chu …
Cho một ngôn ngữ , làm thế nào tôi có thể nói trực tiếp, mà không cần nhìn vào quy tắc sản xuất, rằng ngôn ngữ này không thường xuyên?L = { anbncn}L={anbncn} L= \{a^n b^n c^n\} Tôi có thể sử dụng bơm bổ đề nhưng một số kẻ đang …
Điều nổi tiếng là mọi hàm boolean đều có thể được nhận ra bằng cách sử dụng mạch boolean có độ sâu 2 (qua các biến, giá trị phủ định và giá trị không đổi) có chứa cổng AND trong lần đầu tiên cấp độ và một cổng OR duy …
Giả sử chúng ta muốn tham gia hai mối quan hệ trên một vị ngữ. Đây có phải là NC không? Tôi nhận ra rằng một bằng chứng về việc nó không ở NC sẽ là bằng chứng cho thấy , vì vậy tôi chấp nhận bằng chứng về việc …
Tôi muốn sử dụng sự giúp đỡ của bạn với vấn đề sau: L = { ⟨ M⟩ ∣ L ( M) không có ngữ cảnh }L={⟨M⟩∣L(M) is context-free}L=\{⟨M⟩ ∣ L(M) \mbox{ is context-free} \} . rằng .L ∉ R E∪ Co R EL∉RE∪CoREL \notin RE \cup CoRE Tôi biết …
Đây là một bài tập tầm thường trong automata hữu hạn để chỉ ra rằng không có thuật toán nào có thể phát hiện tất cả các loại virus, tuy nhiên vẫn có nhiều công ty phần mềm bán phần mềm Anti Virus. Có phần nào của CS liên quan …
Cho hai tập hợp AAA và BBB mỗi tập hợp chứa nnn điểm khác nhau trong mặt phẳng, tính khoảng cách ngắn nhất giữa một điểm trong AAA và một điểm trong BBB , tức là min { dist(p,q) | p∈A∧q∈B }min { dist(p,q) | p∈A∧q∈B }\min \space \{\mbox{ } …
Tôi đang bị mắc kẹt khi giải bài tập tiếp theo: Lập luận rằng nếu có ngữ cảnh và là thường xuyên, thì (nghĩa là thương số đúng ) không có ngữ cảnh.LLLRRRL/R={w∣∃x∈Rs.twx∈L}L/R={w∣∃x∈Rs.twx∈L}L / R = \{ w \mid \exists x \in R \;\text{s.t}\; wx \in L\} Tôi biết rằng …
Khi thiết lập điểm truy cập và chọn WPA2, người ta phải nhập thủ công khóa chia sẻ trước (mật khẩu), PSK, vào cả AP và STA. Cả hai bên, AP và STA, phải xác thực lẫn nhau. Nhưng họ phải làm như vậy mà không tiết lộ PSK. Cả …
Tôi đã quyết định đọc các khái niệm hệ điều hành của Silberschatz, Galvin Gagne (phiên bản thứ 8) vào mùa hè. Tôi đã đi đến một chủ đề khiến tôi bối rối - bị gián đoạn và vai trò của chúng vì nó liên quan đến các hệ điều …
Tôi đang làm việc trên một hệ thống xếp hạng sẽ xếp hạng các mục dựa trên số phiếu đã được bỏ trong một khoảng thời gian. Tôi đang tìm kiếm một thuật toán sẽ tính toán một số điểm giống như một mức trung bình, tuy nhiên tôi muốn …
Thật không may, tôi không may là tôi không thành công. Có một tập hợp các hình chữ nhật và một hình chữ nhật . Sử dụng thuật toán quét mặt phẳng xác định xem có được bao phủ hoàn toàn bởi tập hợp . R 0 R 0 R …
Tôi đang nghiên cứu Bootstrapping từ Trình biên dịch sách Red Dragon và thấy sơ đồ T cho trình biên dịch chéo khá khó hiểu. Tôi không thể hiểu ý nghĩa của "Chạy trình biên dịch1 thông qua trình biên dịch2". Bất cứ ai có thể cung cấp một số …