Sciweavers

15033 search results - page 143 / 3007
» Complexity Theory and Algorithms
Sort
View
115
Voted
SODA
1992
ACM
72views Algorithms» more  SODA 1992»
15 years 5 months ago
Tail Estimates for the Space Complexity of Randomized Incremental Algorithms
Kurt Mehlhorn, Micha Sharir, Emo Welzl
STACS
2009
Springer
15 years 10 months ago
On the Average Complexity of Moore's State Minimization Algorithm
Abstract. We prove that, for any arbitrary finite alphabet and for the uniform distribution over deterministic and accessible automata with n states, the average complexity of Moo...
Frédérique Bassino, Julien David, Cy...
GECCO
2005
Springer
158views Optimization» more  GECCO 2005»
15 years 9 months ago
Constructive induction and genetic algorithms for learning concepts with complex interaction
Constructive Induction is the process of transforming the original representation of hard concepts with complex interaction into a representation that highlights regularities. Mos...
Leila Shila Shafti, Eduardo Pérez
136
Voted
ARITH
1999
IEEE
15 years 8 months ago
Complex Logarithmic Number System Arithmetic Using High-Radix Redundant CORDIC Algorithms
This paper describes the application of high radix redundant CORDIC algorithms to complex logarithmic number system arithmetic. It shows that a CLNS addition can be performed with...
David Lewis
AAAI
2007
15 years 6 months ago
A Reinforcement Learning Algorithm with Polynomial Interaction Complexity for Only-Costly-Observable MDPs
An Unobservable MDP (UMDP) is a POMDP in which there are no observations. An Only-Costly-Observable MDP (OCOMDP) is a POMDP which extends an UMDP by allowing a particular costly a...
Roy Fox, Moshe Tennenholtz