Lớp phức tạp được định nghĩa là
.
Được biết, được đóng dưới hệ số cộng, nhân và nhị thức. Tôi đã tự hỏi nếu nó được đóng cửa dưới quyền lực. Ví dụ, chúng ta đưa ra một chức năng và một chức năng . Có đúng là hay cũng là các hàm không?
Đây là chỉnh sửa sau khi câu hỏi đã được trả lời.
( modulo ) có phải là hàm không? Làm thế nào khi chúng ta đưa ra một chức năng . Vậy thì ( modulo ) có phải là hàm không?