Matches in SemOpenAlex for { <https://semopenalex.org/work/W1493449635> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1493449635 endingPage "69" @default.
- W1493449635 startingPage "59" @default.
- W1493449635 abstract "The paper is concerned with analyzing and comparing two exact algorithms from the viewpoint of computational complexity. Both serve for calculating fault-detection tests of digital circuits. The first one is the so-called composite justification, and the second is the D-algorithm. The analysis will be performed on combinational logic networks at the gate level. Here single and multiple stuck-at logic faults will be considered. As a result, it is pointed out that the composite justification requires significantly less computational step than the D-algorithm and its modifications. 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-calculation problem is of exponential time, and so are all the other NP-complete problems. It may also be expected that the minimal complexity of composite justification applies to any modeling level (either low or high) of digital circuits, just like the exponential-time solution." @default.
- W1493449635 created "2016-06-24" @default.
- W1493449635 creator A5029219927 @default.
- W1493449635 date "2011-01-15" @default.
- W1493449635 modified "2023-09-23" @default.
- W1493449635 title "Complexity Comparisons in Logic Testing" @default.
- W1493449635 cites W1483338234 @default.
- W1493449635 cites W1554885925 @default.
- W1493449635 cites W1937942879 @default.
- W1493449635 cites W1974750755 @default.
- W1493449635 cites W1996682897 @default.
- W1493449635 cites W2002089154 @default.
- W1493449635 cites W2003250112 @default.
- W1493449635 cites W2005319125 @default.
- W1493449635 cites W2021492392 @default.
- W1493449635 cites W2026731014 @default.
- W1493449635 cites W2106827417 @default.
- W1493449635 cites W2111994103 @default.
- W1493449635 cites W2137690090 @default.
- W1493449635 cites W2141681810 @default.
- W1493449635 cites W2149107969 @default.
- W1493449635 cites W2163814338 @default.
- W1493449635 cites W2173124859 @default.
- W1493449635 cites W2331953749 @default.
- W1493449635 cites W3145128584 @default.
- W1493449635 cites W2516333372 @default.
- W1493449635 hasPublicationYear "2011" @default.
- W1493449635 type Work @default.
- W1493449635 sameAs 1493449635 @default.
- W1493449635 citedByCount "0" @default.
- W1493449635 crossrefType "journal-article" @default.
- W1493449635 hasAuthorship W1493449635A5029219927 @default.
- W1493449635 hasConcept C11413529 @default.
- W1493449635 hasConcept C119599485 @default.
- W1493449635 hasConcept C127413603 @default.
- W1493449635 hasConcept C131017901 @default.
- W1493449635 hasConcept C134146338 @default.
- W1493449635 hasConcept C134306372 @default.
- W1493449635 hasConcept C151376022 @default.
- W1493449635 hasConcept C179799912 @default.
- W1493449635 hasConcept C33923547 @default.
- W1493449635 hasConcept C41008148 @default.
- W1493449635 hasConcept C80444323 @default.
- W1493449635 hasConcept C81409106 @default.
- W1493449635 hasConcept C81843906 @default.
- W1493449635 hasConceptScore W1493449635C11413529 @default.
- W1493449635 hasConceptScore W1493449635C119599485 @default.
- W1493449635 hasConceptScore W1493449635C127413603 @default.
- W1493449635 hasConceptScore W1493449635C131017901 @default.
- W1493449635 hasConceptScore W1493449635C134146338 @default.
- W1493449635 hasConceptScore W1493449635C134306372 @default.
- W1493449635 hasConceptScore W1493449635C151376022 @default.
- W1493449635 hasConceptScore W1493449635C179799912 @default.
- W1493449635 hasConceptScore W1493449635C33923547 @default.
- W1493449635 hasConceptScore W1493449635C41008148 @default.
- W1493449635 hasConceptScore W1493449635C80444323 @default.
- W1493449635 hasConceptScore W1493449635C81409106 @default.
- W1493449635 hasConceptScore W1493449635C81843906 @default.
- W1493449635 hasIssue "1" @default.
- W1493449635 hasLocation W14934496351 @default.
- W1493449635 hasOpenAccess W1493449635 @default.
- W1493449635 hasPrimaryLocation W14934496351 @default.
- W1493449635 hasRelatedWork W1486699722 @default.
- W1493449635 hasRelatedWork W1488876988 @default.
- W1493449635 hasRelatedWork W2028153719 @default.
- W1493449635 hasRelatedWork W2041816112 @default.
- W1493449635 hasRelatedWork W2057331748 @default.
- W1493449635 hasRelatedWork W2102572436 @default.
- W1493449635 hasRelatedWork W2112835666 @default.
- W1493449635 hasRelatedWork W2126827022 @default.
- W1493449635 hasRelatedWork W2130010464 @default.
- W1493449635 hasRelatedWork W2138269333 @default.
- W1493449635 hasRelatedWork W2151101009 @default.
- W1493449635 hasRelatedWork W2157412946 @default.
- W1493449635 hasRelatedWork W2226572680 @default.
- W1493449635 hasRelatedWork W2259862503 @default.
- W1493449635 hasRelatedWork W2522081944 @default.
- W1493449635 hasRelatedWork W2528058901 @default.
- W1493449635 hasRelatedWork W2738694315 @default.
- W1493449635 hasRelatedWork W3094220710 @default.
- W1493449635 hasRelatedWork W3209124114 @default.
- W1493449635 hasRelatedWork W2183858214 @default.
- W1493449635 hasVolume "4" @default.
- W1493449635 isParatext "false" @default.
- W1493449635 isRetracted "false" @default.
- W1493449635 magId "1493449635" @default.
- W1493449635 workType "article" @default.