Monday, September 15, 2008

Some New Lower Bounds on actual VDW numbers

Tamara Giorgadze, a ninth grade student at McLean High School (in Virginia) has obtained some NEW lower bounds on some VDW numbers: See this website

This is excellent work! I was not her mentor, Hunter Monroe was. (He has done some work in Complexity on whether there are natural problems with speedup, though his day job is as an Economist.)
Posted by at

4 comments:

  1. Anonymous1:45 PM, September 15, 2008

    Do you have an rss feed for your blog?

    ReplyDelete
  2. Anonymous5:52 PM, September 15, 2008

    Do the number of high school students recently working on VDW numbers exceed the number of faculty currently working on VDW numbers?

    ReplyDelete
  3. Lance Fortnow3:57 PM, September 16, 2008

    Yes, we have feeds for posts, podcasts, comments (all and each
    individual post). The main rss feed is http://weblog.fortnow.com/rss.xml. It's all in the left column of our blog.

    ReplyDelete
  4. Anonymous6:33 AM, February 21, 2009

    For those who are interested, the SAT solving group at TU Delft has set up a webpage (under construction) with further improvements to the known lower bounds:
    http://www.st.ewi.tudelft.nl/sat/waerden.php

    ReplyDelete

Subscribe to: Post Comments (Atom)