Kết quả tìm kiếm

…rong [[độ phức tạp mạch]]. Nó là lớp nhỏ nhất trong cấp bậc [[TC (độ phức tạp)|TC]]. ==Quan hệ với các lớp độ phức tạp khá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))'''). == Các lớp độ phức tạp trong DTIME == …

…n^{O(1)})</math>, là một trong những lớp cơ 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… Luận đề Cobham khẳng định rằng P là lớp các bài toán "có thể giải quyết hiệu quả"<ref>{{chú thích sách | last=Cobha …

Trong [[lý thuyết độ phức tạp tính toán]], lớp '''NC''' (viết tắt cho "Nick's Class") là tập hợp các [[bài toán quyết định …bài toán có thể giải hiệu quả trên máy thông thường, '''NC''' được xem là lớp các bài toán giải được hiệu quả trên máy song song. '''NC''' là tập hợp con …

{{Hộp thông tin lớp độ phức tạp |lớp=PSPACE …

…ó nằm trong '''[[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 '''P''', lớp các bài toán giải được trong thời gian [[đa thức]], là tập hợp con của NP… …

…(viết tắt tiếng Anh - Nondeterministic 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… ==Quan hệ với các lớp khác== …

…sử dụng trong định nghĩa dựa trên thuật toán kiểm chứng của [[NP (độ phức tạp)|NP]] cũng thỏa mãn 2 yêu cầu này, bởi thuật toán kiểm chứng đọc toàn bộ ch …lượng bit cần đọc của chứng minh, và số lượng bit ngẫu nhiên cần sử dụng. Lớp '''PCP'''<math>(r(n), q(n))</math> là tập hợp các [[bài toán quyết định]]… …

…tắt của cụm từ 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 Một bài toán nằm trong lớp '''BPP''' nếu có thuật toán cho nó thỏa mãn các tính chất sau: …

Trong [[lý thuyết độ phức tạp tính toán]], các '''định lý cấp bậc thời gian''' là các mệnh đề quan trọng …h bởi [[Richard Stearns]] và [[Juris Hartmanis]] năm 1965.<ref>{{chú thích tạp chí …

…ng Anh]]: ''Millennium Prize Problems'') là bảy bài toán nổi tiếng và phức tạp được lựa chọn bởi [[Viện Toán học Clay]] vào ngày 24 tháng 5 năm 2000, bao …thuyết được phát biểu chặt chẽ hơn như sau: {{quote|sign=|source=|Mọi [[đa tạp]] 3 chiều đóng [[không gian đơn liên|đơn liên]] thì [[đồng phôi]] với mặt… …

…ng của <math>\mathbb{C}^{n+1}\backslash\{0\}</math> bởi quan hệ cộng tuyến phức.<ref>Manetti (2014), tr. 95</ref> Không gian xạ ảnh là một trường hợp đặc biệt của [[đa tạp]] Grassmann: <math>P_n(\mathbb{R})=P(\mathbb{R}^{n+1})=\textbf{Gr}(1,\mathb …

…(toán học)#Quan hệ tương đương|lớp tương đương]] tương ứng được gọi là '''lớp đồng luân'''. …'f'' với tốc độ gấp hai sau đó theo ''g'' với tốc độ gấp hai. Tích của hai lớp đồng luân của các vòng [''f''] and [''g''] được định nghĩa là [''f'' &lowas …

…y tính]] và [[toán học]] tập trung vào phân loại các vấn đề tính toán theo độ khó nội tại của chúng. Ở đây, một vấn đề tính toán được hiểu là một vấn đề …g [[tính 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à …

…phải chọn một hàm tổng quát hóa (được gọi là một ''giả thuyết'') trong một lớp các hàm cho trước. Mục tiêu là,với xác suất cao, hàm được chọn có [[lỗi tổn …trọng của mô hình PAC là việc đưa các khái niệm trong [[lý thuyết độ phức tạp tính toán]] vào học máy. Cụ thể hơn, thuật toán học phải tìm một hàm hiệu… …

…ể được coi như một tập hợp các bản đồ phẳng, do đó mặt cầu chính là một đa tạp.|thế=]] …đồng phôi với một tập mở trong không gian Euclide <math>n</math> chiều. Đa tạp chính là [[khái niệm]] [[toán học]] mở rộng của [[Đường (toán học)|đường]] …

…c chính sách ưu tiên khác nhau nhằm đảm bảo lưu lượng IP Telephony phải có độ ưu tiên đường truyền cao hơn, thậm chí thông suốt kể cả khi mạng bị nghẽn… *'''Độ trễ gói''': tham số này cho biết khoảng thời gian gói IP được chuyển từ đầu …

…uếch đại dòng|độ khuếch dòng]] (current gain) và [[độ khuếch đại công suất|độ khuếch công suất]] (power gain).<ref name="kddt-Bates">Albert Paul Malvino === Độ lợi === …

…rường]] khi có [[dòng điện]] chạy qua. Cuộn cảm có một [[Hiện tượng tự cảm|độ tự cảm]] (hay [[từ dung]]) L đo bằng đơn vị [[Henry (đơn vị)|Henry]] (H). …nối đoản mạch. Dòng điện trên cuộn dây sinh ra một từ trường, B, có cường độ và chiều không đổi. …

…hả thi <math>y</math> theo <math>x</math>, <math>m(x, y)</math> biểu thị [[Độ đo|số đo]] <math>y</math>, đó thường là một [[số thực]] [[Positive (mathema …ối ưu hóa mà các phiên bản quyết định là NP-đầy đủ. Lưu ý rằng các quan hệ độ cứng luôn đối với một số phép suy giảm nào đó. Do sự kết hợp giữa các thuật …