The connection between NP and Decision Pro -

-

state t/f. if proves p = np, imply every decision problem can solved in polynomial time. think false. right?

if p = np, means decision problem in np can solved in polynomial time. is, decision problem "yes" answers verified efficiently solved in polynomial time.

this not same saying decision problems can solved in polynomial time. example, decision problems (such halting problem) undecidable, meaning can't decided @ all. proving p = np doesn't change that.


Comments

Post a Comment

Popular posts from this blog

asp.net - How to correctly use QUERY_STRING in ISAPI rewrite? -

-
i'm having difficult time , hope guys can help. using helicon isapi rewrite version 3.1.0.104 on our iis server. edit http.conf file , have tried , still fail. this trying do: redirect url: https://www.domain.com/switch-by-version?version=2.8.5.2594 to: https://test.domain.com/load/load.aspx?tver=2.8.5.2594 the version number @ end source url change, , need target url have same version number @ end of url example above shows. i tried following not work: rewritecond %{query_string} ^version=(\d\d?)\.(\d\d?)\.(\d\d?)\.(.*)$ [nc] rewriterule ^/switch-by-version(.*)$ https://test.domain.com/load/load.aspx?tver=%1 [r=307,nc,l] any appreciated! thanks. if it's running in equivalent context of .htaccess , rule shouldn't start / . here's simpler version: rewritecond %{query_string} ^version=(\d+\.\d+\.\d+(?:\..+)?)$ [nc] rewriterule ^switch-by-version/?$ https://test.domain.com/load/load.aspx?tver=%1 [r=307,nc,l]
Read more

jsf - "PropertyNotWritableException: Illegal Syntax for Set Operation" error when setting value in bean -

-
this question has answer here: how send form input values , invoke method in jsf bean 1 answer i error when trying send values jsf page bean. i want set values fields in bean, create airplane instance , add database. error telling me use illegal syntax setter part of bean. why error? didnt find on site helped me problem. here jsf part: <h4>add plane</h4> <c:if test="#{not empty listairplanebb.error}"> <div class="alert alert-danger"> <span class="glyphicon glyphicon-remove"></span> <h:outputtext value="#{listairplanebb.error}" /> </div> </c:if> <h:form> <table class="table"> <thead> ...
Read more

laravel - Undefined property: Illuminate\Pagination\LengthAwarePaginator::$id (View: F:\project\resources\views\admin\carousels\index.blade.php) -

-
when try pass variable data view error, can't find document problem controller(carouselcontroller.php) public function index() { $carousels = carousel::orderby('created_at', 'asc')->paginate(12); return view('admin.carousels.index')->withcarousels($carousels); } my view(index.blade.php) <div class="row"> <div class="col-md-9"> <h1>all images</h1> </div> <div class="col-md-3"> <a href="{{ route('carousels.create') }}" class="btn btn-lg btn-block btn-primary ">create new carousel</a> </div> <div class="col-md-12"> <hr> </div> </div>{{-- end of row --}} <div class="row"> <div class="col-md-12"> <div class="row"> @foreach($carousels $photo) <div class="col-xs-6 col-md...
Read more