Câu hỏi được gắn thẻ «ds.algorithms»

Các thuật toán di truyền phát triển trong ít thế hệ hơn với dân số lớn hơn, nhưng cũng mất nhiều thời gian hơn để tính toán một thế hệ. Có một số dòng hướng dẫn để cân bằng hai yếu tố đó, để đi đến một giải pháp khả …

13 ds.algorithms  machine-learning  genetic-algorithms 

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 

Công thức Monotone-2CNF là một công thức CNF trong đó mỗi mệnh đề được cấu tạo bởi chính xác 2 nghĩa đen. Bây giờ, tôi có một giọng đều đều-2CNF công thức . Đặt là tập hợp các bài tập thỏa mãn củaTôi cũng có một orory có thể cung …

13 cc.complexity-theory  ds.algorithms  sat  counting-complexity 

Vì vậy, tôi đã có khoảng 100-200 ma trận boolean vuông rất thưa thớt với độ dài cạnh ~ vài chục và tôi cần tính toán sản phẩm của họ. Tôi biết rằng nếu tôi nhân chúng một cách thanh thản, sản phẩm thường sẽ vẫn thưa thớt ở mỗi …

13 ds.algorithms  automata-theory  matrix-product  sparse-matrix 

Sau cuộc thảo luận về giới hạn dưới cho 3SAT [ 1 ], tôi tự hỏi đâu là kết quả ràng buộc chính thấp hơn được coi là sự đánh đổi trong không gian. Tôi đang loại trừ các kết quả, chẳng hạn như định lý của Savitch; một mục …

13 cc.complexity-theory  ds.algorithms  big-list  space-time-tradeoff 

Các đồ thị Paley P q là những đồ thị có tập đỉnh được cho bởi trường hữu hạn GF (q), cho các lũy thừa q≡1 (mod 4) và trong đó hai đỉnh liền kề nhau và chỉ khi chúng khác nhau bởi 2 đối với một số một ∈ …

13 ds.algorithms  graph-theory 

Tôi có một bộ dữ liệu là một số đối tượng được sắp xếp trong lưới 2 chiều. Tôi biết tôi có một thứ tự nghiêm ngặt, tăng dần khi bạn đi từ trái sang phải trong mỗi hàng và tăng dần từ trên xuống dưới trong mỗi cột. Ví …

13 ds.algorithms  total-ordering  sorting 

Một số vấn đề trong thế giới thực đã được giải quyết bằng thuật toán di truyền là gì? Vấn đề là gì? Các bài kiểm tra thể dục được sử dụng để giải quyết vấn đề này là gì?

13 ds.algorithms  machine-learning  ai.artificial-intel  application-of-theory  ne.neural-evol 

Nó cũng được thành lập mà cho mỗi matroid MMM và bất kỳ chức năng cân www , có lối thoát hiểm một thuật toán Tham lam (M, w )Tham lam(M,w)\mbox{GreedyBasis}(M,w) trả về một cơ sở Trọng lượng tối đa của MMM . Vậy, hướng ngược lại cũng đúng? Đó …

13 ds.algorithms  greedy-algorithms 

Đưa ra một biểu đồ tuần hoàn có hướng trong đó trọng số của mỗi cạnh có thể âm, khái niệm "đường đi ngắn nhất" chỉ có ý nghĩa nếu không có chu kỳ âm và trong trường hợp đó bạn có thể áp dụng thuật toán Bellman-Ford. Tuy nhiên, …

13 ds.algorithms  graph-algorithms  shortest-path 

Trong bản in gần đây https://arxiv.org/abs/1801.00776 , người ta cho rằng số thực có thể được sắp xếp theo thời gian và không gian tuyến tính. Bài báo có vẻ hợp lý, mặc dù tôi không phải là một chuyên gia về sắp xếp các thuật toán.nnnO ( n logn----√) …

12 cc.complexity-theory  ds.algorithms  sorting 

Giả sử chúng ta muốn nhân n×nn×nn \times n ma trận. Thuật toán nhân ma trận chậm chạy trong thời gian O(n3)O(n3)O(n^3) và sử dụng bộ nhớ O(n2)O(n2)O(n^2) . Nhanh nhất nhân ma trận chạy trong thời gian nω+o(1)nω+o(1)n^{\omega + o(1)} , nơi ωω\omega là đại số tuyến tính liên …

12 ds.algorithms  linear-algebra 

Cho một chuỗi , bìa palindrom là một chuỗi của các từ sao cho và sao cho mỗi là một palindrom.w = σ1σ2... σnw= =σ1σ2Giáo dụcσnw=\sigma_1\sigma_2\ldots\sigma_np1p2⋯ pmp1p2⋯pmp_1p_2\cdots p_mpTôipTôip_ip1p2⋯ pm= wp1p2⋯pm= =wp_1p_2\cdots p_m = wpTôipTôip_i Làm thế nào là khó khăn để tìm kích thước bìa palindrom tối thiểu? (điều này …

12 ds.algorithms  dynamic-programming  string-matching  covering-problems 

Tôi là một chuyên gia toán học quan tâm đến TCS. Tôi muốn tự nghiên cứu các thuật toán và độ phức tạp của chúng để giải các bài toán lý thuyết nhóm như tìm thứ tự các phần tử, liệt kê tập hợp, tìm trình tạo, kiểm tra nếu …

12 ds.algorithms  reference-request  gr.group-theory  books 

'Cho , có , ' là . x , y ∈ N a x 2 + b y = c N Pa,b,c∈Na,b,c∈Na,b,c\in\Bbb Nx,y∈Nx,y∈Nx,y\in\Bbb Nax2+by=cax2+by=cax^2+by=cNPNP\mathsf{NP} Lớp phức tạp nào 'Cho , có , ' thuộc về? x , y ∈ N a x 2 + b y 2 = ca,b,c∈Na,b,c∈Na,b,c\in\Bbb Nx,y∈Nx,y∈Nx,y\in\Bbb …

12 ds.algorithms  complexity-classes  reductions  nt.number-theory  np-complete