Sciweavers

436 search results - page 10 / 88
» Recursion and Complexity
Sort
View
ISCAS
1999
IEEE
70views Hardware» more  ISCAS 1999»
14 years 18 hour ago
Multirate single-stage and multistage structures for high-speed recursive digital filtering
Multirate single-stage and multistage structures for highspeed recursive digital filtering are introduced. They can be used for arbitrary bandwidths and to increase the speed to a...
Håkan Johansson
JLP
2010
96views more  JLP 2010»
13 years 6 months ago
Implicit characterizations of FPTIME and NC revisited
Various simplified or improved, and partly corrected well-known implicit characterizations of the complexity classes FPTIME and NC are presented. Primarily, the interest is in si...
Karl-Heinz Niggl, Henning Wunderlich
FOSSACS
2011
Springer
12 years 11 months ago
A Practical Linear Time Algorithm for Trivial Automata Model Checking of Higher-Order Recursion Schemes
The model checking of higher-order recursion schemes has been actively studied and is now becoming a basis of higher-order program verification. We propose a new algorithm for tri...
Naoki Kobayashi
RTA
2009
Springer
14 years 2 months ago
The Derivational Complexity Induced by the Dependency Pair Method
We study the derivational complexity induced by the (basic) dependency pair method. Suppose the derivational complexity induced by a termination method is closed under elementary f...
Georg Moser, Andreas Schnabl
ICA
2004
Springer
14 years 1 months ago
Blind Deconvolution of SISO Systems with Binary Source Based on Recursive Channel Shortening
We treat the problem of Blind Deconvolution of Single Input - Single Output (SISO) systems with real or complex binary sources. We explicate the basic mathematical idea by focusing...
Konstantinos I. Diamantaras, Theophilos Papadimitr...