-
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...
-
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...
- some of which,
Yudkowsky (correctly) hoped,
would go to his organization.
Gasarch,
William (2022). "Review of "A Map that
Reflects the Territory: Essays...
-
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...
- 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...
-
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...
-
researchers in this area
rather than at a po****r audience.
Reviewer William Gasarch writes that,
although this work ****umes
little background knowledge of...
- that
makes an
implicit ****umption that
every graph is finite.
William Gasarch is
surprised by the book's
omission of some
closely related topics, including...
- 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...
