Kết quả tìm kiếm

…ằng cách chỉ đọc một vài bit của chứng minh cùng với việc sử dụng bit ngẫu nhiên một cách khôn ngoan. …inh có thể kiểm chứng ngẫu nhiên sử dụng tối đa <math>r(n)</math> bit ngẫu nhiên và đọc tối đa <math>q(n)</math> bit của chứng minh. Thông thường, chứng min …

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

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 …

…al''') 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 thức]], với [[xác suất]] sai không quá 1/3 cho mọi… 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: …

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

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

…số - [[sàng lọc tổng quát số học]]. Thuật toán của Grover chạy với độ phức tạp theo hàm căn bậc hai, nhanh hơn thuật toán cổ điển tốt nhất với cùng một vấ …uật toán lượng tử bao gồm [[biến đổi Fourier lượng tử]], [[khuếch đại biên độ]] và [[lý thuyết trường lượng tử topo]],... Thuật toán lượng tử cũng có thể …

…phải [[số nguyên tố]] hay không. Mỗi trường hợp của vấn đề là một [[số tự nhiên]], và lời giải cho mỗi trường hợp là ''có'' hoặc ''không'' tùy theo số đó… …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à …

…tích hồi quy]]. SVM dạng chuẩn nhận dữ liệu vào và phân loại chúng vào hai lớp khác nhau. Do đó SVM là một [[thuật toán phân loại]] [[phân loại nhị phân|n …tốt nhất thì các siêu phẳng nằm ở càng xa các điểm dữ liệu của tất cả các lớp (gọi là hàm Biên) càng tốt, vì nói chung Biên càng lớn thì [[sai số tổng qu …

…y có thể giống với hành vi [[ngẫu nhiên]], nó là hoàn toàn không phải ngẫu nhiên. …thay đổi đơn giản trong một phần của hệ thống sẽ tạo ra các hiệu ứng phức tạp trong đó. Sự phi tuyến này là một trong những lý do tại sao dự báo dài hạn …

…n nhãn; Ví dụ mô hình linear chain CRF nổi tiếng trong [[Xử lý ngôn ngữ tự nhiên]] dự đoán chuỗi các nhãn cho chuỗi samples đầu vào. …ext=cis_papers}}</ref> định nghĩa CRF trên một mẫu quan sát và [[biến ngẫu nhiên]] như sau:<blockquote class="">Cho một đồ thị <math>G = (V, E)</math> sao… …

{{Mô tả ngắn|Một lớp của mạng thần kinh nhân tạo}} …oltzmann machine''', hoặc '''RBM''') là một loại [[mô hình tạo sinh]] ngẫu nhiên của [[mạng thần kinh nhân tạo]], nó có thể học các [[Phân phối xác suất|mẫu …

…ân tạo]], chứa các [[nơron nhân tạo]] hoặc các nút (node).<ref>{{chú thích tạp chí|last=Hopfield|first=J. J.|year=1982|title=Neural networks and physical …là một kết hợp tuyến tính. Cuối cùng, một hàm kích hoạt điều khiển [[biên độ]] của đầu ra. Ví dụ, một tập giá trị chấp nhận được ở đầu ra thường là từ… …

…phân tích dữ liệu, nhưng khác với thống kê, học máy tập trung vào sự phức tạp của các giải thuật trong việc thực thi tính toán. Nhiều bài toán suy luận… …n như sau: "Một chương trình máy tính CT được xem là học cách thực thi một lớp nhiệm vụ NV thông qua trải nghiệm KN, đối với thang đo năng lực NL nếu như …

…h xác trong thời gian [[đa thức]] trên máy tính lượng tử, với [[P (độ phức tạp)|P]], là khác nhau. …toán xác suất trên máy tính cổ điển, nó không thể phân biệt [[BPP (độ phức tạp)|BPP]] ra với [[BQP]]. Để tách biệt 2 dạng bài toán này, [[Thuật toán Simon …

…mô-đun]].<ref name=":1" /> Định nghĩa này dẫn đến 2 sự tổng quát hoá hiển nhiên: thứ nhất, các cấu trúc đại số có thể được thay thế bởi các phạm trù tổng… …ng ví dụ này bằng cách sử dụng ma trận vuông ''n × n'' của số thực hoặc số phức. …

…accuracy Low precision.svg | nhỏ | Biểu đồ này miêu tả độ chính xác cao và độ chính xác thấp bằng cách suy luận, phân tích dữ liệu.<br>Chú thích:<br> ''[[Màu đỏ]]'': độ chính xác cao<br> …

{{short description|Loại mạng nơ-ron hồi quy ngẫu nhiên}} …ly 2011 |doi-access=free}}</ref> Nó cũng được phân loại là một trường ngẫu nhiên Markov.<ref>{{Cite journal|last=Hinton|first=Geoffrey E.|date=2007-05-24|ti …

…ào của [[lý thuyết dây]]. Trong trường hợp này, chúng được gọi là các ''đa tạp gương''. …g cách đủ xa, nó trông như thể chỉ có một chiều, tức chiều dài của nó. Tuy nhiên, khi tiến lại gần, người ta thấy rằng nó có hai chiều nữa, đó là tiết diện …

…ác [[vận tốc]] của các hạt chỉ thay đổi đáng kể thông qua các va chạm ngẫu nhiên với nhau hoặc với thành vật chứa. …n (hiện tượng [[bay hơi]]), và cuối cùng là sang trạng thái plasma ở nhiệt độ đủ cao. Cũng có những chất có thể chuyển ngay từ trạng thái rắn sang trạng …