Matches in SemOpenAlex for { <https://semopenalex.org/work/W2066787417> ?p ?o ?g. }
- W2066787417 endingPage "86" @default.
- W2066787417 startingPage "59" @default.
- W2066787417 abstract "We continue the study of counting complexity begun in [13], [14], [15] by proving upper and lower bounds on the complexity of computing the Hilbert polynomial of a homogeneous ideal. We show that the problem of computing the Hilbert polynomial of a smooth equidimensional complex projective variety can be reduced in polynomial time to the problem of counting the number of complex common zeros of a finite set of multivariate polynomials. The reduction is based on a new formula for the coefficients of the Hilbert polynomial of a smooth variety. Moreover, we prove that the more general problem of computing the Hilbert polynomial of a homogeneous ideal is polynomial space hard. This implies polynomial space lower bounds for both the problems of computing the rank and the Euler characteristic of cohomology groups of coherent sheaves on projective space, improving the #P-lower bound in Bach [1]." @default.
- W2066787417 created "2016-06-24" @default.
- W2066787417 creator A5011551347 @default.
- W2066787417 creator A5029244957 @default.
- W2066787417 date "2006-02-28" @default.
- W2066787417 modified "2023-10-02" @default.
- W2066787417 title "The Complexity of Computing the Hilbert Polynomial of Smooth Equidimensional Complex Projective Varieties" @default.
- W2066787417 cites W1496428155 @default.
- W2066787417 cites W1498202005 @default.
- W2066787417 cites W1503174777 @default.
- W2066787417 cites W1521050514 @default.
- W2066787417 cites W1535227621 @default.
- W2066787417 cites W1535646580 @default.
- W2066787417 cites W1550331971 @default.
- W2066787417 cites W1566149671 @default.
- W2066787417 cites W1569836199 @default.
- W2066787417 cites W1574151794 @default.
- W2066787417 cites W1588391255 @default.
- W2066787417 cites W1590407118 @default.
- W2066787417 cites W1595559231 @default.
- W2066787417 cites W1779506069 @default.
- W2066787417 cites W1781640942 @default.
- W2066787417 cites W181470790 @default.
- W2066787417 cites W1828839365 @default.
- W2066787417 cites W1973993014 @default.
- W2066787417 cites W1980441998 @default.
- W2066787417 cites W1988821632 @default.
- W2066787417 cites W1999714795 @default.
- W2066787417 cites W2005115841 @default.
- W2066787417 cites W2006394656 @default.
- W2066787417 cites W2006912660 @default.
- W2066787417 cites W2031859062 @default.
- W2066787417 cites W2033090736 @default.
- W2066787417 cites W2043359095 @default.
- W2066787417 cites W2052636077 @default.
- W2066787417 cites W2055804172 @default.
- W2066787417 cites W2076534671 @default.
- W2066787417 cites W2082774629 @default.
- W2066787417 cites W2089606669 @default.
- W2066787417 cites W2115204359 @default.
- W2066787417 cites W2115826669 @default.
- W2066787417 cites W2126854430 @default.
- W2066787417 cites W2134984950 @default.
- W2066787417 cites W2153910269 @default.
- W2066787417 cites W2158048440 @default.
- W2066787417 cites W2331812412 @default.
- W2066787417 cites W2912579401 @default.
- W2066787417 cites W3163730494 @default.
- W2066787417 cites W620758547 @default.
- W2066787417 cites W6538101 @default.
- W2066787417 doi "https://doi.org/10.1007/s10208-005-0175-0" @default.
- W2066787417 hasPublicationYear "2006" @default.
- W2066787417 type Work @default.
- W2066787417 sameAs 2066787417 @default.
- W2066787417 citedByCount "13" @default.
- W2066787417 countsByYear W20667874172013 @default.
- W2066787417 countsByYear W20667874172015 @default.
- W2066787417 countsByYear W20667874172016 @default.
- W2066787417 countsByYear W20667874172017 @default.
- W2066787417 countsByYear W20667874172019 @default.
- W2066787417 countsByYear W20667874172020 @default.
- W2066787417 crossrefType "journal-article" @default.
- W2066787417 hasAuthorship W2066787417A5011551347 @default.
- W2066787417 hasAuthorship W2066787417A5029244957 @default.
- W2066787417 hasBestOaLocation W20667874172 @default.
- W2066787417 hasConcept C134306372 @default.
- W2066787417 hasConcept C136119220 @default.
- W2066787417 hasConcept C177846678 @default.
- W2066787417 hasConcept C202444582 @default.
- W2066787417 hasConcept C33923547 @default.
- W2066787417 hasConcept C57033185 @default.
- W2066787417 hasConcept C62799726 @default.
- W2066787417 hasConcept C90119067 @default.
- W2066787417 hasConceptScore W2066787417C134306372 @default.
- W2066787417 hasConceptScore W2066787417C136119220 @default.
- W2066787417 hasConceptScore W2066787417C177846678 @default.
- W2066787417 hasConceptScore W2066787417C202444582 @default.
- W2066787417 hasConceptScore W2066787417C33923547 @default.
- W2066787417 hasConceptScore W2066787417C57033185 @default.
- W2066787417 hasConceptScore W2066787417C62799726 @default.
- W2066787417 hasConceptScore W2066787417C90119067 @default.
- W2066787417 hasIssue "1" @default.
- W2066787417 hasLocation W20667874171 @default.
- W2066787417 hasLocation W20667874172 @default.
- W2066787417 hasLocation W20667874173 @default.
- W2066787417 hasLocation W20667874174 @default.
- W2066787417 hasOpenAccess W2066787417 @default.
- W2066787417 hasPrimaryLocation W20667874171 @default.
- W2066787417 hasRelatedWork W2009896212 @default.
- W2066787417 hasRelatedWork W2029576115 @default.
- W2066787417 hasRelatedWork W2083539879 @default.
- W2066787417 hasRelatedWork W2128722454 @default.
- W2066787417 hasRelatedWork W2725952271 @default.
- W2066787417 hasRelatedWork W2963632507 @default.
- W2066787417 hasRelatedWork W2964175299 @default.
- W2066787417 hasRelatedWork W2964292522 @default.
- W2066787417 hasRelatedWork W3103439577 @default.
- W2066787417 hasRelatedWork W4210984194 @default.