Emergence of complexity from synchronization and cooperation