Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287391612> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W4287391612 abstract "The NC versus P-hard classification of the prediction problem for sandpiles on the two dimensional grid with von Neumann neighborhood is a famous open problem. In this paper we make two kinds of progresses, by studying its freezing variant. First, it enables to establish strong connections with other well known prediction problems on networks of threshold Boolean functions such as majority. Second, we can highlight some necessary and sufficient elements to the dynamical complexity of sandpiles, with a surprisingly crucial role of cells with two grains." @default.
- W4287391612 created "2022-07-25" @default.
- W4287391612 creator A5029322865 @default.
- W4287391612 creator A5034374719 @default.
- W4287391612 date "2021-01-11" @default.
- W4287391612 modified "2023-09-27" @default.
- W4287391612 title "Freezing sandpiles and Boolean threshold networks: equivalence and complexity" @default.
- W4287391612 doi "https://doi.org/10.48550/arxiv.2101.04204" @default.
- W4287391612 hasPublicationYear "2021" @default.
- W4287391612 type Work @default.
- W4287391612 citedByCount "0" @default.
- W4287391612 crossrefType "posted-content" @default.
- W4287391612 hasAuthorship W4287391612A5029322865 @default.
- W4287391612 hasAuthorship W4287391612A5034374719 @default.
- W4287391612 hasBestOaLocation W42873916121 @default.
- W4287391612 hasConcept C11413529 @default.
- W4287391612 hasConcept C118615104 @default.
- W4287391612 hasConcept C121332964 @default.
- W4287391612 hasConcept C121864883 @default.
- W4287391612 hasConcept C187455244 @default.
- W4287391612 hasConcept C202444582 @default.
- W4287391612 hasConcept C2780069185 @default.
- W4287391612 hasConcept C33923547 @default.
- W4287391612 hasConcept C41008148 @default.
- W4287391612 hasConcept C80444323 @default.
- W4287391612 hasConcept C80469333 @default.
- W4287391612 hasConceptScore W4287391612C11413529 @default.
- W4287391612 hasConceptScore W4287391612C118615104 @default.
- W4287391612 hasConceptScore W4287391612C121332964 @default.
- W4287391612 hasConceptScore W4287391612C121864883 @default.
- W4287391612 hasConceptScore W4287391612C187455244 @default.
- W4287391612 hasConceptScore W4287391612C202444582 @default.
- W4287391612 hasConceptScore W4287391612C2780069185 @default.
- W4287391612 hasConceptScore W4287391612C33923547 @default.
- W4287391612 hasConceptScore W4287391612C41008148 @default.
- W4287391612 hasConceptScore W4287391612C80444323 @default.
- W4287391612 hasConceptScore W4287391612C80469333 @default.
- W4287391612 hasLocation W42873916121 @default.
- W4287391612 hasOpenAccess W4287391612 @default.
- W4287391612 hasPrimaryLocation W42873916121 @default.
- W4287391612 hasRelatedWork W11052372 @default.
- W4287391612 hasRelatedWork W11173561 @default.
- W4287391612 hasRelatedWork W12783489 @default.
- W4287391612 hasRelatedWork W6399285 @default.
- W4287391612 hasRelatedWork W7351453 @default.
- W4287391612 hasRelatedWork W828287 @default.
- W4287391612 hasRelatedWork W8450817 @default.
- W4287391612 hasRelatedWork W8623215 @default.
- W4287391612 hasRelatedWork W8678507 @default.
- W4287391612 hasRelatedWork W9863921 @default.
- W4287391612 isParatext "false" @default.
- W4287391612 isRetracted "false" @default.
- W4287391612 workType "article" @default.