-
William Ian
Gasarch (/ɡəˈsɑːrʃ/ gə-SARSH; born 1959) is an
American computer scientist known for his work in com****tional
complexity theory, com****bility...
- some of which,
Yudkowsky (correctly) hoped,
would go to his organization.
Gasarch,
William (2022). "Review of "A Map that
Reflects the Territory: Essays...
-
relationship between those two classes: Is P
equal to NP?
Since 2002,
William Gasarch has
conducted three polls of
researchers concerning this and
related questions...
-
require more than a high
school level of
mathematical background.
William Gasarch notes that
grouping the
puzzles only by
their difficulty and not by their...
-
Christopher Shea, The
Washington Post, July 2, 2006.
Review by
William Gasarch (2007) in ACM
SIGACT News 38(1): 9–13, doi:10.1145/1233481.1233486 Examining...
- Alsuwaiyel, M. H.: Algorithms:
Design Techniques and Analysis, p. 283.
William Gasarch (June 2002). "The P=?NP poll" (PDF).
SIGACT News. 33 (2): 34–47. doi:10...
-
Archived (PDF) from the
original on 2018-11-26. Beigel, Richard;
Gasarch, William. "A
Proof that if L = L1 ∩ L2
where L1 is CFL and L2 is Regular...
-
Should Care
About Com****tional Complexity".
Technical report.
William Gasarch (June 2002). "The P=?NP poll" (PDF).
SIGACT News. 33 (2): 34–47. doi:10...
- 150.
Sipser 2006, p. 255.
Aaronson 2017, p. 12.
Aaronson 2017, p. 3.
Gasarch 2019.
Aaronson 2017, p. 4.
Sipser 2006, p. 320.
Sipser 2006, p. 321. Aaronson...
- North-Holland, pp. 37–85, doi:10.1016/S0049-237X(99)80018-4, MR 1720779
Gasarch,
William (1998), "A
survey of
recursive combinatorics",
Handbook of recursive...