Contact Beyond Intractability