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

Q & A cho các nhà khoa học và nhà nghiên cứu máy tính lý thuyết trong các lĩnh vực liên quan

3
Các thuật toán ngẫu nhiên sử dụng ngăn xếp
Tôi đã phát triển một kỹ thuật derandomization mới nhằm vào các thuật toán ngẫu nhiên đệ quy (hoặc) các thuật toán ngẫu nhiên nói chung sử dụng một ngăn xếp. Thật không may, tôi không thể tìm thấy các thuật toán ngẫu nhiên tự nhiên để áp dụng các …
2
Độ cứng của máy tách Vertex
Đối với một biểu đồ , Bài toán phân tách hỏi liệu một tập hợp đỉnh hoặc cạnh nhỏ của cardinality (hoặc trọng lượng) tồn tại có phân vùng loại bỏ thành hai biểu đồ tách rời có kích thước xấp xỉ bằng nhau. Đây được gọi là Sự cố …
3
Những thuật toán có thể được thể hiện bằng cách sử dụng một ngôn ngữ chức năng tổng thể với các toán tử song song dữ liệu?
Hãy tưởng tượng một ngôn ngữ lập trình chức năng chỉ có các kiểu dữ liệu là vô hướng số và các tổ hợp các mảng tùy ý. Ngôn ngữ thiếu bất kỳ phương tiện lặp lại không giới hạn, vì vậy những điều sau đây không được phép: vòng …
1
Mọi người có nhìn vào độ lồng vòng trong các mạch boolean không?
Trong khi một sinh viên EE, tôi đã tham dự một số bài giảng trình bày một đặc điểm tốt đẹp của các mạch boolean về số lượng các vòng lặp lồng nhau mà họ có. Trong sự phức tạp, các mạch boolean thường được coi là dags, nhưng trong …
2
Liệu định mức dấu vết của sự khác biệt của hai ma trận mật độ là một hàm ý hai ma trận mật độ này có thể đồng thời chéo nhau không?
Tôi tin rằng câu trả lời cho câu hỏi này là nổi tiếng; nhưng, thật không may, tôi không biết. Trong điện toán lượng tử, chúng ta biết rằng các trạng thái hỗn hợp được biểu diễn bằng ma trận mật độ. Và định mức dấu vết của sự khác …
2
Nhúng méo trung bình
(X,d)(X,d)(X, d)(Y,f)(Y,f)(Y, f)μ:X→Yμ:X→Y\mu : X \rightarrow Yμμ\muρ=maxp,q∈X{d(x,y)f(μ(x),μ(y)),f(μ(x),μ(y))d(x,y)}ρ=maxp,q∈X{d(x,y)f(μ(x),μ(y)),f(μ(x),μ(y))d(x,y)} \rho = \max_{p,q \in X} \{ \frac{d(x,y)}{f(\mu(x), \mu(y))}, \frac{f(\mu(x), \mu(y))}{d(x,y)} \} Có nhiều thước đo chất lượng khác: Dhamdhere et al nghiên cứu biến dạng "trung bình": σ=∑d(x,y)∑f(μ(x),μ(y)).σ=∑d(x,y)∑f(μ(x),μ(y)). \sigma = \frac{\sum d(x,y)}{\sum f(\mu(x), \mu(y))}. Tuy nhiên, biện pháp tôi quan tâm ở đây …
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.