Kết quả tìm kiếm

{{vấn đề mở|khoa học máy tính|Có phải '''NP''' {{=}} '''co-NP''' ?}} …'''[[NP (độ phức tạp)|NP]]'''. Nói một cách đơn giản, co-NP là lớp các bài toán mà các trường hợp ''không'' có thể được kiểm chứng nhanh chóng, hay nói các …

|lớp đầy đủ=[[PSPACE-complete]] …ong [[lý thuyết độ phức tạp tính toán]], '''PSPACE''' là tập hợp các [[bài toán quyết định]] giải được bằng máy Turing trong không gian/bộ nhớ [[đa thức]]. …

…ếm được]]). Bài toán với các biến liên tục bao gồm bài toán hạn chế và bài toán đa phương thức. == Bài toán tối ưu hóa liên tục == …

{{chú thích trong bài}} …iều có thể xét đến khối lượng riêng và kích thước của các hộp, đó là [[bài toán xếp vali]] điển hình (''packing problem'').<br /> …

…g [[lý thuyết đồ thị]], '''bài toán đường đi ngắn nhất nguồn đơn''' là bài toán tìm một [[đường đi (lý thuyết đồ thị|đường đi]] giữa hai đỉnh sao cho tổng '''Bài toán đường đi ngắn nhất giữa mọi cặp đỉnh''' là một bài toán tương tự, trong đó ta phải tìm các đường đi ngắn nhất cho mọi cặp đỉnh ''v' …

…nghĩa là vấn đề có thể được diễn đạt dưới dạng toán học). Một vấn đề tính toán có thể hiểu là một tập các trường hợp và lời giải cho các trường hợp đó. Ví …toán song song]]). Một trong những nhiệm vụ của lý thuyết độ phức tạp tính toán là xác định các giới hạn của những gì [[máy tính]] có thể làm và không thể …

{{chú thích trong bài}} Trong [[toán học]] và [[tin học]], '''lý thuyết đồ thị''' (tiếng Anh: ''graph theory'') …

…ừ tiếng Anh '''bounded-error probabilistic polynomial''') là lớp các [[bài toán quyết định]] giải được bằng [[máy Turing ngẫu nhiên]] trong [[thời gian đa !colspan="3"|Thuật toán BPP(lặp 1 lần) …

'''Đường đi Hamilton''' có nguồn gốc từ bài toán: "Xuất phát từ một đỉnh của [[khối thập nhị diện đều]] hãy đi dọc theo các Không giống như đồ thị Euler, hiện nay chưa có quy tắc cần và đủ để kiểm tra xem một đồ thị có là Hamilton không. …

…cực đại và lát cắt nhỏ nhất, chẳng hạn như [[thuật toán Edmonds–Karp|thuật toán Edmonds-Karp]]. …gay cả việc tính xấp xỉ lát cắt lớn nhất với tỉ lệ lớn hơn 16/17 cũng là [[NP-khó]].<ref>{{harvtxt|Håstad|2001}}</ref><ref>{{harvtxt|Trevisan|Sorkin|Suda …

…teral_Triangle_Lattice.svg|phải|nhỏ|250x250px| Một lưới trong [[Mặt phẳng (toán học)|mặt phẳng Euclid]].]] {{Về-phân biệt|lưới trong lý thuyết nhóm giao hoán|Lưới (toán học)}} …

Trong [[hình học tính toán]], '''lưới ε''' là một khái niệm về việc xấp xỉ một tập hợp điểm cho trước …[[thuật toán xấp xỉ]] cho nhiều bài toán [[NP-đầy đủ]] chẳng hạn như [[bài toán phủ tập hợp]].<ref>{{chú thích …

Trong [[toán học]], '''xích cộng''' cho số nguyên dương {{mvar|n}} là [[dãy số]] các [[s …s paper, but it does not claim or prove such a result.</ref> Chưa có thuật toán nào được biết để có thể tính xích cộng có độ dài tổi thiểu cho số ''n'' mà …

[[Tập tin:Knights-Tour-Animation.gif|phải|nhỏ|220px|Lời giải bài toán trên bàn cờ 5 x 5.]] …:Knight's_tour|(Knight's tour)]] hay '''hành trình của quân mã''' là [[bài toán]] về việc di chuyển một quân [[mã (cờ vua)|mã]] trên bàn [[cờ vua]] (8 x 8) …

…nhất ''k'' màu để tô màu đỉnh cho clique này (xem thêm bài về [[đồ thị đầy đủ]]), như vậy sắc số của một đồ thị sẽ không nhỏ hơn ''chỉ số clique'' của đồ :''Tất cả mọi đồ thị đơn và liên thông G, ngoại trừ [[đồ thị đầy đủ]] <math>K_n</math> và [[đồ thị chu trình]] bậc lẻ <math>W_n</math>, đều có …

…'' cho mỗi cạnh, là con số biểu thị sự "không ưa thích" và dùng nó để tính toán trọng số của một cây bao trùm bằng cách cộng tất cả trọng số của cạnh trong …ột cây bao trùm nhỏ nhất.'' Có thể chứng minh phát biểu này bằng [[Quy nạp toán học|quy nạp]] hoặc [[Phép phản chứng|phản chứng]]. Điều này đúng trong nhiề …

…nghiên cứu trong [[vận trù học]] hoặc [[lý thuyết khoa học máy tính]]. Bài toán được phát biểu như sau. Cho trước một danh sách các thành phố và khoảng các …thường được dùng làm thước đo cho nhiều phương pháp tối ưu hóa. Mặc dù bài toán rất khó giải trong trường hợp tổng quát, có nhiều phương pháp giải chính xá …

Trong [[toán học]], '''thước Golomb''' là một tập hợp các vạch ở vị trí nguyên trên một …iều công sức tính toán. [[Distributed.net]] đã hoàn thành quá trình [[tính toán song song|tìm kiếm song song]] để tìm ra thước tối ưu bậc 24,<ref name="tit …

…n tự|tuyến tính]] (bỏ qua thứ tự). Phân tích của thuật toán trước và thuật toán sau cho thấy rằng phải mất tối đa các bước kiểm tra log ₂ (''n'' …exity.svg|nhỏ|Đồ thị của các hàm thường được sử dụng trong phân tích thuật toán, hiển thị số lượng hoạt động ''N'' so với kích thước đầu vào ''n'' cho mỗi …

{{unreferenced|bài không nguồn hoặc ít nguồn, chỉ có chú thích giải thích đó là cái khác chứ… …ã liên quan đến lượng tử, hoặc sử dụng một vài thuộc tính cốt lõi của tính toán lượng tử như lại [[Chồng chập lượng tử|chồng chất lượng tử]] hay [[vướng ví …