Complexity of Network Synchronization