Timeline for Undecidable infinite analogs of NP-complete problems?
Current License: CC BY-SA 4.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 2, 2021 at 3:03 | history | made wiki | Post Made Community Wiki by Asaf Karagila♦ | ||
| Oct 2, 2021 at 2:46 | comment | added | Yoav Kallus | Of course, closely related is NP-completeness and undecidability of packing and tiling with non-square shapes and no matching rules. See e.g. mathoverflow.net/questions/344559/… | |
| Oct 1, 2021 at 23:59 | history | answered | Yoav Kallus | CC BY-SA 4.0 |