[PSPACE: explanantion?] - A New Kind of Science: The NKS ForumA New Kind of Science: The NKS Forum
Pages:1
PSPACE: explanantion?
(Click here to view the original thread with full colors/images)
Posted by: campbell
I've been reading NKS and come across the discussion of computational complexity.
As a non-mathematician, I am trying to get a handle on what this means and, in particular, the notion of PSPACE. I am currently working on a go application and it is indicated as PSPACE hard.
Does anyone have a good resource to break down the levels of complexity (and their meaning)?
cm
Posted by: Jason Cawley
See -
http://www.wolframscience.com/nksonline/page-1142b-text
Posted by: Daniel Geisler
I strongly recommend Scott Aaronson's website at
http://www.complexityzoo.com/
Forum Sponsored by Wolfram Research
© 2004-2009 Wolfram Research, Inc. | Powered by vBulletin 2.3.0 © 2000-2002 Jelsoft Enterprises, Ltd. |
Disclaimer
vB Easy Archive Final - Created by Xenon and modified/released by SkuZZy from the Job Openings