[ View Thread ] [ Post Response ] [ Return to Index ] [ Read Prev Msg ] [ Read Next Msg ]

BGonline.org Forums

The next major revolution in backgammon bots

Posted By: Timothy Chow
Date: Friday, 18 May 2012, at 12:01 a.m.

In Response To: The next major revolution in backgammon bots (Sam Pottle)

I wrote (regarding algorithms for the TSP):

If you set your mind to it, you can probably devise a pathological instance that defeats all the tricks

Sam Pottle responded:

Probably? If you can't, then P=NP.

What I meant was a small instance, e.g., with 120 cities such as Frank suggested.

Messages In This Thread

 

Post Response

Your Name:
Your E-Mail Address:
Subject:
Message:

If necessary, enter your password below:

Password:

 

 

[ View Thread ] [ Post Response ] [ Return to Index ] [ Read Prev Msg ] [ Read Next Msg ]

BGonline.org Forums is maintained by Stick with WebBBS 5.12.