Lớp của Nick (NC) là lớp các vấn đề có thể được quyết định trong thời gian đa log bằng cách sử dụng số lượng bộ xử lý đa thức.
Tôi muốn biết về sự tương tự theo cấp số nhân, nó sẽ bao gồm các vấn đề có thể được quyết định trong thời gian đa thức bằng cách sử dụng số lượng bộ xử lý theo cấp số nhân.
Điều tôi đang tìm kiếm là một tên cho lớp này và bất kỳ mối quan hệ đã biết nào giữa lớp này và các lớp phức tạp khác, hoặc bất kỳ vấn đề kinh điển nào cho lớp. Có vẻ như đơn giản rằng nó sẽ chứa NP và co-NP, và tôi nghĩ rằng nó được chứa trong PSPACE, nhưng tôi không chắc chắn nhiều về nó.