Matches in SemOpenAlex for { <https://semopenalex.org/work/W2045199072> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2045199072 endingPage "393" @default.
- W2045199072 startingPage "375" @default.
- W2045199072 abstract "In the paper, we study behaviour of discrete dynamical systems (automata) w.r.t. transitivity; that is, speaking loosely, we consider how diverse may be behaviour of the system w.r.t. variety of word transformations performed by the system: we call a system completely transitive if, given arbitrary pair a, b of finite words that have equal lengths, the system $${mathfrak{A}}$$ , while evolution during (discrete) time, at a certain moment transforms a into b. To every system $${mathfrak{A}}$$ , we put into a correspondence a family $${mathcal{F}_{mathfrak{A}}}$$ of continuous mappings of a suitable non-Archimedean metric space and show that the system is completely transitive if and only if the family $${mathcal{F}_{mathfrak{A}}}$$ is ergodic w.r.t. the Haar measure; then we find easy-to-verify conditions the system must satisfy to be completely transitive. The theory can be applied to analyse behaviour of straight-line computer programs (in particular, pseudo-random number generators that are used in cryptography and simulations) since basic CPU instructions (both numerical and logical) can be considered as continuous mappings of a (non-Archimedean) metric space $${mathbb{Z}_{2}}$$ of 2-adic integers." @default.
- W2045199072 created "2016-06-24" @default.
- W2045199072 creator A5070131677 @default.
- W2045199072 date "2012-11-29" @default.
- W2045199072 modified "2023-10-13" @default.
- W2045199072 title "The Non-Archimedean Theory of Discrete Systems" @default.
- W2045199072 cites W1741207799 @default.
- W2045199072 cites W2044275966 @default.
- W2045199072 cites W2079166003 @default.
- W2045199072 cites W2083073876 @default.
- W2045199072 cites W2128477287 @default.
- W2045199072 cites W2161805273 @default.
- W2045199072 cites W359122452 @default.
- W2045199072 cites W4238159413 @default.
- W2045199072 cites W4252976869 @default.
- W2045199072 cites W4255333414 @default.
- W2045199072 cites W4293200472 @default.
- W2045199072 doi "https://doi.org/10.1007/s11786-012-0132-7" @default.
- W2045199072 hasPublicationYear "2012" @default.
- W2045199072 type Work @default.
- W2045199072 sameAs 2045199072 @default.
- W2045199072 citedByCount "18" @default.
- W2045199072 countsByYear W20451990722013 @default.
- W2045199072 countsByYear W20451990722015 @default.
- W2045199072 countsByYear W20451990722016 @default.
- W2045199072 countsByYear W20451990722017 @default.
- W2045199072 countsByYear W20451990722018 @default.
- W2045199072 countsByYear W20451990722019 @default.
- W2045199072 countsByYear W20451990722020 @default.
- W2045199072 countsByYear W20451990722021 @default.
- W2045199072 countsByYear W20451990722022 @default.
- W2045199072 countsByYear W20451990722023 @default.
- W2045199072 crossrefType "journal-article" @default.
- W2045199072 hasAuthorship W2045199072A5070131677 @default.
- W2045199072 hasBestOaLocation W20451990722 @default.
- W2045199072 hasConcept C111919701 @default.
- W2045199072 hasConcept C114614502 @default.
- W2045199072 hasConcept C118615104 @default.
- W2045199072 hasConcept C122044880 @default.
- W2045199072 hasConcept C191399111 @default.
- W2045199072 hasConcept C198043062 @default.
- W2045199072 hasConcept C202444582 @default.
- W2045199072 hasConcept C2778572836 @default.
- W2045199072 hasConcept C2780009758 @default.
- W2045199072 hasConcept C33923547 @default.
- W2045199072 hasConcept C41008148 @default.
- W2045199072 hasConcept C77088390 @default.
- W2045199072 hasConceptScore W2045199072C111919701 @default.
- W2045199072 hasConceptScore W2045199072C114614502 @default.
- W2045199072 hasConceptScore W2045199072C118615104 @default.
- W2045199072 hasConceptScore W2045199072C122044880 @default.
- W2045199072 hasConceptScore W2045199072C191399111 @default.
- W2045199072 hasConceptScore W2045199072C198043062 @default.
- W2045199072 hasConceptScore W2045199072C202444582 @default.
- W2045199072 hasConceptScore W2045199072C2778572836 @default.
- W2045199072 hasConceptScore W2045199072C2780009758 @default.
- W2045199072 hasConceptScore W2045199072C33923547 @default.
- W2045199072 hasConceptScore W2045199072C41008148 @default.
- W2045199072 hasConceptScore W2045199072C77088390 @default.
- W2045199072 hasIssue "4" @default.
- W2045199072 hasLocation W20451990721 @default.
- W2045199072 hasLocation W20451990722 @default.
- W2045199072 hasLocation W20451990723 @default.
- W2045199072 hasOpenAccess W2045199072 @default.
- W2045199072 hasPrimaryLocation W20451990721 @default.
- W2045199072 hasRelatedWork W1606423697 @default.
- W2045199072 hasRelatedWork W1985194270 @default.
- W2045199072 hasRelatedWork W1989134952 @default.
- W2045199072 hasRelatedWork W2021816718 @default.
- W2045199072 hasRelatedWork W2038870663 @default.
- W2045199072 hasRelatedWork W2045199072 @default.
- W2045199072 hasRelatedWork W2094532370 @default.
- W2045199072 hasRelatedWork W2963299114 @default.
- W2045199072 hasRelatedWork W3102714864 @default.
- W2045199072 hasRelatedWork W4248378470 @default.
- W2045199072 hasVolume "6" @default.
- W2045199072 isParatext "false" @default.
- W2045199072 isRetracted "false" @default.
- W2045199072 magId "2045199072" @default.
- W2045199072 workType "article" @default.