On the Complexity of Generating Gate Level Information Flow