P != NP

 
Thread Tools Search this Thread
Special Forums News, Links, Events and Announcements UNIX and Linux RSS News P != NP
# 1  
Old 08-15-2010
P != NP

HPL-2010-95 P ≠ NP - Deolalikar, Vinay
Keyword(s):P, NP, complexity theory
Abstract: We demonstrate the separation of the complexity class NP from its subclass P. Throughout our proof, we observe that the ability to compute a property on structures in polynomial time is intimately related to an atypical property of the space of solutions ...
Full Report

More...
Login or Register to Ask a Question

Previous Thread | Next Thread
Login or Register to Ask a Question
Pod::Abstract::Filter::overlay(3pm)			User Contributed Perl Documentation		       Pod::Abstract::Filter::overlay(3pm)

NAME
Pod::Abstract::Filter::overlay - paf command to perform a method documentation overlay on a Pod document. METHODS
filter Inspects the source document for a begin/end block named ":overlay". The overlay block will be inspected for "=overlay" commands, which should be structured like: =begin :overlay =overlay METHODS Some::Class::Or::File =end :overlay Each overlay is processed in order. It will add any headings for the matched sections in the current document from the named source, for any heading that is not already present in the given section. If that doesn't make sense just try it and it will! The main utility of this is to specify a superclass, so that all the methods that are not documented in your subclass become documented by the overlay. The "sort" filter makes a good follow up. The start of overlaid sections will include: =for overlay from <class-or-file> You can use these markers to set sections to be replaced by some other document, or to repeat an overlay on an already processed Pod file. Changes to existing marked sections are made in-place without changing document order. AUTHOR
Ben Lilburne <bnej@mac.com> COPYRIGHT AND LICENSE
Copyright (C) 2009 Ben Lilburne This program is free software; you can redistribute it and/or modify it under the same terms as Perl itself. perl v5.10.1 2010-01-03 Pod::Abstract::Filter::overlay(3pm)