computer-science

5Nhiệt

1Trả lời

Có một thuật toán hiệu quả để quyết định liệu ngôn ngữ được chấp nhận bởi một NFA có phải là một siêu ngôn ngữ của ngôn ngữ khác được chấp nhận không?

Cho hai không xác định automata hữu hạn M1 và M2, là có một thuật toán hiệu quả để xác định xem các ngôn ngữ được chấp nhận bởi M1 là một superset của ngôn ngữ được chấp nhận bởi M2?

7Nhiệt

2Trả lời

Làm thế nào là song song trên một chủ đề/lõi đơn có thể?

Ngôn ngữ lập trình hiện đại cung cấp cơ chế song song và đồng thời là công dân hạng nhất cho người dùng của họ. Tôi hiểu cách các thuật toán song song được lập trình và cũng có thể tưởng tượng hai luồ

22Nhiệt

1Trả lời

Các tham chiếu khác về cách trình biên dịch Stalin tối ưu hóa một cách tàn bạo?

J.M. Siskind's research statement trạng thái: Stalin là một trình biên dịch tối ưu hóa cho Đề án mà thực hiện toàn bộ chương trình phân tích tĩnh và sử dụng kết quả phân tích đó để tạo mã cực kỳ hiệu

5Nhiệt

1Trả lời

Tính khả dụng và tính đệ quy

Giả sử tồn tại máy Turing M1, M2, M3, các ngôn ngữ mà chúng nhận dạng là L (M1), L (M2) và L (M3) tương ứng. Ngôn ngữ sau L = {(M1, M2, M3): L (M1), L (M2) và L (M3) không bằng nhau} Ngôn ngữ có thể g

21Nhiệt

3Trả lời

Sự khác biệt giữa chẩn đoán và metaheuristics là gì?

Sau một số nghiên cứu về thuật toán, tôi tìm thấy hai thuật ngữ gây nhầm lẫn cho tôi. Tôi đã đọc ít nhất 20 bài báo và chưa có định nghĩa rõ ràng nào về cả hai. Tôi hy vọng một người nào đó có thể giú

9Nhiệt

1Trả lời

Bắt đầu mô phỏng vật lý

Tôi vừa hoàn thành khóa học nghiên cứu độc lập cho CS282 - Mô phỏng Vật lý Máy tính. Đây là lần đầu tiên nó được cung cấp tại trường đại học mà tôi đang theo học. Sách giáo khoa là "Trò chơi phát triể

5Nhiệt

4Trả lời

Sự khác biệt giữa phân loại và phân loại topo là gì?

Sự khác nhau giữa phân loại và phân loại topo là gì? Chúng có giống nhau hay khác nhau không?

5Nhiệt

1Trả lời

Sự khác biệt giữa Kiến trúc Máy tính và Tổ chức Máy tính là gì?

Có sự khác biệt nào giữa các điều khoản (hoặc chủ đề) Kiến trúc máy tính và tổ chức máy tính không? Nếu có, nó là cái gì? Xin vui lòng giải thích cho tôi một cách chi tiết. Hai trường này có vẻ là nhữ

26Nhiệt

3Trả lời

Scala contravariance - ví dụ thực tế đời sống

Tôi hiểu hiệp phương sai và contravariance trong scala. Hiệp phương sai có nhiều ứng dụng trong thế giới thực, nhưng tôi không thể nghĩ ra bất kỳ ứng dụng nào cho các ứng dụng contravariance, ngoại tr

5Nhiệt

1Trả lời

Thực hiện Hashtable

Gần đây tôi đã được hỏi 'làm thế nào bạn sẽ thực hiện một hastable'. Tôi biết thuật toán băm là rất quan trọng vì ít va chạm hiệu suất WRT tốt hơn, nhưng cấu trúc thuật toán/dữ liệu nào nên được sử dụ