Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022141350> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2022141350 abstract "The paper is concerned with analyzing and comparing two exact algorithms from the viewpoint of computational complexity. They are: composite justification and the D-algorithm. Both serve for calculating fault-detection tests of digital circuits. As a result, it is pointed out that the composite justification requires significantly less computational step than the D-algorithm. From this fact it has been conjectured that possibly no other algorithm is available in this field with fewer computational steps. If the claim holds, then it follows directly that the test-generation problem is of exponential time, and so are all the other NP-complete problems in the field of computation theory." @default.
- W2022141350 created "2016-06-24" @default.
- W2022141350 creator A5029219927 @default.
- W2022141350 date "2011-12-01" @default.
- W2022141350 modified "2023-10-14" @default.
- W2022141350 title "Test Generation and Computational Complexity" @default.
- W2022141350 cites W2021492392 @default.
- W2022141350 cites W2141681810 @default.
- W2022141350 doi "https://doi.org/10.1109/prdc.2011.40" @default.
- W2022141350 hasPublicationYear "2011" @default.
- W2022141350 type Work @default.
- W2022141350 sameAs 2022141350 @default.
- W2022141350 citedByCount "3" @default.
- W2022141350 countsByYear W20221413502020 @default.
- W2022141350 countsByYear W20221413502021 @default.
- W2022141350 countsByYear W20221413502022 @default.
- W2022141350 crossrefType "proceedings-article" @default.
- W2022141350 hasAuthorship W2022141350A5029219927 @default.
- W2022141350 hasConcept C11413529 @default.
- W2022141350 hasConcept C119599485 @default.
- W2022141350 hasConcept C127413603 @default.
- W2022141350 hasConcept C127964446 @default.
- W2022141350 hasConcept C134146338 @default.
- W2022141350 hasConcept C134306372 @default.
- W2022141350 hasConcept C151376022 @default.
- W2022141350 hasConcept C151730666 @default.
- W2022141350 hasConcept C164215192 @default.
- W2022141350 hasConcept C17626397 @default.
- W2022141350 hasConcept C179799912 @default.
- W2022141350 hasConcept C19754495 @default.
- W2022141350 hasConcept C202444582 @default.
- W2022141350 hasConcept C2777267654 @default.
- W2022141350 hasConcept C33923547 @default.
- W2022141350 hasConcept C41008148 @default.
- W2022141350 hasConcept C45374587 @default.
- W2022141350 hasConcept C80444323 @default.
- W2022141350 hasConcept C81843906 @default.
- W2022141350 hasConcept C86803240 @default.
- W2022141350 hasConcept C9652623 @default.
- W2022141350 hasConceptScore W2022141350C11413529 @default.
- W2022141350 hasConceptScore W2022141350C119599485 @default.
- W2022141350 hasConceptScore W2022141350C127413603 @default.
- W2022141350 hasConceptScore W2022141350C127964446 @default.
- W2022141350 hasConceptScore W2022141350C134146338 @default.
- W2022141350 hasConceptScore W2022141350C134306372 @default.
- W2022141350 hasConceptScore W2022141350C151376022 @default.
- W2022141350 hasConceptScore W2022141350C151730666 @default.
- W2022141350 hasConceptScore W2022141350C164215192 @default.
- W2022141350 hasConceptScore W2022141350C17626397 @default.
- W2022141350 hasConceptScore W2022141350C179799912 @default.
- W2022141350 hasConceptScore W2022141350C19754495 @default.
- W2022141350 hasConceptScore W2022141350C202444582 @default.
- W2022141350 hasConceptScore W2022141350C2777267654 @default.
- W2022141350 hasConceptScore W2022141350C33923547 @default.
- W2022141350 hasConceptScore W2022141350C41008148 @default.
- W2022141350 hasConceptScore W2022141350C45374587 @default.
- W2022141350 hasConceptScore W2022141350C80444323 @default.
- W2022141350 hasConceptScore W2022141350C81843906 @default.
- W2022141350 hasConceptScore W2022141350C86803240 @default.
- W2022141350 hasConceptScore W2022141350C9652623 @default.
- W2022141350 hasLocation W20221413501 @default.
- W2022141350 hasOpenAccess W2022141350 @default.
- W2022141350 hasPrimaryLocation W20221413501 @default.
- W2022141350 hasRelatedWork W1541115582 @default.
- W2022141350 hasRelatedWork W1589891925 @default.
- W2022141350 hasRelatedWork W2005604149 @default.
- W2022141350 hasRelatedWork W2124450671 @default.
- W2022141350 hasRelatedWork W2351462273 @default.
- W2022141350 hasRelatedWork W2352660142 @default.
- W2022141350 hasRelatedWork W2365333519 @default.
- W2022141350 hasRelatedWork W2381955278 @default.
- W2022141350 hasRelatedWork W2390807780 @default.
- W2022141350 hasRelatedWork W2761879849 @default.
- W2022141350 isParatext "false" @default.
- W2022141350 isRetracted "false" @default.
- W2022141350 magId "2022141350" @default.
- W2022141350 workType "article" @default.