Complementary Machines