Fix a prime $p$ and consider everything mod $p$. Steenrod operations arise somehow from the loss of information passing from the singular complex of a space to its cohomology ring. Are they exactly this gap, i.e. can I get the singular complex back from the cohomology ring of a space and its structure as a module over the Steenrod algebra?

$\begingroup$ This can't be literally true, $X \times \mathbb{R}$ has a much bigger complex of singular simplices than $X$... or do you mean something else by "singular complex" ? $\endgroup$ – Vivek Shende Feb 18 '11 at 12:11

1$\begingroup$ I assume he means "up to weak equivalence". $\endgroup$ – arsmath Feb 18 '11 at 12:44

$\begingroup$ I posted an answer and then noticed that it's really an answer to a different question. Then I "deleted" it, but it's still there. $\endgroup$ – Tom Goodwillie Feb 18 '11 at 14:07

$\begingroup$ @tom you can still see it but we can't. It is still there for you or a moderator to undelete. $\endgroup$ – Steven Gubkin Feb 18 '11 at 15:16

$\begingroup$ I see. Well, anyway, I undeleted it and edited it a bit. $\endgroup$ – Tom Goodwillie Feb 18 '11 at 19:59
No. For instance, Massey products on the cohomology are extra information that neither the ring structure nor the Steenrod operations see. The complement of the Borromean rings, for example, and the complement of three unlinked circles in $R^3$ have the same cohomology ring and Steenrod operations, but cannot be chain equivalent because of nonzero Massey products in the former.
This is answering a slightly different question, but here goes:
If the question is "does knowing the singular (co)chains up to quasiisomorphism determine the space up to weak equivalence?" then of course the answer is no. To some extent the answer can be turned into a yes by altering the question, considering the (co)multiplication on (co)chains as part of the structure that a quasiisomorphism must preserve. Mike Mandell has made this idea precise (using operads) and proved powerful theorems along these lines, but I'm not an expert.
Of course, the operad structure on chains of course determines the cup product, the Steenrod operations, and more (e.g. differentials in Adams spectral sequence). EDIT: And Massey products.

$\begingroup$ @Tom: you know this, but I feel compelled anyway to add the condition that spaces are nilpotent in Mandell's theorem. $\endgroup$ – John Klein Feb 20 '11 at 3:17
It depends of what structure you want to consider on the complex of singular cochains. If you want to look at it just as a complex, then the cohomology groups are enough. If you want it as a differential graded algebra, then you would need the cohomology groups with an Ainfinity algebra structure, etc. Steenrod operations are something which come from the Einfinity structure on cochains, but they are weaker.
I think the answer is no, due to this answer to this question. There are Moore spaces with the same cohomology rings and module structure over the mod $p$ Steenrod algebra, which nevertheless have different homology groups and so their singular complexes cannot be weakly equivalent.

1$\begingroup$ I think the OP is asking about the mod $p$ singular complexes. (See the first sentence of the question.) $\endgroup$ – Emerton Feb 18 '11 at 13:09

$\begingroup$ Having said that, there are further "secondary" Bockstein operations on the modp singular complex that recover the information present in the pcompleted singular complex. This secondaryoperation structure is different for different Moore spaces. $\endgroup$ – Tyler Lawson Feb 18 '11 at 13:16