PCP AT HOME

Everyone can join our contest. You have to invest computation power and accept our publication rules. There is no warranty for something.

To find record candidates you could use our programs or write your own stuff. We publish only PCP instances that we could verify, too.

Currently the contest opened for PCP classes size 3 with width 3, 4, 5 and size 4 with width 3, 4.
For each class we publish three candidates with largest shortest solution length on this page.
We list only non-isomorph instances. Isomorphic PCPs orginate from other instances through permutating pairs, inverting alphabet, exchange p and q, mirroring of p and q, or nevertheless through a sequence of this operations.
All pairs should be essential, that means the solution contains all indices. No pair could taken away.
Computer architecture, main memory capacity and name of the contributer are declared.

Beside fame, respect and publishing of your name under records there is currently nothing to win with PCP@HOME. But if sponsors available ...