Skip to main content

Timeline for Undecidable problems in geometry

Current License: CC BY-SA 3.0

4 events
when toggle format what by license comment
Sep 21, 2011 at 15:28 comment added Joseph O'Rourke Paul's second example was mentioned by Scott Carnahan in reply to the MO question "What are the most attractive Turing-undecidable problems in mathematics?": mathoverflow.net/questions/11540 .
Sep 21, 2011 at 14:36 comment added Joseph O'Rourke @Paul: Your first example is known as Wang Tiles: en.wikipedia.org/wiki/Wang_tile .
Sep 21, 2011 at 13:55 comment added Martin Tancer Thank you, the second one I am aware of and I rather count it as a topological problem.
Sep 21, 2011 at 13:26 history answered Paul Siegel CC BY-SA 3.0