Effective Procedures and P vs NP Problem If, suppose, P doesn't equal NP. Implication of this statement is that there is no effective procedure to solve a hard problem; however there exists an acceptable solution S. I have following two explicit queries:


If an effective procedure cannot be given which yields a solution, in what sense is the S actually a solution? Does this defy the formal definition of solution? I am assuming that an effective procedure is equivalent to a proof.  
If there is no effective procedure to arrive at an accepted solution, this implies that solution is not a syntactic consequence of problem. According to formal definition, syntactic consequence is equivalent to an effective procedure. If solution to a hard problem is not a syntactic consequence of problem, what is it?
No. $\mathrm{P}\neq\mathrm{NP}$ means that there is no efficient (i.e., deterministic polynomial time) solution to $\mathrm{NP}$-hard problems, not that there is no effective (i.e., computable) solution. The fact that the solution is hard to find doesn't mean that it's impossible to find. Indeed, essentially the whole reason that $\mathrm{NP}$ is an interesting class of problems is that we know how to check proposed solutions to $\mathrm{NP}$ efficiently. Regardless of how hard it is to find satisfying assignments to Boolean formulas, if I give you an assignment and tell you that it satisfies the formula, you can easily check that I'm telling the truth.