Khoa học máy tính lý thuyết

4

Về phương pháp Pfaffian trong đếm và kết hợp

Gần đây, tôi đã đi qua phần giới thiệu về Thuật toán ba chiều. Tôi bắt gặp một số đối tượng kết hợp được gọi là Pfaffians. Tôi không thực sự biết nhiều về những thứ đó vào lúc này và đã tìm thấy một số cách sử dụng đáng …

13 reference-request co.combinatorics counting-complexity

2

Là clique-width được bảo tồn dưới các cơn co thắt cạnh?

Đặt là lớp đồ thị có chiều rộng giới hạn. Trong mỗi biểu đồ trong một số cạnh được ký hợp đồng (ví dụ ngẫu nhiên). Bây giờ là chiều rộng clique vẫn còn giới hạn?GGGGGGG Trong trường hợp (nói chung) không còn bị ràng buộc nữa, tôi sẽ rất …

13 graph-theory co.combinatorics cliquewidth

2

Là một nửa vấn đề ma thuật vuông đầy NP-hoàn thành?

Đây là vấn đề: Chúng ta có một hình vuông với một số số từ 1..N trong một số ô. Nó là cần thiết để xác định nếu nó có thể được hoàn thành đến một quảng trường ma thuật. Ví dụ: 2 _ 6 2 7 6 _ 5 …

13 cc.complexity-theory np-hardness np puzzles

1

Định lý Ramsey cho các bộ sưu tập

Trong khi khám phá các kỹ thuật khác nhau để chứng minh các giới hạn thấp hơn cho các thuật toán phân tán, tôi nhận thấy rằng biến thể sau đây của định lý Ramsey có thể có các ứng dụng - nếu điều đó là đúng. Các tham số: …

13 reference-request co.combinatorics ramsey-theory

3

Các lớp biểu đồ với chu trình Hamilton dễ dàng nhưng TSP NP-hard

Các Hamilton Chu kỳ vấn đề (HC) bao gồm trong việc tìm kiếm một chu kỳ đi qua tất cả các đỉnh trong một đồ thị vô hướng nhất định. Các Salesman Du lịch Vấn đề (TSP) bao gồm trong việc tìm kiếm một chu kỳ đi qua tất cả …

13 cc.complexity-theory np-hardness hamiltonian-paths tsp graph-classes

1

Phân loại độ phức tạp mạch cho DLogTime và NLogTime

N L o g T i m e L H A C 0 L HD L o g T i m eDLogTTôime\mathsf{DLogTime} và là hai trong số các lớp phức tạp nhỏ nhất chúng ta có. (Lưu ý rằng hệ thống phân cấp thời gian logarit bằng với và đây …

13 cc.complexity-theory circuit-complexity

1

Phép nhân ma trận trong

Tôi đã tìm kiếm về phép nhân Ma trận, vì vậy lần đầu tiên tôi truy cập vào thuật toán nhân ma trận wiki , Trong các tài liệu tham khảo tôi đã tìm thấy một bài báo sử dụng thuật toán , tôi sẽ đọc bài viết nhưng nó …

13 ds.algorithms linear-algebra matrix-product

2

L có định nghĩa về các mạch không?

Nhiều lớp phức tạp được định nghĩa với máy Turing có định nghĩa về các mạch đồng nhất. Ví dụ, P cũng có thể được xác định bằng cách sử dụng các mạch kích thước đa thức đồng nhất và tương tự như BPP, NP, BQP, v.v. có thể được …

13 cc.complexity-theory complexity-classes circuit-complexity

3

Thuật toán mô hình truy vấn thống kê?

Tôi đã hỏi câu hỏi này trong hỏi đáp được xác thực chéo nhưng dường như nó có liên quan đến CS nhiều hơn Thống kê. Bạn có thể cho tôi ví dụ về các thuật toán học máy học từ các thuộc tính thống kê của tập dữ liệu …

13 lg.learning machine-learning

5

Lỗi bộ xử lý trong điện toán phân tán không bị sập hoặc Byzantine

Có hai loại lỗi bộ xử lý chính trong các mô hình điện toán phân tán: (1) Lỗi sự cố: bộ xử lý dừng và không bao giờ khởi động lại. (2) Thất bại của Byzantine: bộ xử lý hành xử bất lợi, độc hại. Câu hỏi của tôi là: …

13 reference-request dc.distributed-comp

2

Khi một quá trình sinh ra một quá trình khác

Nền tảng của tôi là về lý thuyết / logic phức tạp (nơi chỉ có một quá trình hầu hết thời gian) và trong điện toán phân tán (nơi có nnn quá trình và một hoặc nhiều quá trình có thể thất bại theo thời gian). Tuy nhiên, bây giờ …

13 dc.parallel-comp process-algebra

2

sự phức tạp của tin đồn ngẫu nhiên

Vấn đề tin đồn trong các hệ thống phân tán là như sau. Ta có đồ thị với đỉnh. Mỗi đỉnh có một thông điệp phải được gửi đến tất cả các nút.n v m vGGGnnnvvvmvmvm_v Bây giờ, câu hỏi của tôi là trong bối cảnh của mô hình mạng …

13 reference-request dc.distributed-comp

2

Đánh giá đa biến hóa của một mạch số học?

Hãy p(x1,…,xn)p(x1,…,xn)p(x_1,\ldots,x_n) là một đa thức đa variate với hệ số trên một lĩnh vực FFF . Các multilinearization của ppp , biểu hiện bằng p , là kết quả của nhiều lần thay thế mỗi x d i với d > 1 bởi x i . Kết quả rõ …

13 cc.complexity-theory polynomials

1

Sức mạnh tính toán của mạng nơ ron?

Giả sử chúng ta có một mạng nơ ron chuyển tiếp nguồn cấp một lớp với k đầu vào và một đầu ra. Nó tính toán một hàm từ , khá dễ dàng để thấy rằng điều này có ít nhất sức mạnh tính toán tương tự như A C …

13 cc.complexity-theory circuit-complexity machine-learning ne.neural-evol

2

Danh sách khác biệt trong lập trình chức năng

Câu hỏi Có gì mới trong cấu trúc dữ liệu chức năng thuần túy kể từ Okasaki? và câu trả lời sử thi của jbapple, được đề cập bằng cách sử dụng danh sách khác biệt trong lập trình chức năng (trái ngược với lập trình logic), đó là điều …

13 reference-request ds.data-structures pl.programming-languages functional-programming logic-programming