Khoa học máy tính

2

Đưa ra một phân phối độ, chúng ta có thể xây dựng một biểu đồ theo phân phối độ đã cho nhanh như thế nào? Một liên kết hoặc thuật toán phác thảo sẽ là tốt. Thuật toán phải báo cáo "không" trong trường hợp không có biểu đồ nào …

12 algorithms graphs graph-theory

1

Lớp phức tạp là gì

Gì lớp phức tạp nghĩa là gì? Tôi biết rằng ⊕ P là lớp phức tạp chứa các ngôn ngữ A có máy Turing không thời gian đa thức M sao cho x ∈ A iff số lượng trạng thái chấp nhận của máy M trên đầu vào x là …

12 complexity-theory terminology complexity-classes

1

Mục đích của luồng M: N (Hybrid) là gì?

Nói cách khác, phân luồng lai có ưu điểm nào hơn luồng 1: 1 (chỉ kernel) và luồng N: 1 (chỉ người dùng)? Đây là phần tiếp theo Sự khác biệt giữa các luồng cấp độ người dùng và luồng cấp độ nhân là gì?

12 operating-systems concurrency os-kernel

4

Các hoạt động theo đó lớp ngôn ngữ không thể giải quyết được không đóng

Có tồn tại các ngôn ngữ không thể giải quyết sao cho ngôn ngữ hợp nhất / giao nhau / kết nối của chúng là có thể quyết định? Giải thích vật lý của ví dụ như vậy là gì bởi vì nói chung, các ngôn ngữ không thể giải …

12 formal-languages undecidability closure-properties

2

Một lời tiên tri để tách NP khỏi coNP

Làm thế nào để chứng minh rằng ? Tôi chỉ tìm kiếm một TM M như vậy và một ngôn ngữ đệ quy L ( M ) = L mà cái này giữ.NPA≠coNPANPA≠coNPA\mathsf{NP}^A \neq \mathsf{coNP}^AMMML(M)=LL(M)=LL(M) = L Tôi biết các bằng chứng mà bạn thấy rằng có một lời sấm …

12 complexity-theory relativization

1

Giới thiệu về thuật toán rút gọn của Codd

Thuật toán của Codd chuyển đổi một biểu thức trong phép tính quan hệ tuple thành Đại số quan hệ. Có một thực hiện tiêu chuẩn của thuật toán? Là thuật toán này được sử dụng bất cứ nơi nào? (Có vẻ như ngành công nghiệp chỉ cần SQL và …

12 algorithms database-theory

2

Làm thế nào để mật khẩu wifi mã hóa dữ liệu bằng WEP và WPA?

Làm thế nào để mật khẩu mà chúng ta nhập (để kết nối với mạng không dây) mã hóa dữ liệu trên mạng không dây? Qua bài đọc của tôi, tôi không chắc mật khẩu mà chúng tôi nhập có giống với cụm mật khẩu hay không. Nếu điều đó …

12 cryptography computer-networks encryption security

1

Tìm đường đi ngắn nhất trong đồ thị đơn cực có trọng số

Một đồ thị có hướng được gọi là đơn cực nếu với hai đỉnh và trong đồ thị , có nhiều nhất một đường dẫn đơn giản từ đến .uuuvvvG=(V,E)G=(V,E)G=(V,E)uuuvvv Giả sử tôi được đưa ra một đồ thị đơn cực sao cho mỗi cạnh có trọng số dương hoặc …

12 algorithms graphs

2

Có phải tất cả các ngôn ngữ không ngữ cảnh và thông thường có hiệu quả quyết định?

Tôi đã xem qua con số này cho thấy các ngôn ngữ thông thường và không có ngữ cảnh là tập hợp con (phù hợp) của các vấn đề hiệu quả (được cho là ). Tôi hoàn toàn hiểu rằng các vấn đề hiệu quả là một tập hợp con …

12 formal-languages regular-languages context-free efficiency

5

Làm thế nào là khóa trong một giao thức mã hóa khóa riêng được trao đổi?

Windows NT đã sử dụng giao thức điểm-điểm trong đó máy khách có thể giao tiếp "an toàn" với máy chủ bằng cách sử dụng mật mã luồng để mã hóa một mảng tin nhắn bằng một số khóa kkk . Máy chủ cũng mã hóa phản hồi của nó …

12 cryptography encryption

1

Định lý smn có cùng khái niệm với currying không?

Tôi đang nghiên cứu định lý smn và khái niệm này nhắc nhở tôi về cà ri. Từ bài viết trên wikipedia về định lý smn : Định lý nói rằng đối với một ngôn ngữ lập trình nhất định và các số nguyên dương m và n, tồn tại …

12 computability

3

Làm thế nào để 0 có hai giá trị trong phần bù của một người?

Người ta nói rằng trong phần bù 2 của 2 chỉ có một giá trị, trong khi phần bù của 1 có cả +0 và -0 có các giá trị riêng biệt. Họ là ai?

12 arithmetic

1

Có phải lập trình tuyến tính thừa nhận một thuật toán đa thức thời gian mạnh mẽ?

Bài toán lập trình tuyến tính: tìm một thuật toán thời gian đa thức mạnh cho ma trận đã cho A ∈ Rm × n và b Rm quyết định xem có tồn tại x ∈ Rn với Ax ≥ b hay không. Tôi biết rằng Steve Smale liệt kê …

12 algorithms polynomial-time linear-programming

1

Google DeepDream xây dựng

Tôi đã thấy một vài câu hỏi trên trang web này về Deep Dream, tuy nhiên không ai trong số họ dường như thực sự nói về những gì DeepDream đang làm, cụ thể. Theo như tôi đã thu thập được, họ dường như đã thay đổi chức năng mục …

12 machine-learning artificial-intelligence neural-networks image-processing computer-vision

6

Tại sao bộ sưu tập rác chỉ mở rộng đến bộ nhớ mà không phải các loại tài nguyên khác?

Có vẻ như mọi người đã mệt mỏi với việc quản lý bộ nhớ thủ công, vì vậy họ đã phát minh ra bộ sưu tập rác và cuộc sống khá tốt. Nhưng những gì về tất cả các loại tài nguyên khác? Mô tả tập tin, ổ cắm, hoặc …

12 garbage-collection resource-allocation