Kết quả tìm kiếm

…có thể được giải quyết bằng một [[máy Turing]] tất định trong thời gian đa thức. …ó trong P hay không nhưng đã có thuật toán thực tiễn, trong khi một số bài toán trong P vẫn chưa có. Mặc dù vậy đây vẫn là một quy tắc hữu ích. …

…ghiên cứu về mạch logic với chiều sâu đa thức của lôgarit và kích thước đa thức.<ref>{{cite conference| …c của lôgarit có thể được giả lập trên máy thông thường trong thời gian đa thức. Vẫn chưa biết liệu '''NC''' và '''P''' có bằng nhau hay không. …

…'''[[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 …cần phải đưa ra một tập hợp con có tổng bằng không. Bài toán phản của bài toán đó nằm trong co-NP là như sau: "cho một tập hợp các số nguyên, có phải tất …

…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 == …

…số của các cạnh tạo nên đường đi đó là nhỏ nhất. Định nghĩa một cách hình thức, cho trước một đồ thị có trọng số (nghĩa là một tập đỉnh ''V'', một tập cạn '''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' …

…dữ liệu vào có kích thước ''n'' giải được trong thời gian ''f(n)'' thì bài toán nằm trong lớp độ phức tạp '''DTIME(f(n))''' (hoặc '''TIME(f(n))'''). …hững bài toán giải được trong giới hạn đó nhưng không giải được trong thời gian ít hơn. …

{{short description|Phân loại thuật toán}} …số "đủ lớn" đó lại quá lớn đến nỗi nó không được dùng trong thực tế. Thuật toán thiên hà được đặt tên bởi [[Richard Lipton]] và Ken Regan,<ref name="semina …

…quyết định]] giải được bằng [[máy Turing ngẫu nhiên]] trong [[thời gian đa thức]], với [[xác suất]] sai không quá 1/3 cho mọi trường hợp. !colspan="3"|Thuật toán BPP(lặp 1 lần) …

…ợc sử dụng cho các bài toán [[NP-khó]], hoặc các bài toán có thuật toán đa thức nhưng quá chậm cho [[dữ liệu lớn]]. …>0</math> trừ phi một giả thuyết phổ biến trong lý thuyết độ phức tạp tính toán là sai.<ref>{{Chú thích web|url=http://www.nada.kth.se/~johanh/cliqueinap.p …

…ndeterministic Logarithmic-space) là [[lớp độ phức tạp]] bao gồm các [[bài toán quyết định]] có thể giải bằng [[máy Turing không đơn định]] bằng bộ nhớ [[l ==Bài toán NL-đầy đủ== …

{{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 /> …

…cha thật sự=[[EXPSPACE]]<ref name="spacehierarchy">[[định lý cấp bậc không gian]]</ref> …i toán quyết định]] giải được bằng máy Turing trong không gian/bộ nhớ [[đa thức]]. …

…', tạm dịch ''học đúng xấp xỉ với xác suất cao'') là một mô hình các thuật toán [[học máy]]. Nó được đề xuất năm 1984 bởi [[Leslie Valiant]].<ref name="val …êu là,với xác suất cao, hàm được chọn có [[lỗi tổng quát hóa]] thấp. Thuật toán học phải học được với tỉ lệ xấp xỉ, xác suất thành công, và phân bố xác suấ …

…ào cỡ của bài toán, tức là độ lớn của đầu vào. Vì thế '''độ phức tạp thuật toán''' là một hàm phụ thuộc đầu vào. Tuy nhiên trong những ứng dụng thực tiễn, Để ước lượng độ phức tạp của một thuật toán ta thường dùng khái niệm bậc O-lớn và bậc Θ (bậc [[Theta]]). …

{{Thiếu nguồn gốc}}{{Các bài toán thiên niên kỷ}} …một triệu [[Đô la Mỹ|đô]] cho lời giải chính xác đầu tiên ứng với mỗi bài toán. …

…g 1918, [[Aubrey J. Kempner|A. J. Kempner]] là người đầu tiên đưa ra thuật toán tính ''S''(''n'').<ref name="history3"> Bởi ''n'' là ước của ''n''!, giá trị ''S''(''n'') tối đa bằng ''n''. Số ''n'' lớn hơn 4 là [[số nguyên tố]] khi và chỉ khi ''S''(''n …

{{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í …

…hương trình. Ví dụ nếu 95% chương trình có thể xử lý song song, tốc độ tối đa khi xử lý song song theo lý thuyết chỉ có thể tăng lên 20 lần theo như biểu …]] để dự đoán sự [[tăng tốc]] trên lý thuyết khi sử dụng nhiều bộ xử lý ([[đa xử lý]]). …

…ể có một luồng có giá trị bằng 2 từ <math>a</math> tới <math>b</math> đồng thời với một luồng có giá trị bằng 1 từ <math>b</math> to <math>a</math>, nhưng …g [[phân phối điện]]. Với mỗi mạng vật lý như vậy, luồng vào mỗi nút trung gian phải bằng luồng ra khỏi đó. [[Béla Bollobás|Bollobás]] nêu đặc trưng này th …

…ối với các trạng thái hoặc đầu vào.Nó được hình thành vào năm 1956 bởi nhà toán học người Nga [[Lev Pontryagin]] và các sinh viên của ông. Nó là một trường …ến một cực đại do đó ''nguyên lý cực đại ''nhưng dấu quy ước sử dụng trong bài viết này làm cho cực trị này trở thành cực tiểu. …