Portal de Periódicos da CAPES

Searching with iterated maps

2007; National Academy of Sciences; Volume: 104; Issue: 2 Linguagem: Inglês

10.1073/pnas.0606359104

1091-6490

Veit Elser, Ivan C. Rankenburg, Pierre Thibault,

Advanced Image and Video Retrieval Techniques

In many problems that require extensive searching, the solution can be described as satisfying two competing constraints, where satisfying each independently does not pose a challenge. As an alternative to tree-based and stochastic searching, for these problems we propose using an iterated map built from the projections to the two constraint sets. Algorithms of this kind have been the method of choice in a large variety of signal-processing applications; we show here that the scope of these algorithms is surprisingly broad, with applications as diverse as protein folding and Sudoku.