
Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible
Abel, Zachary, Bosboom, Jeffrey, Coulombe, Michael, Demaine, Erik D., Hamilton, Linus, Hesterberg, Adam, Kopinsky, Justin, Lynch, Jayson, Rudoy, Mikhail, Thielen, ClemensJournal:
Theoretical Computer Science
DOI:
10.1016/j.tcs.2020.05.031
Date:
June, 2020
Fichier:
PDF, 5.97 MB
2020