Khoa học máy tính

Tôi đang tìm kiếm một cấu trúc dữ liệu hỗ trợ tra cứu khóa gần đúng hiệu quả (ví dụ: khoảng cách Levenshtein cho chuỗi), trả về kết quả khớp gần nhất có thể cho khóa đầu vào. Cấu trúc dữ liệu phù hợp nhất mà tôi tìm thấy cho …

25 data-structures  strings  efficiency 

Đây là một phỏng đoán cho các biểu thức thông thường: Đối với biểu thức thông thường , hãy để độ dài | R | là số ký hiệu trong đó, bỏ qua dấu ngoặc đơn và toán tử. Ví dụ:RRR| R ||R||R|| 0∪1 | = | (0∪1 )*| =2|0∪1|=|(0∪1)∗|=2|0 …

25 formal-languages  regular-languages  regular-expressions 

Tôi tự hỏi liệu có bất kỳ thử nghiệm nào cho thấy sự tồn tại hoặc không tồn tại của mối tương quan giữa việc sử dụng ngôn ngữ động (như Python, Ruby hoặc thậm chí các ngôn ngữ chạy trên nền tảng Java như Groovy, Clojure) trên một ngôn …

25 programming-languages  empirical-research  software-engineering 

Tôi hoàn toàn không hiểu tại sao xoay vòng trong cấu trúc dữ liệu cây splay không chỉ tính đến cha mẹ của nút xếp hạng mà còn cả ông bà (hoạt động zig-zag và zig-zig). Tại sao sau đây không hoạt động: Khi chúng ta chèn, ví dụ, một …

25 algorithms  data-structures  binary-trees  search-trees 

Vấn đề của tôi là làm thế nào tôi có thể chứng minh rằng một ngữ pháp không rõ ràng? Tôi có ngữ pháp sau: S→statement∣if expression then S∣if expression then S else SS→statement∣if expression then S∣if expression then S else SS → statement ∣ \mbox{if } expression \mbox{ then …

25 context-free  formal-grammars  proof-techniques  ambiguity 

Một số chap nói như sau: Tất cả những ai cố gắng tạo ra các số ngẫu nhiên bằng các phương tiện xác định, tất nhiên, sống trong tình trạng tội lỗi. Điều đó luôn có nghĩa là bạn không thể tạo ra các số ngẫu nhiên thực sự chỉ …

25 randomness  data-compression  entropy  random-number-generator 

Rõ ràng không có bất kỳ vấn đề không thể giải quyết được trong NP. Tuy nhiên, theo Wikipedia : NP là tập hợp tất cả các vấn đề quyết định trong đó các trường hợp trong đó câu trả lời là "có" có [.. bằng chứng] có thể kiểm …

25 complexity-theory  computability  undecidability  decision-problem 

Bạn có một đồng tiền. Bạn có thể lật nó nhiều lần như bạn muốn. Bạn muốn tạo ra một số ngẫu nhiên mà một ≤ r &lt; b nơi r , một , b ∈ Z + .rrra≤r&lt;ba≤r&lt;ba \leq r < br,a,b∈Z+r,a,b∈Z+r,a,b\in \mathbb{Z}^+ Phân phối số lượng phải thống …

25 algorithms  probability-theory  randomness  random-number-generator 

Nếu ai đó chế tạo một máy tính lượng tử vạn năng, liệu điều đó có liên quan gì đến vấn đề P so với NP không?

25 complexity-theory  complexity-classes  quantum-computing 

Một trong những siêu âm cho mạng LSTM là nhiệt độ. Nó là gì?

25 machine-learning  neural-networks 

Giả sử các vấn đề P NP, NP-đầy đủ là "khó giải quyết, nhưng có câu trả lời dễ kiểm tra". Liệu có ý nghĩa gì khi xem xét điều ngược lại, nghĩa là, các vấn đề dễ dàng tính toán một câu trả lời đúng, nhưng khó để xác …

25 complexity-theory 

Có thuật toán nào rất khó song song hoặc nghiên cứu vẫn đang hoạt động không? Tôi muốn biết về bất kỳ thuật toán hoặc bất kỳ lĩnh vực nghiên cứu nào trong điện toán song song. Bất cứ điều gì, tôi đã tìm kiếm, đã thực hiện 'song song'. …

24 algorithms  parallel-computing 

Tôi đã thử một vài trường hợp và thấy bất kỳ hai cây bao trùm của một đồ thị đơn giản đều có một số cạnh phổ biến. Tôi có nghĩa là tôi không thể tìm thấy bất kỳ ví dụ truy cập cho đến nay. Nhưng tôi cũng không …

24 graphs  graph-theory  spanning-trees 

Đối với tôi, dường như 'hàm ý' trong ngôn ngữ tiếng Anh không có nghĩa giống như toán tử logic 'ngụ ý', theo cách tương tự như từ 'OR' trong hầu hết các trường hợp có nghĩa là 'Độc quyền HOẶC' trong cách sử dụng ngôn ngữ hàng ngày của …

24 terminology  logic  first-order-logic  propositional-logic 

Có phải tất cả các trình tạo số giả ngẫu nhiên cuối cùng định kỳ? Hay cuối cùng họ định kỳ? Theo định kỳ, ý tôi là, giống như các số hữu tỷ, cuối cùng chúng tạo ra một chuỗi tuần hoàn ... Và giả ngẫu nhiên có nghĩa là …

24 randomness  pseudo-random-generators