The Art of Certifying Analog/Mixed-Signal Circuits
نویسندگان
چکیده
منابع مشابه
Certifying polynomials for AC0[⊕] circuits, with applications
In this paper, we introduce and develop the method of certifying polynomials for proving AC0[⊕] circuit lower bounds. We use this method to show that Approximate Majority cannot be computed by AC0[⊕] circuits of size n1+o(1). This implies a separation between the power of AC0[⊕] circuits of nearlinear size and uniform AC0[⊕] (and even AC0) circuits of polynomial size. This also implies a separa...
متن کاملCertifying polynomials for AC[⊕] circuits, with applications
In this paper, we introduce and develop the method of certifying polynomials for proving AC[⊕] circuit lower bounds. We use this method to show that Approximate Majority cannot be computed by AC[⊕] circuits of size n. This implies a separation between the power of AC[⊕] circuits of near-linear size and uniform AC[⊕] (and even AC) circuits of polynomial size. This also implies a separation betwe...
متن کاملA Compression Algorithm for AC0[⊕] circuits using Certifying Polynomials
A recent work of Chen, Kabanets, Kolokolova, Shaltiel and Zuckerman (CCC 2014, Computational Complexity 2015) introduced the Compression problem for a class C of circuits, defined as follows. Given as input the truth table of a Boolean function f : {0, 1} → {0, 1} that has a small (say size s) circuit from C, find in time 2 any Boolean circuit for f of size less than trivial, i.e. much smaller ...
متن کاملModeling and Simulation of Substrate Noise in Mixed-Signal Circuits Applied to a Special VCO
The mixed-signal circuits with both analog and digital blocks on a single chip have wide applications in communication and RF circuits. Integrating these two blocks can cause serious problems especially in applications requiring fast digital circuits and high performance analog blocks. Fast switching in digital blocks generates a noise which can be introduced to analog circuits by the common su...
متن کاملthe aesthetic dimension of howard barkers art: a frankfurtian approach to scenes from an execution and no end of blame
رابطه ی میانِ هنر و شرایطِ اجتماعیِ زایش آن همواره در طولِ تاریخ دغدغه ی ذهنی و دل مشغولیِ اساسیِ منتقدان و نیز هنرمندان بوده است. از آنجا که هنر در قفس آهنیِ زندگیِ اجتماعی محبوس است، گسترش وابستگیِ آن با نهاد ها و اصولِ اجتماعی پیرامون، صرفِ نظر از هم سو بودن و یا غیرِ هم سو بودنِ آن نهاد ها، امری اجتناب ناپذیر به نظر می رسد. با این وجود پدیدار گشتنِ چنین مباحثِ حائز اهمییتی در میان منتقدین، با ظهورِ مکتب ما...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Design & Test
سال: 2015
ISSN: 2168-2356,2168-2364
DOI: 10.1109/mdat.2014.2370852