[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [computer-go] citation


> Look for the claim that Go is PSPACE-Complete. That pretty much follows.
>

The exact citation for that is: 

@Article{Lichtenstein:1980,
  author = 	 {D. Lichtenstein and M. Sipser},
  title = 	 {Go is Polynominal-Space Hard},
  journal = 	 {Journal of the Association for Computing Machinery},
  year = 	 {1980},
  OPTkey = 	 {},
  volume = 	 {27},
  number = 	 {2},
  pages = 	 {393-401},
  OPTmonth = 	 {},
  OPTnote = 	 {},
  OPTannote = 	 {}
}



                                   myriam
_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/