Khoa học máy tính

Q & A cho sinh viên, nhà nghiên cứu và thực hành khoa học máy tính

1
Là viết một số là hai hình vuông và viết các yếu tố của một số khó như nhau?
Đặt và là như sau:L1L1L_1L2L2L_2 L1={r:∃x,y∈Z such that x2+y2=r}L1={r:∃x,y∈Z such that x2+y2=r}L_1=\{r:\exists x,y \in \mathbb{Z} \text{ such that } x^2+y^2=r\} L2={(N,M):M&lt;N,∃1&lt;d≤M such that d|N}L2={(N,M):M&lt;N,∃1&lt;d≤M such that d|N}L_2=\{(N,M): M<N, \exists 1<d\leq M \text{ such that d|N} \} Yêu cầu L1≤PL2L1≤PL2L_1 \leq_P L_2 Phác thảo Nếu tôi muốn biết liệu r∈L1r∈L1r\in L_1 …
2
Làm thế nào để tính toán hiệu quả điểm cô lập nhất?
Cho tập hợp hữu hạn của các điểm trong , làm thế nào chúng ta có thể tính toán một "điểm cô lập nhất" một cách hiệu quả ?R d x ∈ SSSSRdRd\mathbb R^dx∈Sx∈Sx\in S Chúng tôi xác định một "điểm cô lập nhất" bởixxx x=argmaxp∈Sminq∈S∖{p}d(p,q)x=arg⁡maxp∈Sminq∈S∖{p}d(p,q)x = \arg\max_{p \in S} …
1
Bằng chứng đóng cửa không chính xác trong hoạt động sao sử dụng kết quả NFA trong NFA nhận ra các chuỗi không mong muốn?
Tôi hiện đang đọc cuốn sách Giới thiệu về Lý thuyết tính toán (Ed thứ 2 hoặc 3) của Michael Sipser , và đã vấp phải một câu hỏi trong Chương 1 - Ngôn ngữ thông thường , cụ thể là khi tác giả trình bày ý tưởng chứng minh …
1
Thuật toán ngẫu nhiên cho 3SAT
Có một thuật toán ngẫu nhiên rất đơn giản, được đưa ra 3SAT, tạo ra một phép gán thỏa mãn ít nhất 7/8 mệnh đề (theo kỳ vọng): chọn một phép gán ngẫu nhiên. Một phép gán ngẫu nhiên thỏa mãn từng mệnh đề với xác suất 7/8 và do …
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.