Câu hỏi được gắn thẻ «cc-complexity-theory»

1
Mạch số học chỉ với một cổng ngưỡng
Khi giới hạn 000 - 111 đầu vào, mỗi {+,×}{+,×}\{+,\times\} -circuit F(x1,…,xn)F(x1,…,xn)F(x_1,\ldots,x_n) tính một số chức năng F:{0,1}n→NF:{0,1}n→NF:\{0,1\}^n\to \mathbb{N} . Để có được hàm boolean , chúng ta chỉ cần thêm một cổng ngưỡng fanin-1 làm cổng đầu ra. Khi nhập a∈{0,1}na∈{0,1}na\in\{0,1\}^n , ngưỡng kết quả {+,×}{+,×}\{+,\times\} -mạchsau đó kết …

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.