Explore a comprehensive conference talk on the complexity of query answering presented by Arnaud Durand at the Centre International de Rencontres Mathématiques in Marseille, France. Delve into this hour-long presentation, recorded during the thematic meeting "Discrete mathematics and logic: between mathematics and the computer science" on January 19, 2023. Gain insights into the intricate relationship between discrete mathematics, logic, and computer science. Access this video and other talks by renowned mathematicians through CIRM's Audiovisual Mathematics Library, which offers enhanced features such as chapter markers, keywords, enriched content with abstracts and bibliographies, and a multi-criteria search function. Benefit from the professional filming by Guillaume Hennenfent, ensuring a high-quality viewing experience of this partial survey on query answering complexity.