Matches in SemOpenAlex for { <https://semopenalex.org/work/W186740480> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W186740480 endingPage "231" @default.
- W186740480 startingPage "231" @default.
- W186740480 abstract "One method of proving lower bounds on the time required to perform a particular task is to assign a measure to the state of the computation at any given time, and then bound the change that the measure can undergo in one time step. Often these entropy measures are so natural that we do not really think of them as such; there are, however, cases in which rather unlikely looking measures are just what is needed to show a bound. Although such examples can occur in Analytic Complexity Theory we illustrate our point by considering the problem of running multiple knockout tournaments in a minimal number of rounds. In particular, we show that log n + log log n + 2 rounds are necessary and sufficient to run an n player double knockout tournament." @default.
- W186740480 created "2016-06-24" @default.
- W186740480 creator A5061696421 @default.
- W186740480 date "1976-01-01" @default.
- W186740480 modified "2023-10-16" @default.
- W186740480 title "ENTROPY MEASURES IN PROVING LOWER BOUNDS: A CASE STUDY" @default.
- W186740480 doi "https://doi.org/10.1016/b978-0-12-697560-4.50020-4" @default.
- W186740480 hasPublicationYear "1976" @default.
- W186740480 type Work @default.
- W186740480 sameAs 186740480 @default.
- W186740480 citedByCount "0" @default.
- W186740480 crossrefType "book-chapter" @default.
- W186740480 hasAuthorship W186740480A5061696421 @default.
- W186740480 hasConcept C106301342 @default.
- W186740480 hasConcept C11413529 @default.
- W186740480 hasConcept C114614502 @default.
- W186740480 hasConcept C118615104 @default.
- W186740480 hasConcept C121332964 @default.
- W186740480 hasConcept C124101348 @default.
- W186740480 hasConcept C134306372 @default.
- W186740480 hasConcept C136975688 @default.
- W186740480 hasConcept C2780009758 @default.
- W186740480 hasConcept C33923547 @default.
- W186740480 hasConcept C41008148 @default.
- W186740480 hasConcept C45374587 @default.
- W186740480 hasConcept C62520636 @default.
- W186740480 hasConcept C77553402 @default.
- W186740480 hasConceptScore W186740480C106301342 @default.
- W186740480 hasConceptScore W186740480C11413529 @default.
- W186740480 hasConceptScore W186740480C114614502 @default.
- W186740480 hasConceptScore W186740480C118615104 @default.
- W186740480 hasConceptScore W186740480C121332964 @default.
- W186740480 hasConceptScore W186740480C124101348 @default.
- W186740480 hasConceptScore W186740480C134306372 @default.
- W186740480 hasConceptScore W186740480C136975688 @default.
- W186740480 hasConceptScore W186740480C2780009758 @default.
- W186740480 hasConceptScore W186740480C33923547 @default.
- W186740480 hasConceptScore W186740480C41008148 @default.
- W186740480 hasConceptScore W186740480C45374587 @default.
- W186740480 hasConceptScore W186740480C62520636 @default.
- W186740480 hasConceptScore W186740480C77553402 @default.
- W186740480 hasLocation W1867404801 @default.
- W186740480 hasOpenAccess W186740480 @default.
- W186740480 hasPrimaryLocation W1867404801 @default.
- W186740480 hasRelatedWork W1965059628 @default.
- W186740480 hasRelatedWork W1999595185 @default.
- W186740480 hasRelatedWork W2047600543 @default.
- W186740480 hasRelatedWork W2091293707 @default.
- W186740480 hasRelatedWork W2108149667 @default.
- W186740480 hasRelatedWork W2145358719 @default.
- W186740480 hasRelatedWork W2775048755 @default.
- W186740480 hasRelatedWork W2963726605 @default.
- W186740480 hasRelatedWork W3156259002 @default.
- W186740480 hasRelatedWork W3185918591 @default.
- W186740480 isParatext "false" @default.
- W186740480 isRetracted "false" @default.
- W186740480 magId "186740480" @default.
- W186740480 workType "book-chapter" @default.