User Ryan Williams - MathOverflow

Ryan Williams

Member for 14 years, 4 months
Last seen more than a month ago

Twitter
people.csail.mit.edu/rrw
Cambridge, MA, United States

43 Answers

Score Activity Newest

6 votes

Collapsing of exptime and alternation bounded turing machine

answered Aug 9, 2010 at 21:38

5 votes

Accepted

Provably intractable problems

answered Jul 11, 2010 at 1:21

5 votes

Accepted

Characterizing visual proofs

answered Jun 25, 2010 at 19:25

5 votes

Accepted

Applied mathematics Books (graduate level)

answered Dec 18, 2009 at 21:09

5 votes

Is there an "adjacency matrix" for weighted directed graphs that captures the weights?

answered Mar 28, 2010 at 21:27

4 votes

The limits of parallelism

answered Mar 30, 2010 at 19:58

4 votes

Accepted

Use of randomness in constant parallel time

answered Aug 11, 2010 at 3:18

4 votes

Accepted

nonasymptotic complexity results

answered Aug 21, 2010 at 18:54

3 votes

Finding a subgraph with slightly large size in planar graphs

answered Aug 23, 2010 at 5:28

3 votes

A decision problem in graph coloring

answered Jul 9, 2010 at 17:20

3 votes

Accepted

Is every input gate of a Boolean Circuit (to decide a language) on a path to the output gate?

answered May 20, 2010 at 19:50

2 votes

Accepted

Which method to apply to this problem?

answered Mar 16, 2010 at 17:07

1 vote

Math paper authors' order

answered Mar 31, 2010 at 19:34

2