93 citations
- École Normale Supérieure de LyonFR12 papers
- Institut national de recherche en sciences et technologies du numériqueFR12 papers
- Centre National de la Recherche ScientifiqueFR7 papers
- Lyon 1 UniversitéFR5 papers
- Laboratoire de Mathématiques Blaise PascalFR3 papers
- Université Savoie Mont BlancFR3 papers
- Institut de l'Information Scientifique et TechniqueFR2 papers
- Institut de Recherche en Informatique et Systèmes AléatoiresFR2 papers
- Institut de Recherche sur les Systèmes Atomiques et Moléculaires ComplexesFR2 papers
- Laboratoire d’Analyse et de Mathématiques AppliquéesFR2 papers
- Laboratoire d'Informatique Algorithmique: Fondements et ApplicationsFR2 papers
- LIP6FR2 papers
Showing 2003Show all
3 papers · 1 filter
cs.MS2003★ 1 cited
Finding the "truncated" polynomial that is closest to a function
Nicolas Brisebarre, Jean-Michel Muller
When implementing regular enough functions (e.g., elementary or special functions) on a computing system, we frequently use polynomial approximations. In most cases, the polynomial…
quant-ph2003★ 1 cited
Decidable and undecidable problems about quantum automata
Vincent D. Blondel, Emmanuel Jeandel, Pascal Koiran +1
We study the following decision problem: is the language recognized by a quantum finite automaton empty or non-empty? We prove that this problem is decidable or undecidable dependi…
math.CO2003
Domino tilings and related models: space of configurations of domains with holes
Sebastien Desreux, Martin Matamala, Ivan Rapaport +1
We first prove that the set of domino tilings of a fixed finite figure is a distributive lattice, even in the case when the figure has holes. We then give a geometrical interpretat…