1
Làm thế nào để xấp xỉ các cổng thông qua quy mô cổng phổ quát với chiều dài của tính toán?
Tôi hiểu rằng có một bằng chứng mang tính xây dựng rằng các cổng tùy ý có thể được xấp xỉ bằng một bộ cổng phổ hữu hạn, đó là Định lý Kovev của Solovay . Tuy nhiên, phép tính gần đúng đưa ra một lỗi, sẽ lan rộng và …