Matches in SemOpenAlex for { <https://semopenalex.org/work/W112583769> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W112583769 endingPage "293" @default.
- W112583769 startingPage "261" @default.
- W112583769 abstract "Using polynomials to represent languages and Boolean functions has opened up a new vein of mathematical insight into fundamental problems of computational complexity theory. Many notable advances in the past ten years have been obtained by working directly with these polynomials. This chapter surveys important results and open problems in this area, with special attention to low-level circuit classes and to the issues of “strong” vs. “weak” representations raised by Barrington, Smolensky, and others. Other combinatorial representations for languages besides polynomials are worthy of attention, and a new example characterizing parity-of(ands-of)-threshold circuits is presented in the last section." @default.
- W112583769 created "2016-06-24" @default.
- W112583769 creator A5007392192 @default.
- W112583769 date "1997-01-01" @default.
- W112583769 modified "2023-09-26" @default.
- W112583769 title "Polynomials and Combinatorial Definitions of Languages" @default.
- W112583769 cites W1495935433 @default.
- W112583769 cites W1500453128 @default.
- W112583769 cites W1563658994 @default.
- W112583769 cites W1567259332 @default.
- W112583769 cites W162452278 @default.
- W112583769 cites W1862379263 @default.
- W112583769 cites W1904076199 @default.
- W112583769 cites W1969865855 @default.
- W112583769 cites W1982847801 @default.
- W112583769 cites W1986804393 @default.
- W112583769 cites W2009849678 @default.
- W112583769 cites W2010465749 @default.
- W112583769 cites W2014915823 @default.
- W112583769 cites W2019807548 @default.
- W112583769 cites W2023552332 @default.
- W112583769 cites W2027328186 @default.
- W112583769 cites W2030312085 @default.
- W112583769 cites W2030728433 @default.
- W112583769 cites W2045171534 @default.
- W112583769 cites W2045583484 @default.
- W112583769 cites W2047057182 @default.
- W112583769 cites W2054996571 @default.
- W112583769 cites W2057512592 @default.
- W112583769 cites W2060270693 @default.
- W112583769 cites W2078387207 @default.
- W112583769 cites W2080132708 @default.
- W112583769 cites W2081131534 @default.
- W112583769 cites W2097886040 @default.
- W112583769 cites W2107998050 @default.
- W112583769 cites W2114527013 @default.
- W112583769 cites W2122659679 @default.
- W112583769 cites W2124947446 @default.
- W112583769 cites W2130566259 @default.
- W112583769 cites W2137407595 @default.
- W112583769 cites W2140509943 @default.
- W112583769 cites W2143391442 @default.
- W112583769 cites W2147154704 @default.
- W112583769 cites W2147476493 @default.
- W112583769 cites W2150157290 @default.
- W112583769 cites W2151536080 @default.
- W112583769 cites W2160473547 @default.
- W112583769 cites W2165005000 @default.
- W112583769 cites W228975603 @default.
- W112583769 cites W2611287588 @default.
- W112583769 cites W2912133662 @default.
- W112583769 cites W4210720364 @default.
- W112583769 cites W2164880161 @default.
- W112583769 doi "https://doi.org/10.1007/978-1-4612-1872-2_11" @default.
- W112583769 hasPublicationYear "1997" @default.
- W112583769 type Work @default.
- W112583769 sameAs 112583769 @default.
- W112583769 citedByCount "8" @default.
- W112583769 crossrefType "book-chapter" @default.
- W112583769 hasAuthorship W112583769A5007392192 @default.
- W112583769 hasBestOaLocation W1125837692 @default.
- W112583769 hasConcept C138885662 @default.
- W112583769 hasConcept C199360897 @default.
- W112583769 hasConcept C33923547 @default.
- W112583769 hasConcept C41008148 @default.
- W112583769 hasConcept C41895202 @default.
- W112583769 hasConceptScore W112583769C138885662 @default.
- W112583769 hasConceptScore W112583769C199360897 @default.
- W112583769 hasConceptScore W112583769C33923547 @default.
- W112583769 hasConceptScore W112583769C41008148 @default.
- W112583769 hasConceptScore W112583769C41895202 @default.
- W112583769 hasLocation W1125837691 @default.
- W112583769 hasLocation W1125837692 @default.
- W112583769 hasOpenAccess W112583769 @default.
- W112583769 hasPrimaryLocation W1125837691 @default.
- W112583769 hasRelatedWork W1527862632 @default.
- W112583769 hasRelatedWork W2109507516 @default.
- W112583769 hasRelatedWork W2112962394 @default.
- W112583769 hasRelatedWork W2118300983 @default.
- W112583769 hasRelatedWork W2135396778 @default.
- W112583769 hasRelatedWork W2382501300 @default.
- W112583769 hasRelatedWork W2740990710 @default.
- W112583769 hasRelatedWork W3137189469 @default.
- W112583769 hasRelatedWork W4235530921 @default.
- W112583769 hasRelatedWork W4243252198 @default.
- W112583769 isParatext "false" @default.
- W112583769 isRetracted "false" @default.
- W112583769 magId "112583769" @default.
- W112583769 workType "book-chapter" @default.