Matches in SemOpenAlex for { <https://semopenalex.org/work/W1998982788> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1998982788 endingPage "82" @default.
- W1998982788 startingPage "65" @default.
- W1998982788 abstract "The average time of computing Boolean functions by straight-line programs with random number generators is studied. Reliable programs, which always compute the correct value of the function in question, and programs computing the desired value with some probability are considered. In both cases, it is shown that random number generators do not lead to a noticeable reduction in the average execution time for a large portion of the inputs. More exactly, for any Boolean function of n arguments whose circuit size is L, there exists a domain for which the ratio of L to the average time of computing the function by reliable programs does not exceed n. For randomized programs with a probability different from 1, this ratio may be only slightly greater than n." @default.
- W1998982788 created "2016-06-24" @default.
- W1998982788 creator A5089155848 @default.
- W1998982788 date "2004-01-01" @default.
- W1998982788 modified "2023-09-27" @default.
- W1998982788 title "Computation of Boolean functions by randomized programs" @default.
- W1998982788 cites W2064047404 @default.
- W1998982788 cites W2069919161 @default.
- W1998982788 cites W2070989708 @default.
- W1998982788 cites W2089787454 @default.
- W1998982788 doi "https://doi.org/10.1016/s0166-218x(02)00295-0" @default.
- W1998982788 hasPublicationYear "2004" @default.
- W1998982788 type Work @default.
- W1998982788 sameAs 1998982788 @default.
- W1998982788 citedByCount "1" @default.
- W1998982788 countsByYear W19989827882020 @default.
- W1998982788 crossrefType "journal-article" @default.
- W1998982788 hasAuthorship W1998982788A5089155848 @default.
- W1998982788 hasConcept C105795698 @default.
- W1998982788 hasConcept C11413529 @default.
- W1998982788 hasConcept C118615104 @default.
- W1998982788 hasConcept C128669082 @default.
- W1998982788 hasConcept C14036430 @default.
- W1998982788 hasConcept C141042865 @default.
- W1998982788 hasConcept C141796577 @default.
- W1998982788 hasConcept C158465420 @default.
- W1998982788 hasConcept C187455244 @default.
- W1998982788 hasConcept C188183281 @default.
- W1998982788 hasConcept C2776291640 @default.
- W1998982788 hasConcept C33923547 @default.
- W1998982788 hasConcept C45374587 @default.
- W1998982788 hasConcept C78458016 @default.
- W1998982788 hasConcept C86803240 @default.
- W1998982788 hasConcept C94992772 @default.
- W1998982788 hasConceptScore W1998982788C105795698 @default.
- W1998982788 hasConceptScore W1998982788C11413529 @default.
- W1998982788 hasConceptScore W1998982788C118615104 @default.
- W1998982788 hasConceptScore W1998982788C128669082 @default.
- W1998982788 hasConceptScore W1998982788C14036430 @default.
- W1998982788 hasConceptScore W1998982788C141042865 @default.
- W1998982788 hasConceptScore W1998982788C141796577 @default.
- W1998982788 hasConceptScore W1998982788C158465420 @default.
- W1998982788 hasConceptScore W1998982788C187455244 @default.
- W1998982788 hasConceptScore W1998982788C188183281 @default.
- W1998982788 hasConceptScore W1998982788C2776291640 @default.
- W1998982788 hasConceptScore W1998982788C33923547 @default.
- W1998982788 hasConceptScore W1998982788C45374587 @default.
- W1998982788 hasConceptScore W1998982788C78458016 @default.
- W1998982788 hasConceptScore W1998982788C86803240 @default.
- W1998982788 hasConceptScore W1998982788C94992772 @default.
- W1998982788 hasIssue "1-3" @default.
- W1998982788 hasLocation W19989827881 @default.
- W1998982788 hasOpenAccess W1998982788 @default.
- W1998982788 hasPrimaryLocation W19989827881 @default.
- W1998982788 hasRelatedWork W1487679090 @default.
- W1998982788 hasRelatedWork W1930088680 @default.
- W1998982788 hasRelatedWork W1996760375 @default.
- W1998982788 hasRelatedWork W2061512596 @default.
- W1998982788 hasRelatedWork W2070989708 @default.
- W1998982788 hasRelatedWork W2075882682 @default.
- W1998982788 hasRelatedWork W2486254595 @default.
- W1998982788 hasRelatedWork W2487593933 @default.
- W1998982788 hasRelatedWork W3204916073 @default.
- W1998982788 hasRelatedWork W2472916655 @default.
- W1998982788 hasVolume "135" @default.
- W1998982788 isParatext "false" @default.
- W1998982788 isRetracted "false" @default.
- W1998982788 magId "1998982788" @default.
- W1998982788 workType "article" @default.