Khoa học máy tính

1

Thuật toán nào sẽ tính toán các lựa chọn tối đa từ hai bộ?

Cho hai vectơ số nguyên có độ dài không bằng nhau, làm thế nào tôi có thể xác định kết quả tối đa có thể từ việc tích lũy chọn tối đa giữa các cặp số tương ứng giữa hai vectơ có các số 0 thêm vào vectơ ngắn hơn …

11 algorithms optimization

1

Không thể chuyển đổi từ NFA sang DFA

Tôi có một vấn đề đơn giản thực hiện một DFA mà chấp nhận tất cả đầu vào bắt đầu với chữ kép (aa, bb) hoặc kết thúc với chữ kép (aa, bb), được đưa ra Σ={a,b}Σ={a,b}\Sigma =\{a, b\} là tập hợp bảng chữ cái của ngôn ngữ nhất định. …

11 automata finite-automata

1

Những ngôn ngữ không thông thường nào trong

Ví dụ: tôi biết rằng ngôn ngữ không thông thường nằm trong . Tôi muốn biết thêm ví dụ như thế này. A C 0mộtnbnanbna^nb^nA C0AC0AC^0

11 complexity-theory regular-languages circuits

1

Thiết lập độc lập trên đồ thị hình tam giác không có hình khối

Tôi biết rằng thiết lập độc lập tối đa trên các đồ thị không có hình tam giác khối là NP-hoàn chỉnh. Nó vẫn hoàn thành NP trong trường hợp chúng tôi yêu cầu bộ độc lập có kích thước chính xác ?|V|/2|V|/2|V|/2 Về cơ bản, ví dụ CÓ của …

11 complexity-theory np-complete

3

Có thể quyết định nếu một thuật toán nhất định là tối ưu không có triệu chứng?

Có một thuật toán cho vấn đề sau: Cho máy Turing quyết định ngôn ngữ L , Có máy Turing M 2 nào quyết định L sao cho t 2 ( n ) = o ( t 1 ( n ) ) không?M1M1M_1LLLM2M2M_2LLLt2( n ) = o ( t1( n …

11 complexity-theory computability undecidability decision-problem

3

Sách thuật toán về một loạt các chủ đề

Bạn muốn cải thiện bài này? Cung cấp câu trả lời chi tiết cho câu hỏi này, bao gồm trích dẫn và giải thích lý do tại sao câu trả lời của bạn là chính xác. Câu trả lời mà không đủ chi tiết có thể được chỉnh sửa hoặc …

11 algorithms reference-request data-structures books

2

Đơn giản hóa độ phức tạp của n multichoose k

Tôi có một thuật toán đệ quy với độ phức tạp thời gian tương đương với việc chọn k phần tử từ n với sự lặp lại và tôi đã tự hỏi liệu tôi có thể có được biểu thức big-O đơn giản hơn không. Trong trường hợp của tôi, …

11 asymptotics combinatorics runtime-analysis

3

Bằng chứng dễ dàng cho các ngôn ngữ không ngữ cảnh được đóng theo ca tuần hoàn

Sự dịch chuyển theo chu kỳ (còn được gọi là xoay hoặc chia động từ ) của ngôn ngữ được định nghĩa là . Theo wikipedia (và ở đây ), các ngôn ngữ không ngữ cảnh được đóng lại trong hoạt động này, với các tài liệu tham khảo từ …

11 formal-languages context-free closure-properties

1

Phân tích tiệm cận cho hai biến?

Phân tích tiệm cận (big o, little o, big theta, big theta, v.v.) được định nghĩa như thế nào đối với các hàm có nhiều biến? Tôi biết rằng bài viết Wikipedia có một phần về nó, nhưng nó sử dụng rất nhiều ký hiệu toán học mà tôi không …

11 asymptotics landau-notation

1

Chỉ đạo công đoàn tìm

Hãy xem xét một đồ thị có hướng mà người ta có thể tự động thêm các cạnh và thực hiện một số truy vấn cụ thể.GGG Ví dụ: khu rừng tách rời Hãy xem xét các nhóm truy vấn sau: arrow(u, v) equiv(u, v) find(u) cái đầu tiên thêm …

11 algorithms graphs search-algorithms union-find

4

Tìm kiếm bộ vân tay

Giả sử chúng ta có 10 người, mỗi người có một danh sách những cuốn sách yêu thích. Đối với một người nhất định X, tôi muốn tìm một tập hợp con đặc biệt của các cuốn sách X chỉ thích bởi X, tức là không có người nào khác …

11 algorithms sets

4

Mối quan hệ và sự khác biệt giữa truy xuất thông tin và khai thác thông tin?

Từ Wikipedia Truy xuất thông tin là hoạt động thu nhận tài nguyên thông tin liên quan đến nhu cầu thông tin từ bộ sưu tập tài nguyên thông tin. Tìm kiếm có thể dựa trên siêu dữ liệu hoặc lập chỉ mục toàn văn. Từ Wikipedia Khai thác thông …

11 data-mining natural-language-processing

5

Định nghĩa trạng thái của một đối tượng trong OOP

Tôi cần một định nghĩa ngắn gọn về "trạng thái của một đối tượng" trong lập trình hướng đối tượng (cho một bài báo). Trong khoảng nửa ngày tôi đã tìm kiếm một bài báo mà tôi có thể trích dẫn về chủ đề này, nhưng tôi không thể tìm …

11 terminology reference-request programming-languages object-oriented

3

Tài liệu tham khảo so sánh giữa máy tính lượng tử và máy Turing

Tôi đã nói rằng máy tính lượng tử không mạnh hơn máy tính Turing. Ai đó có thể vui lòng giúp đỡ trong việc đưa ra một số tài liệu tham khảo tài liệu giải thích thực tế đó?

11 computability reference-request turing-machines quantum-computing

3

Có phải những người theo quy luật và theo cách đệ quy có thể có ý nghĩa rất giống nhau không?

Do "quy nạp" và "đệ quy" có nghĩa là rất giống nhau? Ví dụ: nếu có một thuật toán xác định vectơ n-dim bằng cách xác định các thành phần k + 1 đầu tiên dựa trên các thành phần k đầu tiên của nó đã được xác định và …

11 algorithms terminology recursion induction