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 |