A Critique of "Solving the P/NP Problem Under Intrinsic Uncertainty", arXiv:0811.0463

Details A Critique of "Solving the P/NP Problem Under Intrinsic Uncertainty", arXiv:0811.0463 A Critique of "Solving the P/NP Problem Under Intrinsic Uncertainty", arXiv:0811.0463

2009-04-24

arxiv.org/abs/0904.3927v1

Computer Science

Computational Complexity

7 pages

Scientific paper

Although whether P equals NP is an important, open problem in computer science, and although Jaeger's 2008 paper, "Solving the P/NP Problem Under Intrinsic Uncertainty" (arXiv:0811.0463) presents an attempt at tackling the problem by discussing the possibility that all computation is uncertain to some degree, there are a number of logical oversights present in that paper which preclude it from serious consideration toward having resolved P-versus-NP. There are several differences between the model of computation presented in Jaeger's paper and the standard model, as well as several bold assumptions that are not well supported in Jaeger's paper or in the literature. In addition, we find several omissions of rigorous proof that ultimately weaken this paper to a point where it cannot be considered a candidate solution to the P-versus-NP problem.

Affiliated with

Also associated with

No associations

Rating

A Critique of "Solving the P/NP Problem Under Intrinsic Uncertainty", arXiv:0811.0463 does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Critique of "Solving the P/NP Problem Under Intrinsic Uncertainty", arXiv:0811.0463, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Critique of "Solving the P/NP Problem Under Intrinsic Uncertainty", arXiv:0811.0463 will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-609793