Now showing items 201-208 of 208
A drop-on band-pass filter for millimeter-wave multichip modules on LTCC
Si/SiGe HBT UWB impulse generators with sleep-mode targeting the FCC masks
Beitrag zu einer Konferenz
In this paper two UWB impulse generator ICs are presented, targeting the FCC ultra-wideband spectral masks for indoor and outdoor communications. For the generation of the impulse an underdamped RLC resonance circuit is ...
Program transformations and their semi-automatic composition - a pragmatic approach to invasive middleware application engineering
Program generation has a long tradition in the development of distributed, middleware-based applications. During the last decade, aspect-oriented programming and model-driven architectures have been established as engineering ...
Reductions to sets of low information content
This paper is concerned with three basic questions about sparse sets: (1) With respect to what types of reductions might NP have hard or complete sparse sets? (2) If a set A reduces to a sparse set, does it follow that A ...
The power of the middle bit of a #P function
We study the class of languages which can be solved in polynomial time with the additional information of one bit from a #P function. In particular we show that the polynomial hierarchy and the classes ModkP are low for ...
Lowness and the complexity of sparse and tally descriptions
We investigate the complexity of obtaining sparse descriptions for sets in various reduction classes to sparse sets. Let A be a set in a certain reduction class R(SPARSE) to the class of sparse sets. Then we are interested ...
Reliable reductions, high sets and low sets
Measuring the information content of a set by the space-bounded Kolmogorov complexity of its characteristic sequence, we investigate the (non-uniform) complexity of sets A in EXPSPACE/poly that reduce to some set having ...
On a monotonic semantic path ordering
The semantic path ordering preceq_spo is an ordering that allows to prove termination of term rewriting systems. Unlike other such orderings, it is not monotonic. We construct two monotonic suborderings preceq_cspo, ...