In a surprising recent result, Gupta et.al. [GKKS13b] have proved that over Q any nvariate and n-degree polynomial in VP can also be computed by a depth three ΣΠΣ circuit of size 2 √ n log . Over fixed-size finite fields, Grigoriev and Karpinski proved that any ΣΠΣ circuit that computes the determinant (or the permanent) polynomial of a n× n matrix must be of size 2. In this paper, for an expli...

| A new circuit simulation system is presented with techniques \Subcircuit Balancing with Estimated Update operation count"(SBEU) and \Asynchronous Distributed Row-based interconnection parallelization"(A-DR). SBEU estimates Gaussian elimination cost of each subcircuit by counting number of update operations to achieve balanced circuit partitioning. A-DR makes it possible to overlap numerical o...

We prove that computing a minimum-dilation (Euclidean) Hamilton circuit or path on a given set of points in the plane is NP-hard.

AbstractIn today’s world everyday a new technology which is faster, smaller and more complex than its predecessor is being developed. The increased number of transistors packed onto a chip of a conventional system results in increased power consumption that is why Reversible logic has drawn attention of Researchers due to its less heat dissipating characteristics. Reversible logic can be impose...

A newly developed optical method for noninvasively measuring the switching activity of operating CMOS integrated circuit chips is described. The method, denoted as picosecond imaging circuit analysis (PICA) can be used to characterize the gate-level performance of such chips and identify the locations and nature of their operational faults. The principles underlying PICA and examples of its use...

Stochastic computing is an old and unconventional computing technique that is finding promising new applications in imageprocessing and the handling of complex error-correcting codes. Stochastic circuits offer an alternative to conventional digital circuits because of their extremely small size and inherent noise tolerance. They are also well-suited to meeting the requirements of emerging nanos...

Computer aided reliability design techniques has proven to be an efficient tool for detailed analysis of the performance of electronic systems. The past few years have witnessed a growing recognition of Soft Computing (SC) technologies that underlie the conception, design and utilization of intelligent systems. This paper evaluates the use of SC methods for on-line monitoring and failure predic...

These notes are o ered to refresh your memory on some fundamental circuit analysis techniques. In particular, a review of reactive components and transformers is o ered, followed by a brief review of time domain circuit analysis. The notes conclude with a discussion of some basic power concepts. The orientation of these notes is from the perspective of the power electronics engineer. That is, w...