-
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...
- 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...
- 1007/bf03024438.{{cite journal}}: CS1 maint:
untitled periodical (link)
Gasarch,
William (June 1999). "Review" (PDF). ACM
SIGACT News. 30 (2): 7. doi:10...
- Com****bility in
Europe 2006.
Lecture Notes in
Computer Science, 3988 pp. 125–132.
Gasarch, W.; Smith, C. H. (1997) "A
survey of
inductive inference with an emphasis...
- 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...