Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024285901> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2024285901 endingPage "67" @default.
- W2024285901 startingPage "41" @default.
- W2024285901 abstract "We formulate the rudiments of a method for assessing the difficulty of dividing a computational problem into “independent simpler parts”. This work illustrates measures of complexity which attempt to capture the distinction between “local” and “global” computational problems. One such measure is the covering multiplicity , or average number of partial computations which take account of a given piece of data. Another measure reflects the intuitive notion of a “highly interconnected” computational problem, for which subsets of the data cannot be processed “in isolation”. These ideas are applied in the setting of computational geometry to show that the connectivity predicate has unbounded covering multiplicity and is highly interconnected; and in the setting of numerical computations to measure the complexity of evaluating polynomials and solving systems of linear equations." @default.
- W2024285901 created "2016-06-24" @default.
- W2024285901 creator A5001356995 @default.
- W2024285901 date "1978-01-01" @default.
- W2024285901 modified "2023-09-29" @default.
- W2024285901 title "Towards a theory of local and global in computation" @default.
- W2024285901 cites W2017402889 @default.
- W2024285901 cites W2032634189 @default.
- W2024285901 cites W2041643153 @default.
- W2024285901 cites W2570617923 @default.
- W2024285901 cites W4231256378 @default.
- W2024285901 cites W4244096624 @default.
- W2024285901 doi "https://doi.org/10.1016/0304-3975(78)90004-x" @default.
- W2024285901 hasPublicationYear "1978" @default.
- W2024285901 type Work @default.
- W2024285901 sameAs 2024285901 @default.
- W2024285901 citedByCount "27" @default.
- W2024285901 countsByYear W20242859012014 @default.
- W2024285901 crossrefType "journal-article" @default.
- W2024285901 hasAuthorship W2024285901A5001356995 @default.
- W2024285901 hasBestOaLocation W20242859012 @default.
- W2024285901 hasConcept C11413529 @default.
- W2024285901 hasConcept C126255220 @default.
- W2024285901 hasConcept C136119220 @default.
- W2024285901 hasConcept C140146324 @default.
- W2024285901 hasConcept C179799912 @default.
- W2024285901 hasConcept C184596265 @default.
- W2024285901 hasConcept C19754495 @default.
- W2024285901 hasConcept C199360897 @default.
- W2024285901 hasConcept C202444582 @default.
- W2024285901 hasConcept C2780009758 @default.
- W2024285901 hasConcept C33923547 @default.
- W2024285901 hasConcept C41008148 @default.
- W2024285901 hasConcept C45374587 @default.
- W2024285901 hasConcept C77088390 @default.
- W2024285901 hasConcept C80444323 @default.
- W2024285901 hasConceptScore W2024285901C11413529 @default.
- W2024285901 hasConceptScore W2024285901C126255220 @default.
- W2024285901 hasConceptScore W2024285901C136119220 @default.
- W2024285901 hasConceptScore W2024285901C140146324 @default.
- W2024285901 hasConceptScore W2024285901C179799912 @default.
- W2024285901 hasConceptScore W2024285901C184596265 @default.
- W2024285901 hasConceptScore W2024285901C19754495 @default.
- W2024285901 hasConceptScore W2024285901C199360897 @default.
- W2024285901 hasConceptScore W2024285901C202444582 @default.
- W2024285901 hasConceptScore W2024285901C2780009758 @default.
- W2024285901 hasConceptScore W2024285901C33923547 @default.
- W2024285901 hasConceptScore W2024285901C41008148 @default.
- W2024285901 hasConceptScore W2024285901C45374587 @default.
- W2024285901 hasConceptScore W2024285901C77088390 @default.
- W2024285901 hasConceptScore W2024285901C80444323 @default.
- W2024285901 hasIssue "1" @default.
- W2024285901 hasLocation W20242859011 @default.
- W2024285901 hasLocation W20242859012 @default.
- W2024285901 hasOpenAccess W2024285901 @default.
- W2024285901 hasPrimaryLocation W20242859011 @default.
- W2024285901 hasRelatedWork W1603832162 @default.
- W2024285901 hasRelatedWork W1732971744 @default.
- W2024285901 hasRelatedWork W1980884164 @default.
- W2024285901 hasRelatedWork W1986447712 @default.
- W2024285901 hasRelatedWork W2133996617 @default.
- W2024285901 hasRelatedWork W2161025668 @default.
- W2024285901 hasRelatedWork W2171424390 @default.
- W2024285901 hasRelatedWork W2284153003 @default.
- W2024285901 hasRelatedWork W2401300221 @default.
- W2024285901 hasRelatedWork W4298032262 @default.
- W2024285901 hasVolume "6" @default.
- W2024285901 isParatext "false" @default.
- W2024285901 isRetracted "false" @default.
- W2024285901 magId "2024285901" @default.
- W2024285901 workType "article" @default.