3 quan hệ: Lý thuyết độ phức tạp tính toán, NC (độ phức tạp), Thành phần liên thông.
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!!: L (độ phức tạp) và Lý thuyết độ phức tạp tính toán · Xem thêm »
NC (độ phức tạp)
Trong lý thuyết độ phức tạp tính toán, lớp NC (viết tắt cho "Nick's Class") là tập hợp các bài toán quyết định giải được trong thời gian đa thức của lôgarit trên máy tính song song với số bộ xử lý là đa thức.
Mới!!: L (độ phức tạp) và NC (độ phức tạp) · Xem thêm »
Thành phần liên thông
Một đồ thị với ba thành phần liên thông. Trong lý thuyết đồ thị, một thành phần liên thông của một đồ thị vô hướng là một đồ thị con trong đó giữa bất kì hai đỉnh nào đều có đường đi đến nhau, và không thể nhận thêm bất kì một đỉnh nào mà vẫn duy trì tính chất trên.
Mới!!: L (độ phức tạp) và Thành phần liên thông · Xem thêm »