Logo
Unionpedia
Giao tiếp
Tải nội dung trên Google Play
Mới! Tải Unionpedia trên thiết bị Android™ của bạn!
Miễn phí
truy cập nhanh hơn trình duyệt!
 

BPP (độ phức tạp) và P (độ phức tạp)

Phím tắt: Sự khác biệt, Điểm tương đồng, Jaccard Similarity Hệ số, Tài liệu tham khảo.

Sự khác biệt giữa BPP (độ phức tạp) và P (độ phức tạp)

BPP (độ phức tạp) vs. P (độ phức tạp)

Trong lý thuyết độ phức tạp tính toán, BPP (viết 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 thời gian đa thức, với xác suất sai không quá 1/3 cho mọi trường hợp. Trong lý thuyết độ phức tạp tính toán, P, còn được gọi là PTIME hoặc DTIME(n^), 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.

Những điểm tương đồng giữa BPP (độ phức tạp) và P (độ phức tạp)

BPP (độ phức tạp) và P (độ phức tạp) có 4 điểm chung (trong Unionpedia): Lý thuyết độ phức tạp tính toán, Máy Turing, NP (độ phức tạp), Số nguyên tố.

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.

BPP (độ phức tạp) và Lý thuyết độ phức tạp tính toán · Lý thuyết độ phức tạp tính toán và P (độ phức tạp) · 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.

BPP (độ phức tạp) và Máy Turing · Máy Turing và P (độ phức tạp) · 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).

BPP (độ phức tạp) và NP (độ phức tạp) · NP (độ phức tạp) và P (độ 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ó.

BPP (độ phức tạp) và Số nguyên tố · P (độ phức tạp) và Số nguyên tố · Xem thêm »

Danh sách trên trả lời các câu hỏi sau

So sánh giữa BPP (độ phức tạp) và P (độ phức tạp)

BPP (độ phức tạp) có 14 mối quan hệ, trong khi P (độ phức tạp) có 5. Khi họ có chung 4, chỉ số Jaccard là 21.05% = 4 / (14 + 5).

Tài liệu tham khảo

Bài viết này cho thấy mối quan hệ giữa BPP (độ phức tạp) và P (độ phức tạp). Để truy cập mỗi bài viết mà từ đó các thông tin được trích xuất, vui lòng truy cập:

Chào! Chúng tôi đang ở trên Facebook bây giờ! »