D. Pedro Abellanas y la falsa moneda

Tomás Recio ^[1] ; Luis Miguel Pardo ^[1]
1. [1] Universidad de Cantabria
  
  Universidad de Cantabria
  
  Santander, España
Localización: Boletín de la Sociedad Puig Adam de profesores de matemáticas, ISSN 1135-0261, Nº. 58, 2001 (Ejemplar dedicado a: Profesor P. Abellanas), págs. 78-93
Idioma: español
Texto completo no disponible (Saber más ...)
Resumen
- This paper, dedicated to the memory of prof. Abellanas, deals with a classical problem in recreative mathematics (how to identify a false coin with a small number of weight comparisons). We develop a less common point of view on this problem, namely, its connection with lower complexity bounds in theoretical computer science. A natural technique appearing here is that of semialgebraic geometry, a subject that was introduced in Spain by prof. Abellanas. A short survey of results and some open problems are discussed in the paper, addressed to the non-specialist in the subject.