Kết quả tìm kiếm

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

…bản nhất trong các lớp độ phức tạp tính toán. Nó bao gồm tất cả các [[bài toán quyết định]] có thể được giải quyết bằng một [[máy Turing]] tất định trong …ó 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. …

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

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

| type = Giải bài trực tuyến …000.000 người dùng trên toàn thế giới và là một trong những trang web giải bài trực tuyến nổi tiếng nhất thế giới. …

…rộng]], cũng như xác định trường hấp dẫn gây ra bởi hai vật này. Giải bài toán Kepler cung cấp các mô tả định lượng cho sự bẻ cong của tia sáng, các chuyể == Mô tả toán học == …

…con của hai hoặc nhiều xâu. Không nên nhầm lẫn giữa bài toán này với [[Bài toán chuỗi con chung dài nhất]]. ==Định nghĩa bài toán== …

…ilôgam|kg]]. Sử dụng khối lượng rút gọn có thể đưa bài toán hai vật về bài toán một vật giúp đơn giản hóa việc tìm lời giải. == Bài toán hai vật == …

…đó lời giải của các bài toán nhỏ được tổng hợp lại thành lời giải cho bài toán ban đầu. …nhân]] ([[thuật toán Karatsuba]]), [[thuật toán phân tích cú pháp]], thuật toán [[biến đổi Fourier rời rạc]]. …

…bài toán [[chia ba một góc]] và bài toán [[gấp đôi khối lập phương]], bài toán này không giải được. Cầu phương hình tròn đưa đến việc dựng một đoạn thẳng …nh nhiều nhất là bậc hai. Nhưng các phương trình nhận được khi giải ba bài toán dựng hình thời cổ đại bằng các phương pháp đại số lại bao gồm các số siêu… …

{{short description|vấn đề toán học về tính siêu việt của một số}} …ăm 1900. Bài toán đặt câu hỏi về [[số vô tỉ|tính vô tỉ]] và [[số siêu việc|tính siêu việt]] của một số nhất định (''Irrationalität und Transzendenz bestimm …

…iải quyết bài toán nhanh hơn rất nhiều (một số mũ lần) so với bất kì thuật toán (xác định hay xác suất) cổ điển nào. …toán này chỉ ra sự phân tách giữa BPP và BQP, không giống như của [[thuật toán Deutsch-Jozsa]] - phân tách [[P (độ phức tạp)|P]] và [[EQP]]. …

…i là lỗi huấn luyện. Chính quy hóa ứng dụng cho các hàm mục tiêu trong các bài toàn tối ưu giả định sai. {{sơ khai toán học}} …

…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))'''). …a là, nói một cách đơn giản, với mọi giới hạn thời gian, luôn có nhữ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. …

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

…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.'' …iê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>\deg(v)</math>. …

…ị Josephus, là một câu hỏi toán lý thuyết trong [[khoa học máy tính]] và [[toán học]]. …i đang đứng thành một vòng tròn. Và, bắt đầu từ vị trí <math>s</math>, bài toán sẽ đếm từ người đó theo một hướng nhất định. Sau khi có <math>p</math> ngườ …

{{chú thích trong bài}} …t dòng chảy đều có lợi vì ta có thể dùng các phương trình đơn giản để tính toán. …

…khiển nên được lựa chọn để cực tiểu hóa Hamilton. Để biết chi tiết hãy xem bài [[nguyên lý cực đại Pontryagin]]. == Ký hiệu và phát biểu của bài toán == …

'''Bài toán người đưa thư Trung Hoa''' ([[tiếng Anh]]: ''Chinese postman problem'') phá …hần [[đồ thị]], '''bài toán người đưa thư Trung Hoa''' tương đương với bài toán tìm chu trình ngắn nhất đi qua tất cả các cạnh của một đồ thị cho trước. …