Matches in SemOpenAlex for { <https://semopenalex.org/work/W1993668330> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1993668330 endingPage "165" @default.
- W1993668330 startingPage "93" @default.
- W1993668330 abstract "Boolean functions are among the fundamental objects of discrete mathematics, especially in those of its subdisciplines which fall under mathematical logic and mathematical cybernetics. The language of Boolean functions is convenient for describing the operation of many discrete systems such as contact networks, Boolean circuits, branching programs, and some others. An important parameter of discrete systems of this kind is their complexity. This characteristic has been actively investigated starting from Shannon's works. There is a large body of scientific literature presenting many fundamental results. The purpose of this survey is to give an account of the main results over the last sixty years related to the complexity of computation (realization) of Boolean functions by contact networks, Boolean circuits, and Boolean circuits without branching. Bibliography: 165 titles." @default.
- W1993668330 created "2016-06-24" @default.
- W1993668330 creator A5033312334 @default.
- W1993668330 date "2012-02-28" @default.
- W1993668330 modified "2023-09-23" @default.
- W1993668330 title "Computational complexity of Boolean functions" @default.
- W1993668330 cites W1517585663 @default.
- W1993668330 cites W1533538517 @default.
- W1993668330 cites W1589711670 @default.
- W1993668330 cites W1965490243 @default.
- W1993668330 cites W1971022885 @default.
- W1993668330 cites W1976042221 @default.
- W1993668330 cites W1979792874 @default.
- W1993668330 cites W1980756688 @default.
- W1993668330 cites W1982140274 @default.
- W1993668330 cites W1989430020 @default.
- W1993668330 cites W1991921929 @default.
- W1993668330 cites W1995240561 @default.
- W1993668330 cites W2002866546 @default.
- W1993668330 cites W2004543087 @default.
- W1993668330 cites W2009745895 @default.
- W1993668330 cites W2012476164 @default.
- W1993668330 cites W2015080865 @default.
- W1993668330 cites W2024994186 @default.
- W1993668330 cites W2025723778 @default.
- W1993668330 cites W2044033949 @default.
- W1993668330 cites W2045260280 @default.
- W1993668330 cites W2047946444 @default.
- W1993668330 cites W2048187595 @default.
- W1993668330 cites W2053619330 @default.
- W1993668330 cites W2065700317 @default.
- W1993668330 cites W2069683079 @default.
- W1993668330 cites W2074419571 @default.
- W1993668330 cites W2083368929 @default.
- W1993668330 cites W2095270485 @default.
- W1993668330 cites W2108200353 @default.
- W1993668330 cites W2129421712 @default.
- W1993668330 cites W2129731249 @default.
- W1993668330 cites W2139991023 @default.
- W1993668330 cites W2146969125 @default.
- W1993668330 cites W2157529519 @default.
- W1993668330 cites W2312856063 @default.
- W1993668330 cites W2335245427 @default.
- W1993668330 cites W2913460415 @default.
- W1993668330 cites W2007969150 @default.
- W1993668330 doi "https://doi.org/10.1070/rm2012v067n01abeh004777" @default.
- W1993668330 hasPublicationYear "2012" @default.
- W1993668330 type Work @default.
- W1993668330 sameAs 1993668330 @default.
- W1993668330 citedByCount "5" @default.
- W1993668330 countsByYear W19936683302013 @default.
- W1993668330 countsByYear W19936683302016 @default.
- W1993668330 countsByYear W19936683302018 @default.
- W1993668330 countsByYear W19936683302020 @default.
- W1993668330 countsByYear W19936683302022 @default.
- W1993668330 crossrefType "journal-article" @default.
- W1993668330 hasAuthorship W1993668330A5033312334 @default.
- W1993668330 hasConcept C118615104 @default.
- W1993668330 hasConcept C136119220 @default.
- W1993668330 hasConcept C158465420 @default.
- W1993668330 hasConcept C187455244 @default.
- W1993668330 hasConcept C188183281 @default.
- W1993668330 hasConcept C202444582 @default.
- W1993668330 hasConcept C33923547 @default.
- W1993668330 hasConceptScore W1993668330C118615104 @default.
- W1993668330 hasConceptScore W1993668330C136119220 @default.
- W1993668330 hasConceptScore W1993668330C158465420 @default.
- W1993668330 hasConceptScore W1993668330C187455244 @default.
- W1993668330 hasConceptScore W1993668330C188183281 @default.
- W1993668330 hasConceptScore W1993668330C202444582 @default.
- W1993668330 hasConceptScore W1993668330C33923547 @default.
- W1993668330 hasIssue "1" @default.
- W1993668330 hasLocation W19936683301 @default.
- W1993668330 hasOpenAccess W1993668330 @default.
- W1993668330 hasPrimaryLocation W19936683301 @default.
- W1993668330 hasRelatedWork W1991921929 @default.
- W1993668330 hasRelatedWork W2009700110 @default.
- W1993668330 hasRelatedWork W2094060015 @default.
- W1993668330 hasRelatedWork W2107037376 @default.
- W1993668330 hasRelatedWork W2296737955 @default.
- W1993668330 hasRelatedWork W2770580567 @default.
- W1993668330 hasRelatedWork W2936088236 @default.
- W1993668330 hasRelatedWork W2964347103 @default.
- W1993668330 hasRelatedWork W4252281389 @default.
- W1993668330 hasRelatedWork W4291926974 @default.
- W1993668330 hasVolume "67" @default.
- W1993668330 isParatext "false" @default.
- W1993668330 isRetracted "false" @default.
- W1993668330 magId "1993668330" @default.
- W1993668330 workType "article" @default.