«circuits» etiketlenmiş sorular

Bit işlemlerinin modern işlemcilerde çok hızlı olduğunu biliyorum, çünkü paralel olarak 32 veya 64 bit hızında çalışabilirler, bu yüzden bit işlemlerinin sadece bir saat sürmesi gerekir. Bununla birlikte, ekleme, en az bir ve muhtemelen bir düzine bit işlemli işlemden oluşan karmaşık bir işlemdir, bu yüzden doğal olarak 3-4 kat daha …

72 computer-architecture  arithmetic  circuits  cpu  digital-circuits 

Kuantum Toffoli kapısı ile ilgili olarak : öyle classicaly öyleyse evrensel ve, neden? öyle kuantumsal evrensel ve neden?

20 quantum-computing  circuits  turing-completeness 

2006'da bir zamanlar ve invertör grafiklerini işlemek için AIGER kütüphanesinin yayınlanmasından sonra (sanırım), 2006-2008'de bazı devre SAT çözücüleri piyasaya sürüldü ve birkaç SAT Races / Müsabakalarında AIG parkurları vardı. Ancak o zamandan beri odak noktası tamamen SMT ya da yanıltıcı SAT çözümleyicileri üzerinde. Sezgisel olarak benim için SAT devresine konsantre …

18 satisfiability  circuits  sat-solvers 

Örneğin, ben biliyorum olmayan normal dil içindedir . Bunun gibi daha fazla örnek bilmek istiyorum.anbnanbna^nb^nAC0AC0AC^0

11 complexity-theory  regular-languages  circuits 

Başımı SR Mandalının nasıl çalıştığına dolamıyorum. Görünüşte, Eğer R, bir giriş hattı fiş ve bir S ve sonuç almak gerekiyordu ve Q ' .QQQQ′Q′Q' Ancak, hem R hem de S diğerinin çıkışından giriş gerektirir ve diğerinin çıkışı diğerinin çıkışından giriş gerektirir. Önce tavuk veya yumurta ne olur ?? Bu devreyi …

10 circuits  sequential-circuit 

P'nin tanımı, bir polinom zaman algoritması ile karar verilebilen bir dildir. P / poly'nin tanımı, polinom boyutlu bir devre tarafından karar verilebilen bir dil anlamına gelebilir (bkz. Http://pages.cs.wisc.edu/~jyc/02-810notes/lecture09.pdf ). Şimdi, polinom boyutlu bir devre neden polinom zamanında simüle edilemiyor?

10 complexity-theory  time-complexity  circuits 

Her boolean fonksiyonunun bir boole derinliği 2 (değişkenler, negatifleri ve sabit değerleri üzerinde) bir boole devresi kullanılarak gerçekleştirilebileceği iyi bilinmektedir. birinci seviyede AND geçitleri ve üst seviyede tek bir OR geçidi içeren; Bu basitçe DNF temsil ait .f:{0,1}n→{0,1}f:{0,1}n→{0,1}f:\{0,1\}^n\to \{0,1\}fff Devre karmaşıklığına büyük ilgi duyan bir diğer kapı tipi kapısıdır. Genel …

9 complexity-theory  logic  circuits