A blog on TCS problems

Research was supported by the European Union and the State of Hungary, co-financed by the European Social Fund in the framework of TÁMOP 4.2.4. A/2-11-1-2012-0001 'National Excellence Program'.

Saturday, April 26, 2014

PCP -- undecidability on four tiles?

Hey, someone please check this.
Claims to have shown PCP is already undecidable for FOUR tiles.
Posted by szabivan at 10:08 PM No comments:
Email ThisBlogThis!Share to XShare to FacebookShare to Pinterest
Newer Posts Older Posts Home
Subscribe to: Posts (Atom)

Blog Archive

  • ▼  2014 (7)
    • ►  May (1)
    • ▼  April (1)
      • PCP -- undecidability on four tiles?
    • ►  March (2)
    • ►  February (1)
    • ►  January (2)
  • ►  2013 (15)
    • ►  November (2)
    • ►  October (1)
    • ►  September (2)
    • ►  August (1)
    • ►  July (2)
    • ►  June (7)

About Me

szabivan
View my complete profile
Ethereal theme. Powered by Blogger.