Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000280971> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2000280971 endingPage "1308" @default.
- W2000280971 startingPage "1298" @default.
- W2000280971 abstract "The problems of identifying several nontrivial classes of Polynomial-Time Testable (PTT) circuits are shown to be NP-complete or harder. First, PTT classes obtained by using circuit decompositions proposed by Fujiwara (1988) and Chakradhar et al. (1990) are considered. Another type of decompositions, based on fanout-reconvergent (f-r) pairs, which also lead to PTT classes are proposed. The problems of obtaining these decompositions, and also some structurally similar general graph decompositions, are shown to be NP-complete or harder. Then, the problems of recognizing PTT classes formed by the Boolean formulae belonging to the weakly positive, weakly negative, bijunctive and affine classes are shown to be NP-complete.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2000280971 created "2016-06-24" @default.
- W2000280971 creator A5008184428 @default.
- W2000280971 creator A5051592452 @default.
- W2000280971 date "1994-01-01" @default.
- W2000280971 modified "2023-09-25" @default.
- W2000280971 title "On polynomial-time testable combinational circuits" @default.
- W2000280971 cites W1828527112 @default.
- W2000280971 cites W1829768488 @default.
- W2000280971 cites W1906914439 @default.
- W2000280971 cites W1985563424 @default.
- W2000280971 cites W2021492392 @default.
- W2000280971 cites W2036265926 @default.
- W2000280971 cites W2040924621 @default.
- W2000280971 cites W2081414924 @default.
- W2000280971 cites W2085550081 @default.
- W2000280971 cites W2098033202 @default.
- W2000280971 cites W2102412126 @default.
- W2000280971 cites W2106386426 @default.
- W2000280971 cites W2111675664 @default.
- W2000280971 cites W2111994103 @default.
- W2000280971 cites W2149107969 @default.
- W2000280971 cites W2150812182 @default.
- W2000280971 cites W2166566648 @default.
- W2000280971 cites W2173124859 @default.
- W2000280971 cites W302743665 @default.
- W2000280971 doi "https://doi.org/10.1109/12.324562" @default.
- W2000280971 hasPublicationYear "1994" @default.
- W2000280971 type Work @default.
- W2000280971 sameAs 2000280971 @default.
- W2000280971 citedByCount "4" @default.
- W2000280971 countsByYear W20002809712012 @default.
- W2000280971 countsByYear W20002809712013 @default.
- W2000280971 crossrefType "journal-article" @default.
- W2000280971 hasAuthorship W2000280971A5008184428 @default.
- W2000280971 hasAuthorship W2000280971A5051592452 @default.
- W2000280971 hasConcept C11413529 @default.
- W2000280971 hasConcept C114614502 @default.
- W2000280971 hasConcept C118615104 @default.
- W2000280971 hasConcept C131017901 @default.
- W2000280971 hasConcept C134306372 @default.
- W2000280971 hasConcept C187455244 @default.
- W2000280971 hasConcept C202444582 @default.
- W2000280971 hasConcept C311688 @default.
- W2000280971 hasConcept C33923547 @default.
- W2000280971 hasConcept C81409106 @default.
- W2000280971 hasConcept C90119067 @default.
- W2000280971 hasConcept C92757383 @default.
- W2000280971 hasConceptScore W2000280971C11413529 @default.
- W2000280971 hasConceptScore W2000280971C114614502 @default.
- W2000280971 hasConceptScore W2000280971C118615104 @default.
- W2000280971 hasConceptScore W2000280971C131017901 @default.
- W2000280971 hasConceptScore W2000280971C134306372 @default.
- W2000280971 hasConceptScore W2000280971C187455244 @default.
- W2000280971 hasConceptScore W2000280971C202444582 @default.
- W2000280971 hasConceptScore W2000280971C311688 @default.
- W2000280971 hasConceptScore W2000280971C33923547 @default.
- W2000280971 hasConceptScore W2000280971C81409106 @default.
- W2000280971 hasConceptScore W2000280971C90119067 @default.
- W2000280971 hasConceptScore W2000280971C92757383 @default.
- W2000280971 hasIssue "11" @default.
- W2000280971 hasLocation W20002809711 @default.
- W2000280971 hasOpenAccess W2000280971 @default.
- W2000280971 hasPrimaryLocation W20002809711 @default.
- W2000280971 hasRelatedWork W1968597711 @default.
- W2000280971 hasRelatedWork W2003523975 @default.
- W2000280971 hasRelatedWork W2065895258 @default.
- W2000280971 hasRelatedWork W2083736288 @default.
- W2000280971 hasRelatedWork W2110503949 @default.
- W2000280971 hasRelatedWork W2942827038 @default.
- W2000280971 hasRelatedWork W2963466981 @default.
- W2000280971 hasRelatedWork W3003238516 @default.
- W2000280971 hasRelatedWork W3192504820 @default.
- W2000280971 hasRelatedWork W4256043723 @default.
- W2000280971 hasVolume "43" @default.
- W2000280971 isParatext "false" @default.
- W2000280971 isRetracted "false" @default.
- W2000280971 magId "2000280971" @default.
- W2000280971 workType "article" @default.