> Is there any proof or even indication that any existing software would not have been written without patent protection, or that any existing algorithm would not have been conceived without patent protection?
Seeing how the vast majority of the innovation that ever happened in computer science happened long before people started patenting software AND that since software patents the field has largely stagnated...
Then I have to say that software would of still been possible without patents.