Sciweavers

983 search results - page 32 / 197
» Circuit Complexity and Multiplicative Complexity of Boolean ...
Sort
View
ECCC
2011
185views ECommerce» more  ECCC 2011»
13 years 2 months ago
Property Testing Lower Bounds via Communication Complexity
We develop a new technique for proving lower bounds in property testing, by showing a strong connection between testing and communication complexity. We give a simple scheme for r...
Eric Blais, Joshua Brody, Kevin Matulef
GLVLSI
2007
IEEE
171views VLSI» more  GLVLSI 2007»
14 years 2 months ago
Combinational equivalence checking for threshold logic circuits
Threshold logic is gaining prominence as an alternative to Boolean logic. The main reason for this trend is the availability of devices that implement these circuits efficiently (...
Tejaswi Gowda, Sarma B. K. Vrudhula, Goran Konjevo...
BMCBI
2004
196views more  BMCBI 2004»
13 years 7 months ago
MUSCLE: a multiple sequence alignment method with reduced time and space complexity
Background: In a previous paper, we introduced MUSCLE, a new program for creating multiple alignments of protein sequences, giving a brief summary of the algorithm and showing MUS...
Robert C. Edgar
ICDE
2006
IEEE
124views Database» more  ICDE 2006»
14 years 1 months ago
Systematic Approach for Optimizing Complex Mining Tasks on Multiple Databases
It has been well recognized that data mining is an interactive and iterative process. In order to support this process, one of the long-term goals of data mining research has been...
Ruoming Jin, Gagan Agrawal
ISCAS
2005
IEEE
181views Hardware» more  ISCAS 2005»
14 years 1 months ago
Adjustable gamma correction circuit for TFT LCD
— Gamma correction is an essential function in every display device such as CRT, plasma TV, and TFT LCD. In this paper, a new gamma correction architecture of the source drive IC...
Po-Ming Lee, Hung-Yi Chen