nested PLS

Details nested PLS nested PLS

2010-05-12

arxiv.org/abs/1005.2005v1

Mathematics

Logic

Scientific paper

In this note we will introduce a class of search problems, called nested
Polynomial Local Search (nPLS) problems, and show that definable NP search
problems, i.e., $\Sigma^b_1$-definable functions in $T^2_2$ are characterized
in terms of the nested PLS.

Affiliated with

Also associated with

No associations

Rating

nested PLS 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 nested PLS, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and nested PLS will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-498970