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

Tôi biết rằng các hoạt động khôn ngoan bit rất nhanh trên các bộ xử lý hiện đại, bởi vì chúng có thể hoạt động song song trên 32 hoặc 64 bit, vì vậy các hoạt động khôn ngoan bit chỉ mất một chu kỳ xung nhịp. Tuy nhiên, bổ …

73 computer-architecture  arithmetic  circuits  cpu  digital-circuits 

Về cổng Toffoli lượng tử : nó là cổ điển phổ quát, và nếu vậy, tại sao? là nó quantumly phổ quát, và tại sao?

20 quantum-computing  circuits  turing-completeness 

Sau khi phát hành thư viện AIGER để xử lý các đồ thị biến tần và đôi khi vào năm 2006 (tôi nghĩ), một số bộ giải SAT mạch đã được phát hành vào năm 2006-2008, và trong một vài cuộc đua / cuộc thi SAT có các bài hát …

18 satisfiability  circuits  sat-solvers 

Ví dụ: tôi biết rằng ngôn ngữ không thông thường nằm trong . Tôi muốn biết thêm ví dụ như thế này. A C 0mộtnbnanbna^nb^nA C0AC0AC^0

11 complexity-theory  regular-languages  circuits 

Tôi không thể quấn đầu xung quanh cách SR Latch hoạt động. Dường như, bạn cắm một dòng đầu vào từ R và một dòng khác từ S, và bạn có nghĩa vụ phải nhận kết quả trong và .Q 'QQQQ'Q′Q' Tuy nhiên, cả R và S đều yêu cầu …

10 circuits  sequential-circuit 

Định nghĩa của P là một ngôn ngữ có thể được quyết định bởi thuật toán thời gian đa thức. Định nghĩa của P / poly có thể được hiểu là một ngôn ngữ có thể được quyết định bởi một mạch có kích thước đa thức (xem http://pages.cs.wisc.edu/~jyc/02-810notes/lecture09.pdf ). …

10 complexity-theory  time-complexity  circuits 

Điều nổi tiếng là mọi hàm boolean đều có thể được nhận ra bằng cách sử dụng mạch boolean có độ sâu 2 (qua các biến, giá trị phủ định và giá trị không đổi) có chứa cổng AND trong lần đầu tiên cấp độ và một cổng OR duy …

9 complexity-theory  logic  circuits 

Kiểm tra danh tính đa thức là ví dụ tiêu chuẩn của một vấn đề được biết đến là trong đồng RP nhưng không biết là tại P . Trong các mạch số học , nó thực sự có vẻ khó, vì mức độ của đa thức có thể được …

8 randomized-algorithms  polynomial-time  circuits 

Bài tập 4.29 từ tính toán lượng tử và thông tin lượng tử của Nielsen và Chuang đã làm tôi bối rối. Tìm một mạch chứa Toffoli, CNOT và các cổng qubit đơn thực hiện cổng (cho ), không sử dụng qubit nào.Ô ( n2)Ôi(n2)O(n^2)Cn( X)Cn(X)C^n(X)n > 3n>3n > 3 …

8 quantum-computing  circuits 

Tôi đang cố gắng liên kết Mạch logic kết hợp (máy tính chỉ dựa trên cổng logic) với mọi thứ tôi đã học gần đây trong Lý thuyết tính toán. Tôi đã tự hỏi liệu các mạch logic tổ hợp có thể thực hiện các tính toán theo cùng một …

8 complexity-theory  turing-machines  computation-models  circuits 

Giả sử bạn có đầu vào boolean và bạn được cung cấp một ngưỡng . Bạn cần xây dựng một mạch boolean để đánh giá là đúng nếu ít nhất của các đầu vào đúng. Bạn có thể sử dụng cổng AND, OR, NOT hoặc XOR (giới hạn ở hai …

8 complexity-theory  circuits 

Cổng ngưỡng thực hiện chức năng ngưỡng tuyến tính trên đầu vào boolean được đưa ra theo phương trình: trong đó . Các được gọi là các trọng số của hàm ngưỡng và được gọi là ngưỡng và tự nhiên, cổng sẽ bắn trên đầu vào nếu tổng trọng số …

8 complexity-theory  circuits 

Có một kết quả cơ bản về độ phức tạp của mạch cho biết: Tồn tại một ngôn ngữ không thể giải quyết bằng các mạch có kích thước o(2nn)o(2nn)o(\frac{2^n}{n}). Đối số là một đối số đếm đơn giản về số lượng hàm boolean và số lượng mạch riêng biệt. …

7 complexity-theory  lower-bounds  circuits 

Từ http://rjlipton.wordpress.com/2009/05/27/arithatures-hierarchy-and-pnp/ , Xác định, là máy Turing xác định hoạt động như sau trên đầu vào . Máy xử lý như một chương trình xác định và mô phỏng trên đầu vào . Đồng thời, máy chạy bộ đếm dừng thực thi sau các bước . Nếu máy chấp …

7 complexity-theory  circuits 

Có tồn tại một mạch số học tương đương cho mỗi hàm tính toán không? Tôi đã cố gắng quấn đầu xung quanh tuyên bố trên, nhưng không tìm thấy một ví dụ phản tác dụng mặc dù tôi tin rằng tuyên bố đó là sai. Điều khiến tôi tò …

6 computability  computation-models  cryptography  circuits  simulation