Type Help(); to begin.


****************************************************
****************************************************

A random example with |A| = 20 and |A`| = 12 is:

       [20, [10, 12, 3, 5, 13, 14, 16, 8, 1, 7, 18, 9], 

         [6, 19, 2, 4, 16, 5, 15, 14, 17, 1, 8, 11], 

         [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]]

The bijection h: complement(A`) -> complement(B`) constructed from these values is:

{[a[2], b[3]], [a[4], b[18]], [a[6], b[10]], [a[11], b[9]], 

  [a[15], b[13]], [a[17], b[7]], [a[19], b[12]], [a[20], b[20]]}


The [total, average] number of iterations needed to find h was:

                          [20, 2.5000]


This took 0.004000 seconds.

****************************************************
****************************************************

A random example with |A| = 1000 and |A`| = 980 results in the construction of a bijection h: complement(A`) -> complement(B`) given by: 

    {[a[4], b[412]], [a[79], b[1000]], [a[84], b[482]], 

      [a[100], b[83]], [a[147], b[243]], [a[168], b[585]], 

      [a[207], b[383]], [a[313], b[294]], [a[322], b[131]], 

      [a[456], b[616]], [a[462], b[219]], [a[490], b[265]], 

      [a[595], b[437]], [a[709], b[116]], [a[788], b[533]], 

      [a[803], b[947]], [a[834], b[622]], [a[906], b[730]], 

      [a[976], b[717]], [a[997], b[73]]}


The [total, average] number of iterations needed to find h was:

                         [985, 49.250]


This took 0.315000 seconds.

****************************************************
****************************************************

A random example with |A| = 10000 and |A`| = 9980 results in the construction
 of a bijection h: complement(A`) -> complement(B`) given by: 

 {[a[836], b[1377]], [a[1197], b[3879]], [a[1495], b[2302]], 

   [a[1915], b[6940]], [a[2518], b[987]], [a[2880], b[5500]], 

   [a[3133], b[2311]], [a[3574], b[9568]], [a[4187], b[2715]], 

   [a[4741], b[844]], [a[6600], b[9842]], [a[6932], b[8760]], 

   [a[7179], b[495]], [a[7445], b[4430]], [a[7459], b[3660]], 

   [a[7677], b[1485]], [a[8190], b[693]], [a[9513], b[7993]], 

   [a[9669], b[5413]], [a[9756], b[9336]]}


The [total, average] number of iterations needed to find h was:

                         [9136, 456.80]


This took 4.474000 seconds.


****************************************************
****************************************************

A random example with |A| = 20 and |A`| = 12 is:

       [20, [10, 2, 9, 12, 4, 7, 17, 19, 5, 11, 6, 20], 

         [6, 10, 8, 3, 12, 14, 19, 11, 13, 1, 18, 7], 

         [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]]

The bijection h: complement(A`) -> complement(B`) constructed from these values is:

{[a[1], b[17]], [a[3], b[4]], [a[8], b[9]], [a[13], b[5]], 

  [a[14], b[20]], [a[15], b[15]], [a[16], b[16]], [a[18], b[2]]}

The [total, average] number of iterations needed to find h was:

                          [20, 2.5000]


This took 0.004000 seconds.

****************************************************
****************************************************

A random example with |A| = 1000 and |A`| = 980 results in the construction of a bijection h: complement(A`) -> complement(B`) given by: 

    {[a[103], b[353]], [a[222], b[107]], [a[336], b[454]], 

      [a[457], b[457]], [a[499], b[138]], [a[535], b[526]], 

      [a[550], b[185]], [a[562], b[685]], [a[568], b[445]], 

      [a[601], b[283]], [a[615], b[246]], [a[647], b[997]], 

      [a[683], b[268]], [a[744], b[466]], [a[840], b[778]], 

      [a[899], b[712]], [a[913], b[566]], [a[945], b[113]], 

      [a[978], b[511]], [a[996], b[326]]}

The [total, average] number of iterations needed to find h was:

                         [996, 49.800]


This took 0.292000 seconds.

****************************************************
****************************************************

A random example with |A| = 10000 and |A`| = 9980 results in the construction of a bijection h: complement(A`) -> complement(B`) given by: 

 {[a[757], b[6297]], [a[1662], b[3586]], [a[1788], b[5782]], 

   [a[2177], b[6574]], [a[2303], b[7479]], [a[2445], b[1652]], 

   [a[2638], b[9604]], [a[2751], b[3107]], [a[3754], b[4917]], 

   [a[4748], b[5074]], [a[4990], b[5650]], [a[5899], b[1446]], 

   [a[5948], b[5069]], [a[6253], b[6156]], [a[6540], b[6052]], 

   [a[6655], b[7128]], [a[6750], b[2659]], [a[6773], b[6294]], 

   [a[9289], b[7072]], [a[9866], b[6504]]}

The [total, average] number of iterations needed to find h was:

                         [9983, 499.15]


This took 4.390000 seconds.