Main Logo
News and Articles
  • Latest DVD News
  • Latest Blu-Ray News
  • Latest Columns
DVD Reviews
  • Latest DVD Reviews
  • Latest Blu-ray Reviews
  • Search for
Discussion Forums
  • All Forums
  • General
  • Television
  • DVDs & Films
  • Hardware
  • PCs & Mobiles
  • Photography
  • Music
  • Gaming and Consoles
  • MAD
  • Sports
  • Trading
  • Retailer Reviews
  • Bargain Buckets
  • Region Hacks
Your Account
  • Login
  • Create an Account
  • Lost Password
Region Hacks
  • Multi-Region Hacks
  • Hack Help Forum
Support This Site
  • Support This Site
  • About This Site
  • Contact Us
  • Advertise With Us
  • Advertising Policy
  • Privacy Policy

Gaming and Consoles Forum - Pac-man is NP-hard - Page 1

Google Plus One
Submit to Digg
Submit to Slashdot
Submit to StumbleUpon
Submit to Reddit
Tweet this Page
Share on Facebook

IMPORTANT - Click here to read the Forum Rules before you post!

Create New Thread
Pac-man is NP-hard
posted by Rob Shepherd on Friday, 27th January 2012, 12:11

Super Admin

I always thought so...
http://arxiv.org/abs/1201.4995

Though the author uses a lot of tech stuff I don't understand, maybe I need to play Pac-Man more...

http://www.technologyreview.com/blog/arxiv/27528/


Editor
DVD REVIEWER
MYREVIEWER.COM

My Flickr Photostream

<<< Return to threads
Choose a Page:
1

Some images and content © of their respective copyright holders, All Rights Reserved. All images and content © 1999-2012 Reviewer Ltd., All Rights Reserved. DVD Reviewer and its logo is a registered trademark of Reviewer Ltd.