Here comes the final pack. Hopefully you had no trouble downloading these huge emails.

The oracle problem, was about isomorphism: datasets:

 

1-primality testing - trivial

2-another primality testing  trivial

3-graph isomorphism  N<=5, trivial

4-graph isomorphism  N<=8, exhaustive search, easy

5-graph isomorphism  N<=11, exhaustive search, easy

6-tree isomorphism  N <= 50, O(N^3) is well enough

7-tree isomorphism  N <= 100, O(N^3) is well enough

8-tree isomorphism  N <= 100, not isomorphic, easy 

9-tree isomorphism  N <= 200, O(N^3) is well enough

10-tree isomorphism  N <= 300, O(N^3) is well enough

 
