Thực đơn
BPP (độ phức tạp) Định nghĩaNgôn ngữ L nằm trong BPP nếu tồn tại máy Turing ngẫu nhiên M thỏa mãn
Không như lớp ZPP, máy M bắt buộc phải chạy trong thời gian đa thức, bất kể các lựa chọn ngẫu nhiên là thế nào.
Ngoài ra, BPP cũng có thể được định nghĩa bằng máy Turing đơn định. Ngôn ngữ L nằm trong BPP nếu tồn tại đa thức p và máy Turing đơn định M, sao cho
Trong định nghĩa thứ hai, y tương ứng với các lựa chọn ngẫu nhiên của thuật toán.
Thực đơn
BPP (độ phức tạp) Định nghĩaLiên quan
BPP (độ phức tạp) BPP Holdings Bphone BPM Entertainment Búp bê tình dục Bếp năng lượng Mặt Trời Báp-tít Bphone B86 BNP Paribas Open 2023 BNP Paribas Open 2022 - Đơn nữTài liệu tham khảo
WikiPedia: BPP (độ phức tạp) http://www.cs.sfu.ca/~kabanets/cmpt710/lec16.pdf http://weblog.fortnow.com/2005/12/pulling-out-quan... http://www.courses.fas.harvard.edu/~cs225/ http://people.csail.mit.edu/madhu/ST03/scribe/lect... http://www.cs.princeton.edu/courses/archive/fall03... //dx.doi.org/10.1145%2F258533.258590 //www.worldcat.org/issn/1095-7111 https://archive.org/details/introductiontoth00sips https://web.archive.org/web/20030805021413/http://...