Matches in SemOpenAlex for { <https://semopenalex.org/work/W1816143056> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W1816143056 endingPage "86" @default.
- W1816143056 startingPage "73" @default.
- W1816143056 abstract "In this paper we show that inverting problems of higher complexity is easier than inverting problems of lower complexity. While inverting Σp i3CNFSAT is known to be coNP-complete sideri for i=1 we prove that it remains coNP-complete for i=2 and is in P for all i⩾ 3. Relatedly, we show that inverting Σp i3DNFSAT is in P for all i⩾ 1." @default.
- W1816143056 created "2016-06-24" @default.
- W1816143056 creator A5019528971 @default.
- W1816143056 creator A5074576628 @default.
- W1816143056 date "2008-07-21" @default.
- W1816143056 modified "2023-09-24" @default.
- W1816143056 title "Inverse Problems Have Inverse Complexity" @default.
- W1816143056 cites W2005128655 @default.
- W1816143056 cites W2007464118 @default.
- W1816143056 cites W2065251436 @default.
- W1816143056 doi "https://doi.org/10.1007/978-0-387-09680-3_5" @default.
- W1816143056 hasPublicationYear "2008" @default.
- W1816143056 type Work @default.
- W1816143056 sameAs 1816143056 @default.
- W1816143056 citedByCount "0" @default.
- W1816143056 crossrefType "book-chapter" @default.
- W1816143056 hasAuthorship W1816143056A5019528971 @default.
- W1816143056 hasAuthorship W1816143056A5074576628 @default.
- W1816143056 hasBestOaLocation W18161430562 @default.
- W1816143056 hasConcept C11413529 @default.
- W1816143056 hasConcept C114614502 @default.
- W1816143056 hasConcept C118615104 @default.
- W1816143056 hasConcept C134306372 @default.
- W1816143056 hasConcept C135252773 @default.
- W1816143056 hasConcept C179799912 @default.
- W1816143056 hasConcept C207467116 @default.
- W1816143056 hasConcept C2524010 @default.
- W1816143056 hasConcept C33923547 @default.
- W1816143056 hasConcept C41008148 @default.
- W1816143056 hasConceptScore W1816143056C11413529 @default.
- W1816143056 hasConceptScore W1816143056C114614502 @default.
- W1816143056 hasConceptScore W1816143056C118615104 @default.
- W1816143056 hasConceptScore W1816143056C134306372 @default.
- W1816143056 hasConceptScore W1816143056C135252773 @default.
- W1816143056 hasConceptScore W1816143056C179799912 @default.
- W1816143056 hasConceptScore W1816143056C207467116 @default.
- W1816143056 hasConceptScore W1816143056C2524010 @default.
- W1816143056 hasConceptScore W1816143056C33923547 @default.
- W1816143056 hasConceptScore W1816143056C41008148 @default.
- W1816143056 hasLocation W18161430561 @default.
- W1816143056 hasLocation W18161430562 @default.
- W1816143056 hasOpenAccess W1816143056 @default.
- W1816143056 hasPrimaryLocation W18161430561 @default.
- W1816143056 hasRelatedWork W1816143056 @default.
- W1816143056 hasRelatedWork W1927677835 @default.
- W1816143056 hasRelatedWork W1978042415 @default.
- W1816143056 hasRelatedWork W1995653696 @default.
- W1816143056 hasRelatedWork W2054281991 @default.
- W1816143056 hasRelatedWork W2130763661 @default.
- W1816143056 hasRelatedWork W2700649032 @default.
- W1816143056 hasRelatedWork W2963794791 @default.
- W1816143056 hasRelatedWork W3086542228 @default.
- W1816143056 hasRelatedWork W1823792310 @default.
- W1816143056 isParatext "false" @default.
- W1816143056 isRetracted "false" @default.
- W1816143056 magId "1816143056" @default.
- W1816143056 workType "book-chapter" @default.