-
Title
-
Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible
-
Media
-
Theoretical Computer Science
-
Volume
-
839
-
Pages
-
41-102
-
Publication date
-
02.11.2020
-
Citation
-
Abel, Zachary ; Bosboom, Jeffrey; Coulombe, Michael; Demaine, Erik D.; Hamilton, Linus; Hesterberg, Adam; Kopinsky, Justin; Lynch, Jayson ; Rudoy, Mikhail ; Thielen, Clemens (2020): Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible. Theoretical Computer Science 839, S. 41-102. DOI: 10.1016/j.tcs.2020.05.031