Matches in SemOpenAlex for { <https://semopenalex.org/work/W2071210909> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2071210909 endingPage "210" @default.
- W2071210909 startingPage "185" @default.
- W2071210909 abstract "A read-once formula is a Boolean formula in which each variable occurs, at most, once. Such formulas are also called μ-formulas or Boolean trees. This paper treats the problem of exactly identifying an unknown read-once formula using specific kinds of queries. The main results are a polynomial-time algorithm for exact identification of monotone read-once formulas using only membership queries, and a polynomial-time algorithm for exact identification of general read-once formulas using equivalence and membership queries (a protocol based on the notion of a minimally adequate teacher [1]). The results of the authors improve on Valiant's previous results for read-once formulas [26]. It is also shown, that no polynomial-time algorithm using only membership queries or only equivalence queries can exactly identify all read-once formulas." @default.
- W2071210909 created "2016-06-24" @default.
- W2071210909 creator A5022630792 @default.
- W2071210909 creator A5039703362 @default.
- W2071210909 creator A5085425895 @default.
- W2071210909 date "1993-01-02" @default.
- W2071210909 modified "2023-09-26" @default.
- W2071210909 title "Learning read-once formulas with queries" @default.
- W2071210909 cites W1989445634 @default.
- W2071210909 cites W2002582188 @default.
- W2071210909 cites W2020114845 @default.
- W2071210909 cites W2061496873 @default.
- W2071210909 cites W2088181725 @default.
- W2071210909 cites W2113291984 @default.
- W2071210909 cites W2117049614 @default.
- W2071210909 cites W2129113961 @default.
- W2071210909 cites W2139709458 @default.
- W2071210909 cites W4238893454 @default.
- W2071210909 doi "https://doi.org/10.1145/138027.138061" @default.
- W2071210909 hasPublicationYear "1993" @default.
- W2071210909 type Work @default.
- W2071210909 sameAs 2071210909 @default.
- W2071210909 citedByCount "181" @default.
- W2071210909 countsByYear W20712109092012 @default.
- W2071210909 countsByYear W20712109092013 @default.
- W2071210909 countsByYear W20712109092014 @default.
- W2071210909 countsByYear W20712109092015 @default.
- W2071210909 countsByYear W20712109092016 @default.
- W2071210909 countsByYear W20712109092017 @default.
- W2071210909 countsByYear W20712109092018 @default.
- W2071210909 countsByYear W20712109092019 @default.
- W2071210909 countsByYear W20712109092020 @default.
- W2071210909 countsByYear W20712109092021 @default.
- W2071210909 countsByYear W20712109092022 @default.
- W2071210909 countsByYear W20712109092023 @default.
- W2071210909 crossrefType "journal-article" @default.
- W2071210909 hasAuthorship W2071210909A5022630792 @default.
- W2071210909 hasAuthorship W2071210909A5039703362 @default.
- W2071210909 hasAuthorship W2071210909A5085425895 @default.
- W2071210909 hasBestOaLocation W20712109091 @default.
- W2071210909 hasConcept C116834253 @default.
- W2071210909 hasConcept C118615104 @default.
- W2071210909 hasConcept C134306372 @default.
- W2071210909 hasConcept C2524010 @default.
- W2071210909 hasConcept C2780069185 @default.
- W2071210909 hasConcept C2834757 @default.
- W2071210909 hasConcept C311688 @default.
- W2071210909 hasConcept C33923547 @default.
- W2071210909 hasConcept C41008148 @default.
- W2071210909 hasConcept C59822182 @default.
- W2071210909 hasConcept C86803240 @default.
- W2071210909 hasConcept C90119067 @default.
- W2071210909 hasConceptScore W2071210909C116834253 @default.
- W2071210909 hasConceptScore W2071210909C118615104 @default.
- W2071210909 hasConceptScore W2071210909C134306372 @default.
- W2071210909 hasConceptScore W2071210909C2524010 @default.
- W2071210909 hasConceptScore W2071210909C2780069185 @default.
- W2071210909 hasConceptScore W2071210909C2834757 @default.
- W2071210909 hasConceptScore W2071210909C311688 @default.
- W2071210909 hasConceptScore W2071210909C33923547 @default.
- W2071210909 hasConceptScore W2071210909C41008148 @default.
- W2071210909 hasConceptScore W2071210909C59822182 @default.
- W2071210909 hasConceptScore W2071210909C86803240 @default.
- W2071210909 hasConceptScore W2071210909C90119067 @default.
- W2071210909 hasIssue "1" @default.
- W2071210909 hasLocation W20712109091 @default.
- W2071210909 hasOpenAccess W2071210909 @default.
- W2071210909 hasPrimaryLocation W20712109091 @default.
- W2071210909 hasRelatedWork W1526215707 @default.
- W2071210909 hasRelatedWork W1606064697 @default.
- W2071210909 hasRelatedWork W1969880832 @default.
- W2071210909 hasRelatedWork W2011717937 @default.
- W2071210909 hasRelatedWork W2046898063 @default.
- W2071210909 hasRelatedWork W2161147766 @default.
- W2071210909 hasRelatedWork W2402295138 @default.
- W2071210909 hasRelatedWork W2407218721 @default.
- W2071210909 hasRelatedWork W2895985422 @default.
- W2071210909 hasRelatedWork W4232993046 @default.
- W2071210909 hasVolume "40" @default.
- W2071210909 isParatext "false" @default.
- W2071210909 isRetracted "false" @default.
- W2071210909 magId "2071210909" @default.
- W2071210909 workType "article" @default.