Khoa học máy tính

Tôi đã hỏi một câu hỏi (hạt giống) về các khoản tiền của Landau trước đây , cố gắng đánh giá sự nguy hiểm của việc lạm dụng ký hiệu tiệm cận trong mỹ phẩm, với thành công hỗn hợp. Bây giờ, ở đây, guru tái phát của chúng tôi …

10 terminology  asymptotics  landau-notation 

Tôi có bằng chứng về việc chuyển từ một điều tra viên sang Máy Turing (tiếp tục chạy điều tra viên và xem liệu nó có khớp với đầu vào không) nhưng tôi không thấy cách khác hoạt động. Theo ghi chú của tôi và cuốn sách (Giới thiệu về …

10 computability  turing-machines  intuition 

Có bất kỳ lợi thế nào của việc có nhiều hơn 2 lớp ẩn trong Mạng thần kinh không? Tôi đã thấy một số nơi giới thiệu nó, những nơi khác chứng minh rằng không có lợi thế. Cái nào là đúng?

10 artificial-intelligence  neural-networks  neural-computing 

Tôi đang cố gắng thực hiện một bài tập (lấy từ cuốn sách Thuật toán - của S. Dasgupta, CH Papadimitriou, và UV Vazirani , Chap 8, vấn đề 8.6a), và tôi đang diễn giải những gì nó nói: Cho rằng 3SAT vẫn hoàn thành NP ngay cả khi bị …

10 complexity-theory  satisfiability  3-sat 

Có một nhu cầu cho L⊆Σ∗L⊆Σ∗L\subseteq \Sigma^* là vô hạn để có thể quyết định? Ý tôi là gì nếu chúng tôi chọn một ngôn ngữ L′L′L' là một phiên bản hữu hạn được giới hạn của L⊆Σ∗L⊆Σ∗L\subseteq \Sigma^* , có nghĩa là |L′|≤N|L′|≤N|L'|\leq N ( N∈NN∈NN \in \mathbb{N} ), …

10 formal-languages  computability  undecidability 

Tôi đã bị lừa với bản demo Mê cung của Google Block và nhớ quy tắc cũ rằng nếu bạn muốn giải quyết một mê cung, chỉ cần giữ tay trái của bạn vào tường. Điều này hoạt động cho bất kỳ mê cung kết nối đơn giản và có …

10 automata  finite-automata  artificial-intelligence 

Công thức thay thế Tôi đã đưa ra một công thức thay thế cho vấn đề dưới đây. Công thức thay thế thực sự là một trường hợp đặc biệt của vấn đề dưới đây và sử dụng các biểu đồ lưỡng cực để mô tả vấn đề. Tuy nhiên, …

10 complexity-theory  graphs  graph-theory  np-complete 

Tôi có một vấn đề trong tâm trí của tôi, tôi nghĩ đó là một vấn đề NPC nhưng tôi không biết làm thế nào để chứng minh nó. Đây là vấn đề: Có k đảo trong một hồ rất lớn, và có n pontoons hình quạt. Những con pontoons …

10 complexity-theory  np-complete  np-hard 

Sẽ có nhu cầu thay đổi định nghĩa về bảo mật nếu chúng ta có máy tính lượng tử? Những công trình mật mã nào sẽ phá vỡ? Bạn có biết một cuộc khảo sát hoặc một bài viết giải thích những gì sẽ cần thiết để thay đổi?

10 reference-request  cryptography  quantum-computing 

Người ta biết rằng đa giác đơn điệu đóng một vai trò quan trọng trong quá trình tam giác đa giác . Định nghĩa: Một đa giác trong mặt phẳng được gọi là đơn điệu đối với đường thẳng L , nếu mọi đường thẳng trực giao với L cắt …

10 algorithms  computational-geometry 

Tôi đang nghiên cứu cho lý thuyết tính toán cuối cùng của mình và tôi đang vật lộn với cách trả lời đúng đắn liệu tuyên bố này có đúng không. Theo định nghĩa của chúng ta có thể xây dựng câu lệnh sau,≤m≤m\leq_m w∈A⟺f(w)∈B→w∉A⟺f(w)∉Bw∈A⟺f(w)∈B→w∉A⟺f(w)∉Bw \in A \iff f(w) \in …

10 complexity-theory  computability  reductions 

Đặt A và B là các ngôn ngữ có A ⊆ B và B là Turing dễ nhận biết. A có thể không Turing-nhận ra? Nếu vậy, có ví dụ nào không?

10 computability 

Để giải trí, tôi đang cố gắng tạo một trình xem khung dây cho DCPU-16 . Tôi hiểu làm thế nào để làm mọi thứ ngoại trừ làm thế nào để ẩn các dòng được ẩn trong khung dây. Tất cả các câu hỏi ở đây trên SO đều cho …

10 algorithms  computational-geometry  graphics 

Do tính chất của câu hỏi, tôi phải bao gồm nhiều thông tin cơ bản (vì câu hỏi của tôi là: làm thế nào để thu hẹp điều này?) Điều đó nói rằng, nó có thể được tóm tắt (theo hiểu biết tốt nhất của tôi) như: Phương pháp nào …

10 reference-request  machine-learning  combinatorics  optimization  search-problem 

Trong nhiều văn bản, một giới hạn thấp hơn để tìm phần tử nhỏ thứ được bắt nguồn bằng cách sử dụng các đối số bằng cách sử dụng các giá trị trung bình. Làm thế nào tôi có thể tìm thấy một bằng cách sử dụng một đối số …

10 algorithms  algorithm-analysis