14 quan hệ: Đại học Simon Fraser, Chặn Chernoff, Hằng số, Kiểm tra tính nguyên tố, Lý thuyết độ phức tạp tính toán, Máy tính lượng tử, Máy Turing, NP (độ phức tạp), NP-đầy đủ, RP (độ phức tạp), Số nguyên tố, Tập hợp con (toán học), Xác suất, ZPP (độ phức tạp).
Đại học Simon Fraser
Viện Đại học Simon Fraser hay Đại học Simon Fraser (tiếng Anh: Simon Fraser University, viết tắt là SFU) là một trong những viện đại học lớn của Canada tại tỉnh bang British Columbia.
Mới!!: BPP (độ phức tạp) và Đại học Simon Fraser · Xem thêm »
Chặn Chernoff
Trong lý thuyết xác suất, chặn Chernoff, đặt tên theo Herman Chernoff, cho một chặn trên giảm theo hàm mũ của đuôi phân phối của tổng nhiều biến ngẫu nhiên độc lập.
Mới!!: BPP (độ phức tạp) và Chặn Chernoff · Xem thêm »
Hằng số
Trong vật lý và toán học, hằng số là đại lượng có giá trị không đổi.
Mới!!: BPP (độ phức tạp) và Hằng số · Xem thêm »
Kiểm tra tính nguyên tố
Kiểm tra tính nguyên tố (tiếng Anh: primality test) là bài toán kiểm tra xem một số tự nhiên n có phải là số nguyên tố hay không.
Mới!!: BPP (độ phức tạp) và Kiểm tra tính nguyên tố · Xem thêm »
Lý thuyết độ phức tạp tính toán
Lý thuyết độ phức tạp tính toán là một nhánh của lý thuyết tính toán trong lý thuyết khoa học má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.
Mới!!: BPP (độ phức tạp) và Lý thuyết độ phức tạp tính toán · Xem thêm »
Máy tính lượng tử
Cách biểu diễn bằng Mặt cầu Bloch cho một qubit, yếu tố cơ bản trong máy tính lượng tử. Máy tính lượng tử (còn gọi là siêu máy tính lượng tử) là một thiết bị tính toán sử dụng trực tiếp các hiệu ứng của cơ học lượng tử như tính chồng chập và vướng víu lượng tử để thực hiện các phép toán trên dữ liệu đưa vào.
Mới!!: BPP (độ phức tạp) và Máy tính lượng tử · Xem thêm »
Máy Turing
Máy Turing Máy Turing là một mô hình về thiết bị xử lý các ký tự, tuy đơn giản, nhưng có thể thực hiện được tất cả các thuật toán máy tính.
Mới!!: BPP (độ phức tạp) và Máy Turing · Xem thêm »
NP (độ phức tạp)
Trong lý thuyết độ phức tạp tính toán, NP là viết tắt của "nondeterministic polynomial time" (thuật toán bất định trong thời gian đa thức).
Mới!!: BPP (độ phức tạp) và NP (độ phức tạp) · Xem thêm »
NP-đầy đủ
Trong lý thuyết độ phức tạp tính toán, lớp NP-đầy đủ là một lớp các bài toán quyết định.
Mới!!: BPP (độ phức tạp) và NP-đầy đủ · Xem thêm »
RP (độ phức tạp)
Trong lý thuyết độ phức tạp tính toán, RP (viết tắt của "randomized polynomial time") là lớp độ phức tạp bao gồm các bài toán sao cho tồn tại máy Turing ngẫu nhiên với các tính chất sau.
Mới!!: BPP (độ phức tạp) và RP (độ phức tạp) · Xem thêm »
Số nguyên tố
Số nguyên tố là số tự nhiên chỉ có hai ước số dương phân biệt là 1 và chính nó.
Mới!!: BPP (độ phức tạp) và Số nguyên tố · Xem thêm »
Tập hợp con (toán học)
Lược đồ Euler biểu diễn ''A'' là tập con của tập ''B'' và ''B'' là "tập cha" của tập ''A'' Trong Toán học, đặc biệt trong lý thuyết tập hợp, tập hợp A là một tập con (hay tập hợp con) của tập hợp B nếu A "được chứa" trong B. Quan hệ một tập là tập con của tập khác được gọi là quan hệ bao hàm.
Mới!!: BPP (độ phức tạp) và Tập hợp con (toán học) · Xem thêm »
Xác suất
Từ xác suất (probability) bắt nguồn từ chữ probare trong tiếng Latin và có nghĩa là "để chứng minh, để kiểm chứng".
Mới!!: BPP (độ phức tạp) và Xác suất · Xem thêm »
ZPP (độ phức tạp)
Trong lý thuyết độ phức tạp tính toán, ZPP (viết tắt của zero-error probabilistic polynomial time - thời gian đa thức với xác suất sai bằng không) là lớp độ phức tạp bao gồm các bài toán sao cho tồn tại máy Turing ngẫu nhiên với các tính chất sau.