Matches in SemOpenAlex for { <https://semopenalex.org/work/W2003402489> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2003402489 endingPage "4971" @default.
- W2003402489 startingPage "4969" @default.
- W2003402489 abstract "It has recently been shown that no one-dimensional, two-state cellular automaton can classify binary strings according to whether their density of $1$s exceeds $0.5$ or not. We show that by changing the output specification, namely, the final pattern toward which the system should converge, without increasing its computational complexity, a two-state, $rphantom{rule{0ex}{0ex}}=phantom{rule{0ex}{0ex}}1$ cellular automaton exists that can perfectly solve the density problem." @default.
- W2003402489 created "2016-06-24" @default.
- W2003402489 creator A5004983635 @default.
- W2003402489 creator A5012965656 @default.
- W2003402489 creator A5077231672 @default.
- W2003402489 date "1996-12-09" @default.
- W2003402489 modified "2023-10-17" @default.
- W2003402489 title "Two-state,<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML display=inline><mml:mi mathvariant=italic>r</mml:mi><mml:mspace /><mml:mo>=</mml:mo><mml:mspace /><mml:mn>1</mml:mn><mml:mn /></mml:math>Cellular Automaton that Classifies Density" @default.
- W2003402489 cites W1975481739 @default.
- W2003402489 cites W2036424138 @default.
- W2003402489 cites W3003623942 @default.
- W2003402489 doi "https://doi.org/10.1103/physrevlett.77.4969" @default.
- W2003402489 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/10062680" @default.
- W2003402489 hasPublicationYear "1996" @default.
- W2003402489 type Work @default.
- W2003402489 sameAs 2003402489 @default.
- W2003402489 citedByCount "67" @default.
- W2003402489 countsByYear W20034024892012 @default.
- W2003402489 countsByYear W20034024892013 @default.
- W2003402489 countsByYear W20034024892014 @default.
- W2003402489 countsByYear W20034024892015 @default.
- W2003402489 countsByYear W20034024892016 @default.
- W2003402489 countsByYear W20034024892017 @default.
- W2003402489 countsByYear W20034024892018 @default.
- W2003402489 countsByYear W20034024892019 @default.
- W2003402489 countsByYear W20034024892022 @default.
- W2003402489 crossrefType "journal-article" @default.
- W2003402489 hasAuthorship W2003402489A5004983635 @default.
- W2003402489 hasAuthorship W2003402489A5012965656 @default.
- W2003402489 hasAuthorship W2003402489A5077231672 @default.
- W2003402489 hasConcept C11413529 @default.
- W2003402489 hasConcept C121332964 @default.
- W2003402489 hasConcept C33923547 @default.
- W2003402489 hasConcept C35527583 @default.
- W2003402489 hasConcept C41008148 @default.
- W2003402489 hasConcept C48103436 @default.
- W2003402489 hasConcept C48372109 @default.
- W2003402489 hasConcept C94375191 @default.
- W2003402489 hasConceptScore W2003402489C11413529 @default.
- W2003402489 hasConceptScore W2003402489C121332964 @default.
- W2003402489 hasConceptScore W2003402489C33923547 @default.
- W2003402489 hasConceptScore W2003402489C35527583 @default.
- W2003402489 hasConceptScore W2003402489C41008148 @default.
- W2003402489 hasConceptScore W2003402489C48103436 @default.
- W2003402489 hasConceptScore W2003402489C48372109 @default.
- W2003402489 hasConceptScore W2003402489C94375191 @default.
- W2003402489 hasIssue "24" @default.
- W2003402489 hasLocation W20034024891 @default.
- W2003402489 hasLocation W20034024892 @default.
- W2003402489 hasOpenAccess W2003402489 @default.
- W2003402489 hasPrimaryLocation W20034024891 @default.
- W2003402489 hasRelatedWork W2271181815 @default.
- W2003402489 hasRelatedWork W2902782467 @default.
- W2003402489 hasRelatedWork W2935759653 @default.
- W2003402489 hasRelatedWork W3105167352 @default.
- W2003402489 hasRelatedWork W3148032049 @default.
- W2003402489 hasRelatedWork W54078636 @default.
- W2003402489 hasRelatedWork W1501425562 @default.
- W2003402489 hasRelatedWork W2298861036 @default.
- W2003402489 hasRelatedWork W2954470139 @default.
- W2003402489 hasRelatedWork W3084825885 @default.
- W2003402489 hasVolume "77" @default.
- W2003402489 isParatext "false" @default.
- W2003402489 isRetracted "false" @default.
- W2003402489 magId "2003402489" @default.
- W2003402489 workType "article" @default.