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

Câu hỏi của tôi là về các thuật toán lượng tử cho các tính toán QED (điện động lượng tử) liên quan đến các hằng số cấu trúc tinh. Các tính toán như vậy (như đã giải thích với tôi) tính toán cho chuỗi giống như Taylor trong đó là …

10 cc.complexity-theory  quantum-computing  physics 

Tôi đang tìm kiếm các ví dụ về các vấn đề khó khăn (trong NP hoặc khó hơn) từ khoa học máy tính có thể được giảm xuống thành các mô hình của các quy trình vật lý. Ví dụ, max-2-sat có thể được giảm đến mức giảm thiểu năng …

10 cc.complexity-theory  reductions  physics  formal-modeling 

Lý lịch Độ phức tạp của mạch được định nghĩa là tập hợp các họ mạch (tức là các chuỗi mạch, một cho mỗi kích thước đầu vào) có độ sâu giới hạn và kích thước đa thức được xây dựng bằng cách sử dụng quạt không giới hạn AND, …

10 cc.complexity-theory  circuit-complexity  physics  bounded-depth 

Các ví dụ nổi tiếng về tính toán lấy cảm hứng từ hiện tượng tự nhiên là máy tính lượng tử và máy tính DNA. Những gì được biết về tiềm năng và / hoặc hạn chế của điện toán với luật hoặc lực hấp dẫn của Maxwell? Đó là, …

9 computability  machine-models  physics  natural-computing 

Trong ánh sáng của Stephen Hawking qua đời ngày hôm nay, tôi đã tự hỏi liệu bất kỳ kết quả nào của anh ấy có ảnh hưởng trực tiếp đến cs không? Ứng cử viên rõ ràng sẽ là máy tính lượng tử, hay đúng hơn là xây dựng một …

8 big-list  physics  bibliography 

Mô hình chuẩn của vật lý (mô hình toán học dự đoán boson của Higg), theo như tôi hiểu, là mô hình hoàn chỉnh nhất của chúng ta về vũ trụ. Điều đó có nghĩa là, đó là mô tả tốt nhất về trò chơi toán học được chơi để …

8 cc.complexity-theory  quantum-computing  physics 

Tôi có một vài câu hỏi về phỏng đoán của Quantum PCP: Tuyên bố của phỏng đoán PCP lượng tử là gì? Định lý PCP lượng tử có ý nghĩa gì đối với việc mô phỏng người Hamilton? Có phải người ta tin rằng việc áp dụng bằng chứng của …

8 cc.complexity-theory  quantum-computing  approximation-hardness  pcp  physics