Matches in SemOpenAlex for { <https://semopenalex.org/work/W2018772645> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2018772645 endingPage "120" @default.
- W2018772645 startingPage "95" @default.
- W2018772645 abstract "The best Chebyshev approximation of degree n to a continuous function f on [0, 1] is the unique polynomial ϕ of degree less than or equal to n such that the maximum difference of f and ϕ on [0, 1] is minimized. On the basis of a formal model of computation, it is shown that the question of whether the best Chebyshev approximations of polynomial-time computable functions on [0, 1] are always polynomial-time computable depends on the relationship among well-known discrete complexity classes. In particular, P = NP implies that these best approximations are polynomial-time computable, and EXP ≠ NEXP implies that these best approximations are not polynomial-time computable. It is also pointed out that the fact that the popular Remes algorithm converges fast does not conflict with the above result, since the Remes algorithm requires, in each iteration, the finding of maximal points of continuous functions on an interval [ a, b ], which is, in general, provably intractable." @default.
- W2018772645 created "2016-06-24" @default.
- W2018772645 creator A5025079769 @default.
- W2018772645 date "1986-06-01" @default.
- W2018772645 modified "2023-09-25" @default.
- W2018772645 title "On the computational complexity of best Chebyshev approximations" @default.
- W2018772645 cites W1964570959 @default.
- W2018772645 cites W1966945335 @default.
- W2018772645 cites W1969803220 @default.
- W2018772645 cites W1975917923 @default.
- W2018772645 cites W1993905226 @default.
- W2018772645 cites W1995491785 @default.
- W2018772645 cites W2004966370 @default.
- W2018772645 cites W2006786362 @default.
- W2018772645 cites W2020164082 @default.
- W2018772645 cites W2067459389 @default.
- W2018772645 cites W4246309458 @default.
- W2018772645 doi "https://doi.org/10.1016/0885-064x(86)90014-2" @default.
- W2018772645 hasPublicationYear "1986" @default.
- W2018772645 type Work @default.
- W2018772645 sameAs 2018772645 @default.
- W2018772645 citedByCount "12" @default.
- W2018772645 countsByYear W20187726452019 @default.
- W2018772645 countsByYear W20187726452020 @default.
- W2018772645 crossrefType "journal-article" @default.
- W2018772645 hasAuthorship W2018772645A5025079769 @default.
- W2018772645 hasConcept C114614502 @default.
- W2018772645 hasConcept C118615104 @default.
- W2018772645 hasConcept C121332964 @default.
- W2018772645 hasConcept C129785596 @default.
- W2018772645 hasConcept C134306372 @default.
- W2018772645 hasConcept C14036430 @default.
- W2018772645 hasConcept C171326582 @default.
- W2018772645 hasConcept C193386753 @default.
- W2018772645 hasConcept C21424316 @default.
- W2018772645 hasConcept C24890656 @default.
- W2018772645 hasConcept C25878781 @default.
- W2018772645 hasConcept C2775997480 @default.
- W2018772645 hasConcept C2778067643 @default.
- W2018772645 hasConcept C28826006 @default.
- W2018772645 hasConcept C311688 @default.
- W2018772645 hasConcept C33923547 @default.
- W2018772645 hasConcept C54271186 @default.
- W2018772645 hasConcept C78458016 @default.
- W2018772645 hasConcept C86803240 @default.
- W2018772645 hasConcept C90119067 @default.
- W2018772645 hasConceptScore W2018772645C114614502 @default.
- W2018772645 hasConceptScore W2018772645C118615104 @default.
- W2018772645 hasConceptScore W2018772645C121332964 @default.
- W2018772645 hasConceptScore W2018772645C129785596 @default.
- W2018772645 hasConceptScore W2018772645C134306372 @default.
- W2018772645 hasConceptScore W2018772645C14036430 @default.
- W2018772645 hasConceptScore W2018772645C171326582 @default.
- W2018772645 hasConceptScore W2018772645C193386753 @default.
- W2018772645 hasConceptScore W2018772645C21424316 @default.
- W2018772645 hasConceptScore W2018772645C24890656 @default.
- W2018772645 hasConceptScore W2018772645C25878781 @default.
- W2018772645 hasConceptScore W2018772645C2775997480 @default.
- W2018772645 hasConceptScore W2018772645C2778067643 @default.
- W2018772645 hasConceptScore W2018772645C28826006 @default.
- W2018772645 hasConceptScore W2018772645C311688 @default.
- W2018772645 hasConceptScore W2018772645C33923547 @default.
- W2018772645 hasConceptScore W2018772645C54271186 @default.
- W2018772645 hasConceptScore W2018772645C78458016 @default.
- W2018772645 hasConceptScore W2018772645C86803240 @default.
- W2018772645 hasConceptScore W2018772645C90119067 @default.
- W2018772645 hasIssue "2" @default.
- W2018772645 hasLocation W20187726451 @default.
- W2018772645 hasOpenAccess W2018772645 @default.
- W2018772645 hasPrimaryLocation W20187726451 @default.
- W2018772645 hasRelatedWork W1982615854 @default.
- W2018772645 hasRelatedWork W2014167307 @default.
- W2018772645 hasRelatedWork W2018772645 @default.
- W2018772645 hasRelatedWork W2042748460 @default.
- W2018772645 hasRelatedWork W2049605105 @default.
- W2018772645 hasRelatedWork W2080238432 @default.
- W2018772645 hasRelatedWork W2358445770 @default.
- W2018772645 hasRelatedWork W4286901876 @default.
- W2018772645 hasRelatedWork W4297230898 @default.
- W2018772645 hasRelatedWork W4304192548 @default.
- W2018772645 hasVolume "2" @default.
- W2018772645 isParatext "false" @default.
- W2018772645 isRetracted "false" @default.
- W2018772645 magId "2018772645" @default.
- W2018772645 workType "article" @default.