Time, Hardware, and Uniformity
نویسندگان
چکیده
We describe three orthogonal complexity measures parallel time amount of hardware and degree of non uniformity which together parametrize most complexity classes We show that the descriptive com plexity framework neatly captures these measures using three parameters quanti er depth number of variables and type of numeric predicates re spectively A fairly simple picture arises in which the basic questions in complexity theory solved and unsolved can be understood as ques tions about tradeo s among these three dimensions
منابع مشابه
FPGA Implementation of JPEG and JPEG2000-Based Dynamic Partial Reconfiguration on SOC for Remote Sensing Satellite On-Board Processing
This paper presents the design procedure and implementation results of a proposed hardware which performs different satellite Image compressions using FPGA Xilinx board. First, the method is described and then VHDL code is written and synthesized by ISE software of Xilinx Company. The results show that it is easy and useful to design, develop and implement the hardware image compressor using ne...
متن کاملReal-time Feedback Control of Droplet Generation for Ewod Digitial Microfluidics
Generating droplets of uniform volume is essential for the digital microfluidics systems, which use droplets as basic fluidic units. Recently we have shown that high uniformity (±%2) can be achieved by new firing sequence [1]. We have also confirmed accurate on-chip capacitive measurement of droplet volumes [1,2]. In the current paper, we develop feedback control system to defeat the random unc...
متن کاملDevelopment of hardware system using temperature and vibration maintenance models integration concepts for conventional machines monitoring: a case study
This article describes the integration of temperature and vibration models for maintenance monitoring of conventional machinery parts in which their optimal and best functionalities are affected by abnormal changes in temperature and vibration values thereby resulting in machine failures, machines breakdown, poor quality of products, inability to meeting customers’ demand, poor inventory contro...
متن کاملSecurity-aware register placement to hinder malicious hardware updating and improve Trojan detectability
Nowadays, bulk of the designers prefer to outsource some parts of their design and fabrication process to the third-part companies due to the reliability problems, manufacturing cost and time-to-market limitations. In this situation, there are a lot of opportunities for malicious alterations by the off-shore companies. In this paper, we proposed a new placement algorithm that hinders the hardwa...
متن کاملLossless Microarray Image Compression by Hardware Array Compactor
Microarray technology is a new and powerful tool for concurrent monitoring of large number of genes expressions. Each microarray experiment produces hundreds of images. Each digital image requires a large storage space. Hence, real-time processing of these images and transmission of them necessitates efficient and custom-made lossless compression schemes. In this paper, we offer a new archi...
متن کامل