Kết quả tìm kiếm

…hường đượ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 …

…à một tập đỉnh ''V'', một tập cạnh ''E'', và một hàm trong số có giá trị [[số thực|thực]] ''f''&nbsp;: ''E''&nbsp;→&nbsp;'''R'''), cho trước một đỉnh ''v '''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' …

…về thuật ngữ "bậc" dùng trong [[lý thuyết đồ thị]]. Mời xem các bài [[bậc (toán học)]] hoặc [[bậc]] để đọc về các nghĩa khác.'' …[[đồ thị (lý thuyết đồ thị)|liên thuộc]] với ''v'' (trong đó, [[đồ thị (lý thuyết đồ thị)|khuyên]] được tính hai lần). Bậc của ''v'' được ký hiệu là <math>\d …

Trong [[Toán học]], thuật ngữ '''thớ''' được hiểu theo một trong hai nghĩa tuỳ theo nội dung đang nói …''Y'' dưới ánh xạ <math>f: X \rarr Y</math> là nghịch ảnh của [[Đơn điểm (toán học)|đơn điểm]] <math>\{y\}</math> dưới ''f''. …

…g của chu trình và số cung của nó. Bài toán này có nhiều ứng dụng trong lý thuyết đồ thị, và phân tích hệ thống sự kiện rời rạc<ref>{{harvtxt|Dasdan|2004}}</ …một chu trình <math>C</math>, ký hiệu là <math>w(C)</math>, là tổng trọng số các cung của <math>C</math>, …

…phần sao cho số cạnh nối các đỉnh ở hai phần khác nhau là nhỏ nhất. Thuật toán được tìm ra bởi [[David Karger]]. ==Thuật toán== …

== Định lý (sự tồn tại của cây khung)== ==Số các cây bao trùm của một đồ thị liên thông== …

…ột [[thuật toán xác suất]] kiểm tra một số tự nhiên là [[hợp số]] hay là [[số nguyên tố]]. [[Định lý nhỏ Fermat]] phát biểu rằng nếu ''p'' là số nguyên tố và <math>1 \le a < p</math>, thì …

…rộng BFS.gif|nhỏ|310x310px|Mô phỏng tìm kiếm trên cây tìm kiếm theo thuật toán tìm kiếm theo chiều rộng]] |class=[[Giải thuật tìm kiếm|Thuật toán tìm kiếm]] …

…rọng trong [[lý thuyết đồ thị]], [[cấu trúc dữ liệu]] và [[thuật toán|giải thuật]]. …, đồ thị [[tập hợp liên thông|liên thông]] bất kỳ không có [[chu trình (lý thuyết đồ thị)|chu trình]] là một cây. '''Rừng''' là [[phép hợp|hợp]] (''disjoint …

…à một [[thuật toán xấp xỉ]] cho [[bài toán người bán hàng]] trong đó trọng số các cạnh thỏa mãn [[bất đẳng thức tam giác]]. …ó <math>G</math> là đồ thị đầy đủ với tập hợp đỉnh <math>V</math> và trọng số không âm <math>w</math> cho tất cả các cạnh của <math>G</math>. …

…', 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ấ …

…nhiên của một số ([[thực]] hoặc [[nguyên]]), trong trường hợp [[cơ số]] là số nguyên có thể được rút gọn theo một [[môđun]] nào đó. Phép nâng lên lũy thừa tự nhiên bậc ''n'' của số x (x được gọi là '''cơ số''') được định nghĩa từ hệ thức …

…lớn nhất bị phá vỡ bởi thuật toán. Đây là một khái niệm cốt lõi trong [[lý thuyết Vapnik–Chervonenkis]], đưa ra bởi [[Vladimir Vapnik]] và [[Alexey Chervonen …thuật toán đưa ra kết quả dương tính, nếu giá trị đa thức là âm thì thuật toán đưa ra kết quả âm tính. Một đa thức có bậc càng cao thì càng có khả năng đổ …

…của một [[Tập hợp (toán học)|tập hợp]] là bất kỳ một trong các [[Đối tượng toán học|đối tượng]] riêng biệt tạo nên tập hợp đó.<ref name=":0">Hoàng Xuân Sín …vài phần tử của {{Mvar|A}}, ví dụ <math>\{1, 2\}</math>, là [[Tập hợp con (toán học)|tập con]] của {{Mvar|A}} …

* Cho [[Lý thuyết đồ thị|đồ thị]] G=(X, U). …c định nghĩa trên, ta có các khái niệm sau đây thường được dùng trong [[lý thuyết đồ thị]]: …

{{Lý thuyết lượng tử}} …[nhà vật lý lý thuyết]] người Đức [[Werner Heisenberg]] phát triển. Nguyên lý này phát biểu rằng: "Ta không bao giờ có thể xác định chính xác cả [[Vị trí …

…một số tự nhiên <math>n</math> có phải là [[số nguyên tố]] hay không. Bài toán này đặc biệt trở nên quan trọng khi các hệ [[mật mã hóa khóa công khai|mật …thì <math>n</math> là [[hợp số]] (composite), ngược lại <math>n</math> là số nguyên tố. …

…i toán về đường đi ngắn nhất cho tất cả các cặp]] (đối với đồ thị có trọng số)|image=|caption=|data=Đồ thị|time=<math>O (|V|^2 \log |V| + |V||E|)</math>| …đổi của đồ thị đầu vào loại bỏ tất cả các trọng [[số âm]], cho phép thuật toán Dijkstra được sử dụng trên đồ thị đã biến đổi<ref name="clrs">{{Citation|la …

Bài này định nghĩa một số thuật ngữ về [[phân phối xác suất|phân bố xác suất]] của hai [[biến ngẫu nhiên|bi …iện''' (''Conditional probability'') là [[xác suất]] của một [[biến cố (lý thuyết xác suất)|biến cố]] ''A'' nào đó, biết rằng một biến cố ''B'' khác xảy ra. …