3
Một mạch điện tử lượng tử đơn điệu
Trong độ phức tạp tính toán, có một sự khác biệt quan trọng giữa tính toán đơn điệu và tính toán chung và một định lý nổi tiếng của Razborov khẳng định rằng 3-SAT và thậm chí MATCHING không phải là đa thức trong mô hình mạch Boolean đơn điệu. …