Các trang liên kết tới Chứng minh có thể kiểm chứng ngẫu nhiên (độ phức tạp)
Các trang sau liên kết đến Chứng minh có thể kiểm chứng ngẫu nhiên (độ phức tạp)
Đang hiển thị 19 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) (được nhúng vào) (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)
- RP (độ 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)