Câu hỏi được gắn thẻ «norms»

Đọc một số chủ đề gần đây về điện toán lượng tử ( ở đây , ở đây và ở đây ), khiến tôi nhớ một câu hỏi thú vị về sức mạnh của một loại máy bảo quản -norm.ℓpℓp\ell_p Đối với những người làm việc trong lý thuyết phức …

20 cc.complexity-theory  quantum-computing  computability  turing-machines  norms 

Theo như tôi biết, định mức nhân tố bị ràng buộc thấp hơn do Linial và Shraibman đưa ra về cơ bản là giới hạn dưới duy nhất được biết đến với độ phức tạp truyền thông lượng tử (hoặc ít nhất là nó bao gồm tất cả những thứ …

11 quantum-information  communication-complexity  norms 

Đây là phần tiếp theo của câu hỏi trước đây của tôi về giới hạn giao tiếp thấp hơn cho các hàm boolean một phần . Ai đó có thể đề nghị bất kỳ tài liệu tham khảo về giới hạn thấp hơn cho giao tiếp nhiều bên không nhất …

11 cc.complexity-theory  reference-request  lower-bounds  communication-complexity  norms