Writing a paper as a single author in 1st person singular I am writing papers in theoretical computer science sometimes being a nonanonymous single author. Earlier, I used the 1st person plural in such papers, e.g.:


  We will show that the complexity classes X and Y coincide.


I am neither a native English speaker nor extremely good at English. Recently, I've gotten an advice from a native English speaker (who is into science but not a computer scientist) to use the 1st person singular instead:


  I will show that the complexity classes X and Y coincide.


He claimed that this style is widespread in "Nature" and other toplevel journals. I'm not used to this style of writing at all; sentences in the style "I have shown that Γ is well-defined on ℂ \ ℤ⩽0" inside proofs seem very unnatural to me.

Which style is more appropriate for theoretical computer science papers?

It is very clear to me that this question is strongly biased by the area (otherwise, I'd have asked ell.se or referred to https://academia.stackexchange.com/q/2945/7734), so I'm asking at cstheory. My question is addressed to mature theoretical computer scientists who are also native English speakers with a perfect command of English.
I am not a native English speaker, but I don't think this is important here. The appropriate thing is not what an English professor or a poet suggests, but what is standard in the particular field. And from my experience, "we" is the standard in theoretical computer science. As noted by usul in his comment, you can interpret the "we" as the author including the reader. I can think of several reasons why "we" is better than "I":


It sounds more natural and less egocentric.
A paper in theoretical computer science is not about your personal opinion, but you state and prove general facts. Replacing "we" with "I" in terms such as "we thus have" is therefore weird since what follows is generally true, not only for you.
Submissions are often anonymous. You don't want to reveal that the paper has been written by a single author in the submission (and you don't want to change "we" to "I" in the final version).


Edit: An exception are parts of the paper that are subjective, e.g., the acknowledgement section: I would like to thank András Salamon and Boaz Barak for pointing this out.