Các trang liên kết tới RP (độ phức tạp)
Giao diện
Các trang sau liên kết đến RP (độ phức tạp)
Đang hiển thị 18 mục.
- Lý thuyết độ phức tạp tính toán (liên kết | sửa đổi)
- NP-đầy đủ (liên kết | sửa đổi)
- NP (độ phức tạp) (liên kết | sửa đổi)
- P (độ phức tạp) (liên kết | sửa đổi)
- Chứng minh có thể kiểm chứng ngẫu nhiên (độ phức tạp) (liên kết | sửa đổi)
- AC0 (liên kết | sửa đổi)
- NL (độ phức tạp) (liên kết | sửa đổi)
- DTIME (liên kết | sửa đổi)
- NC (độ phức tạp) (liên kết | sửa đổi)
- TC0 (liên kết | sửa đổi)
- PSPACE (liên kết | sửa đổi)
- BPP (độ phức tạp) (liên kết | sửa đổi)
- Co-NP (liên kết | sửa đổi)
- Co-NP-đầy đủ (liên kết | sửa đổi)
- L (độ phức tạp) (liên kết | sửa đổi)
- ZPP (độ phức tạp) (liên kết | sửa đổi)
- Bài toán P so với NP (liên kết | sửa đổi)
- Bản mẫu:Lớp độ phức tạp (liên kết | sửa đổi)