English
Related papers

Related papers: Murder at the Asylum

200 papers

We discuss a generalization of logic puzzles in which truth-tellers and liars are allowed to deviate from their pattern in case of one particular question: "Are you guilty?"

In this lecture I will talk about three mathematical puzzles involving mathematics and computation that have preoccupied me over the years. The first puzzle is to understand the amazing success of the simplex algorithm for linear…

Combinatorics · Mathematics 2018-01-09 Gil Kalai

The logic of abduction involves a collision between deduction and induction, where empirical surprises violate expectations and scientists innovate to resolve them. Here we reformulate abduction as a social process, occurring not only…

Physics and Society · Physics 2021-11-29 Eamon Duede , James Evans

We revive an old lateral-thinking puzzle by Michael Rabin, involving poisons with strange properties. We show that the puzzle admits several unintended solutions that are just as interesting as the intended solution. Analyzing these…

Combinatorics · Mathematics 2024-04-09 Timothy Y. Chow

In this short report the first attempt of a new approach to the still mysterious phenomenon of the life, and its peak, the human being, is presented from the view point of the natural sciences, i.e. of the physics in the broad sense of the…

General Physics · Physics 2007-05-23 Boris Chirikov

The prisoners and hats puzzle, or simply the hat puzzle, is a family of games in which a group of prisoners are each assigned a colored hat and are asked to guess the color of their own hat. Various versions of the puzzle arise depending on…

Logic · Mathematics 2025-11-13 Souji Shizuma

The evolution of mathematics is shaped importantly by interestingness: researchers choose which problems to pursue, and students choose which problems to engage with, based on expectations of interest and challenge. As AI systems,…

This paper explores the relationship of artificial intelligence to the task of resolving open questions in mathematics. We first present an updated version of a traditional argument that limitative results from computability and complexity…

History and Overview · Mathematics 2024-08-08 Walter Dean , Alberto Naibo

We discuss some old common knowledge puzzles and introduce a lot of new common knowledge puzzles.

Multi-agent systems utilizing large language models (LLMs) have shown great promise in achieving natural dialogue. However, smooth dialogue control and autonomous decision making among agents still remain challenges. In this study, we focus…

Computation and Language · Computer Science 2025-02-24 Ryota Nonomura , Hiroki Mori

This overview article highlights the critical role of mathematics in artificial intelligence (AI), emphasizing that mathematics provides tools to better understand and enhance AI systems. Conversely, AI raises new problems and drives the…

Optimization and Control · Mathematics 2025-01-22 Gabriel Peyré

Cryptic crossword clues are challenging language tasks for which new test sets are released daily by major newspapers on a global basis. Each cryptic clue contains both the definition of the answer to be placed in the crossword grid (in…

Computation and Language · Computer Science 2025-06-06 Martin Andrews , Sam Witteveen

New cases of the multiplicity conjecture are considered.

Commutative Algebra · Mathematics 2007-05-23 Juergen Herzog , Xinxian Zheng

I describe my path to unconventionality in my exploration of theoretical and applied aspects of computation towards revealing the algorithmic and reprogrammable properties and capabilities of the world, in particular related to applications…

General Literature · Computer Science 2017-06-28 Hector Zenil

There has been a recent resurgence in the area of explainable artificial intelligence as researchers and practitioners seek to make their algorithms more understandable. Much of this research is focused on explicitly explaining decisions or…

Artificial Intelligence · Computer Science 2018-08-16 Tim Miller

Framing an issue as a puzzle, problem, or mess is an illustrative approach to characterizing the issue's complexity within organizational theory and systems thinking. We use this approach to characterize the issue of designing collective…

Robotics · Computer Science 2024-10-31 David Garzón Ramos , Sabine Hauert

In this expository note, we discuss a ``balls-and-urns'' probability puzzle posed by Daniel Litt.

Combinatorics · Mathematics 2024-09-13 Maura B. Paterson , Douglas R. Stinson

This first chapter intends to review and analyze the powerful new Harmony Search (HS) algorithm in the context of metaheuristic algorithms. I will first outline the fundamental steps of Harmony Search, and how it works. I then try to…

Optimization and Control · Mathematics 2010-03-10 Xin-She Yang

This document is written with the intention to describe in detail a method and means by which a computer program can reason about the world and in so doing, increase its analogue to a living system. As the literature is rife and it is…

Artificial Intelligence · Computer Science 2017-05-23 Christopher A. Tucker

The author considers a class of mechatronic puzzles falling in the mixed-reality category, present examples of such devices, and propose a way to categorize them. Close relationships of such devices with the Tangible User Interface are…

Human-Computer Interaction · Computer Science 2017-05-12 Ilya V Osipov