Sciweavers

4714 search results - page 14 / 943
» The Complexity of Iterated Multiplication
Sort
View
CORR
2010
Springer
114views Education» more  CORR 2010»
13 years 8 months ago
Computational Complexity of Iterated Maps on the Interval
The exact computation of orbits of discrete dynamical systems on the interval is considered. Therefore, a multiple-precision floating point approach based on error analysis is ch...
Christoph Spandl
GLOBECOM
2008
IEEE
14 years 4 months ago
A Low-Complexity Iterative Channel Estimation and Detection Technique for Doubly Selective Channels
— In this paper, we propose a low-complexity iterative joint channel estimation, detection and decoding technique for doubly selective channels. The key is a segment-by-segment f...
Qinghua Guo, Ping Li
IJCAI
1993
13 years 11 months ago
The Complexity of Nested Counterfactuals and Iterated Knowledge Base Revisions
We consider the computational complexity of evaluating nested counterfactuals over a propositional knowledge base. Counterfactual implication models a statement "if p, then q...
Thomas Eiter, Georg Gottlob
ERSHOV
2003
Springer
14 years 3 months ago
Complexity of Model Checking by Iterative Improvement: The Pseudo-Boolean Framework
We present several new algorithms as well as new lower and upper bounds for optimizing functions underlying infinite games pertinent to computer-aided verification.
Henrik Björklund, Sven Sandberg, Sergei G. Vo...