Matches in SemOpenAlex for { <https://semopenalex.org/work/W577644159> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W577644159 abstract "Many fundamental questions in complexity theory can be formulated as a language recognition problem, where by language L we understand a set of strings over a finite alphabet, say Σ = {0, 1}. The basic question is then to determine the computational resources (such as time, space, number of processors, energy consumption of a chip, etc.) needed in determining whether or not x ∈ L, for any string x ∈ Σ*. In turn, if for any n we let f n denote the characteristic function of L ∩{0, 1} n , then the previous question can be rephrased as a problem of determining the computational resources needed to compute the boolean function f n (x), for arbitrary x, n." @default.
- W577644159 created "2016-06-24" @default.
- W577644159 creator A5003125546 @default.
- W577644159 creator A5038186958 @default.
- W577644159 date "2002-01-01" @default.
- W577644159 modified "2023-09-24" @default.
- W577644159 title "Boolean Functions and Circuits" @default.
- W577644159 doi "https://doi.org/10.1007/978-3-662-04943-3_1" @default.
- W577644159 hasPublicationYear "2002" @default.
- W577644159 type Work @default.
- W577644159 sameAs 577644159 @default.
- W577644159 citedByCount "3" @default.
- W577644159 countsByYear W5776441592017 @default.
- W577644159 countsByYear W5776441592020 @default.
- W577644159 crossrefType "book-chapter" @default.
- W577644159 hasAuthorship W577644159A5003125546 @default.
- W577644159 hasAuthorship W577644159A5038186958 @default.
- W577644159 hasConcept C111919701 @default.
- W577644159 hasConcept C112876837 @default.
- W577644159 hasConcept C11413529 @default.
- W577644159 hasConcept C118615104 @default.
- W577644159 hasConcept C119599485 @default.
- W577644159 hasConcept C127413603 @default.
- W577644159 hasConcept C134146338 @default.
- W577644159 hasConcept C138885662 @default.
- W577644159 hasConcept C14036430 @default.
- W577644159 hasConcept C141796577 @default.
- W577644159 hasConcept C157486923 @default.
- W577644159 hasConcept C158465420 @default.
- W577644159 hasConcept C177264268 @default.
- W577644159 hasConcept C179799912 @default.
- W577644159 hasConcept C187455244 @default.
- W577644159 hasConcept C199360897 @default.
- W577644159 hasConcept C2778572836 @default.
- W577644159 hasConcept C33923547 @default.
- W577644159 hasConcept C37914503 @default.
- W577644159 hasConcept C41008148 @default.
- W577644159 hasConcept C41895202 @default.
- W577644159 hasConcept C78458016 @default.
- W577644159 hasConcept C80444323 @default.
- W577644159 hasConcept C86803240 @default.
- W577644159 hasConcept C90702460 @default.
- W577644159 hasConceptScore W577644159C111919701 @default.
- W577644159 hasConceptScore W577644159C112876837 @default.
- W577644159 hasConceptScore W577644159C11413529 @default.
- W577644159 hasConceptScore W577644159C118615104 @default.
- W577644159 hasConceptScore W577644159C119599485 @default.
- W577644159 hasConceptScore W577644159C127413603 @default.
- W577644159 hasConceptScore W577644159C134146338 @default.
- W577644159 hasConceptScore W577644159C138885662 @default.
- W577644159 hasConceptScore W577644159C14036430 @default.
- W577644159 hasConceptScore W577644159C141796577 @default.
- W577644159 hasConceptScore W577644159C157486923 @default.
- W577644159 hasConceptScore W577644159C158465420 @default.
- W577644159 hasConceptScore W577644159C177264268 @default.
- W577644159 hasConceptScore W577644159C179799912 @default.
- W577644159 hasConceptScore W577644159C187455244 @default.
- W577644159 hasConceptScore W577644159C199360897 @default.
- W577644159 hasConceptScore W577644159C2778572836 @default.
- W577644159 hasConceptScore W577644159C33923547 @default.
- W577644159 hasConceptScore W577644159C37914503 @default.
- W577644159 hasConceptScore W577644159C41008148 @default.
- W577644159 hasConceptScore W577644159C41895202 @default.
- W577644159 hasConceptScore W577644159C78458016 @default.
- W577644159 hasConceptScore W577644159C80444323 @default.
- W577644159 hasConceptScore W577644159C86803240 @default.
- W577644159 hasConceptScore W577644159C90702460 @default.
- W577644159 hasLocation W5776441591 @default.
- W577644159 hasOpenAccess W577644159 @default.
- W577644159 hasPrimaryLocation W5776441591 @default.
- W577644159 hasRelatedWork W101919780 @default.
- W577644159 hasRelatedWork W1411086354 @default.
- W577644159 hasRelatedWork W1487032216 @default.
- W577644159 hasRelatedWork W1557763969 @default.
- W577644159 hasRelatedWork W1559637669 @default.
- W577644159 hasRelatedWork W1560889203 @default.
- W577644159 hasRelatedWork W171249606 @default.
- W577644159 hasRelatedWork W1967366347 @default.
- W577644159 hasRelatedWork W1973146909 @default.
- W577644159 hasRelatedWork W1979404172 @default.
- W577644159 hasRelatedWork W2007318257 @default.
- W577644159 hasRelatedWork W2051418283 @default.
- W577644159 hasRelatedWork W2109929041 @default.
- W577644159 hasRelatedWork W2167420742 @default.
- W577644159 hasRelatedWork W2460779241 @default.
- W577644159 hasRelatedWork W2561407776 @default.
- W577644159 hasRelatedWork W2938355856 @default.
- W577644159 hasRelatedWork W3012054845 @default.
- W577644159 hasRelatedWork W3141213722 @default.
- W577644159 hasRelatedWork W2144024659 @default.
- W577644159 isParatext "false" @default.
- W577644159 isRetracted "false" @default.
- W577644159 magId "577644159" @default.
- W577644159 workType "book-chapter" @default.