{"entities":{"Q1086219":{"pageid":1096971,"ns":120,"title":"Item:Q1086219","lastrevid":49011124,"modified":"2026-01-06T11:38:21Z","type":"item","id":"Q1086219","labels":{"en":{"language":"en","value":"Parallel and sequential computation on Boolean networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3983074"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086219$D3213759-9979-43AB-93E0-CCA89660386B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b6c6ea740fbf759f59fbc97e724c3f4c636f70a","datavalue":{"value":{"text":"Parallel and sequential computation on Boolean networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086219$A0BF7B13-968B-4611-AE00-71A860E7101C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a28249e7ad6c3814b65f66ecdd3062f89bba0b3","datavalue":{"value":"0607.94014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086219$1A4F7CE6-BC8C-4F78-A60D-7E43ABF659D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bb056a2767fc68ca784359e97c3643483d6f4b4","datavalue":{"value":"10.1016/0304-3975(85)90171-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086219$C72569C5-B80D-4FD8-A30F-95E6444331CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086219$BFF0FE13-F2DC-4874-B4D1-70E1056A7121","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1086219$4C640801-DEE0-4B19-A5B3-F02917A9EC51","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"406b7ea253f247275cac0ff652dd1f4722e56db2","datavalue":{"value":"A model of large assemblies of computing elements is provided by the concept of Boolean network \\(F:\\{0,1\\}^ n\\to \\{0,1\\}^ n\\). Then we compare different regimes of this system, namely, parallel and sequential computations within the framework of discrete iterations. It is shown that, although the asymptotic behavior of the network - as characterized by the limit cycles of the iterations - may differ from one sort of regime to another, it may, however, be largely predicted as for its spatial structure. We show that for all iterations some elements never change state in any limit cycle: they form the stable core. We introduce the notion of forcing domain of a Boolean network, provide an algorithm to build it and show that it is a good approximation to the stable core. This, thus, provides a spatial characterization of the limit cycles of the different iterations. A theoretical bound on the transient length is provided through the entropy of the network.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086219$54B0A9E9-78F7-478E-B3C2-2149128FA72D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086219$4518B29D-B50C-456E-9382-59417005101A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086219$11CC5951-85E7-4B21-B6B8-93E6DC9A5438","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a379624b5cefc8eb9bbbf74a84b037ef86faa429","datavalue":{"value":"3983074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086219$17BDDF5B-BCD5-4FEF-AC25-BC9AA3E1DF20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086219$FAF25588-C361-414E-A613-4048B369E6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086219$E03BA305-A11C-4B0B-A143-22DABD3164F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c20fbd44950fe1daefbbd5bd1e404ddfd3481d84","datavalue":{"value":"sequential computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086219$47D288CE-EF23-4B9A-BFC6-6D7AEC6B3718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ee025447ad7b1066518b66bd7080daf0d64a043","datavalue":{"value":"discrete iterations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086219$B3D95116-D750-4DAC-8AE2-BECA15257650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8260fe5e8685a277ff3ddb7d102456f1178791a","datavalue":{"value":"forcing domain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086219$6D131C83-F0CE-464A-BF30-8A22B0570E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086219$C673C714-F959-4232-9C83-3A50F1D5BB3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c66d2dcda89df1701de173a53b7af13b015b9c15","datavalue":{"value":{"entity-type":"item","numeric-id":795797,"id":"Q795797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086219$52112207-2CD0-48CB-9888-DE58D671EC29","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086219$304D36E8-5695-47B4-9FD1-0CE7BB1AB456","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68a537d91164ee3c74e85e9486de60c5e1226e83","datavalue":{"value":"https://doi.org/10.1016/0304-3975(85)90171-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1086219$66DB2164-F15E-48F5-A9A6-0B00F6691841","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5803e659fedad34bb063b2354062a4b3100fe5e0","datavalue":{"value":"W2072107284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086219$DAED43C0-94B5-4929-A26A-B52A0F7622A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8343d67bc4ca6cd1c2f2c0daf92aa49d62bec1","datavalue":{"value":{"entity-type":"item","numeric-id":795798,"id":"Q795798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086219$61F12C78-23C1-4FB4-88F6-C847262D9A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2c5bcc086b025de9c1757e789b03afe859e9aff","datavalue":{"value":{"entity-type":"item","numeric-id":1165217,"id":"Q1165217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086219$6A043F94-3669-44DD-BED6-BD19D1BD4FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9d4779c192902c49e4ac06d0597c54d86a7840","datavalue":{"value":{"entity-type":"item","numeric-id":1836811,"id":"Q1836811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086219$186B6F5D-52C7-475C-AF46-794557C64D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2243d8a6cef715fa7a264ca279cc756a00bd58","datavalue":{"value":{"entity-type":"item","numeric-id":3781511,"id":"Q3781511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086219$0AA0F0B4-155C-4B87-BE3F-778D05C024DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086219$3536D8C8-E28C-44A1-B99E-B3C890025465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c04ecdad8aab598efa9dd54cd22803737ffdbcc","datavalue":{"value":{"entity-type":"item","numeric-id":3646415,"id":"Q3646415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086219$69CABF06-DD50-44D5-BD4B-8CFED4834A9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a954ee8503dae213d3980bc39b4c97b3c1dfe8e3","datavalue":{"value":{"entity-type":"item","numeric-id":924153,"id":"Q924153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d9675e52672bbb431c9f3d5b14443ad10e1f480","datavalue":{"value":{"amount":"+0.7904542684555054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086219$A0CC8A4C-29DD-43DA-8B28-6944CA16A509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ed1604660e60e82b9509bfe66713612dc0bdec","datavalue":{"value":{"entity-type":"item","numeric-id":795798,"id":"Q795798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53728e41716d953bb690671f31989bf5c2403f01","datavalue":{"value":{"amount":"+0.7727985382080078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086219$FBECC3E8-C21E-47E0-A374-F06BB100F7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20a1ddfe6a93049d7b354f9ca0ccb295ca12e559","datavalue":{"value":{"entity-type":"item","numeric-id":831798,"id":"Q831798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ffbc7d4c89a1540bfc0b1ed40a45616dbd4db5","datavalue":{"value":{"amount":"+0.7654819488525391","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086219$EA18B6DD-157B-45E2-8B42-241724144DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe0ab6049d17d87e4fd6de9a74d674b9337e8d9b","datavalue":{"value":{"entity-type":"item","numeric-id":2279655,"id":"Q2279655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a840d7cecb6db86ced797efcb2665dbc13f2fb0","datavalue":{"value":{"amount":"+0.7563444375991821","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086219$D5F7D693-A3A8-4CED-805D-865B2D611F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7658bddcc45ef0b2348222acdeddfdaafcc98bdb","datavalue":{"value":{"entity-type":"item","numeric-id":4837659,"id":"Q4837659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e51ed2fea78ac24f89966a8b073e962760d67df6","datavalue":{"value":{"amount":"+0.7557454109191895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1086219$BC5CD0BA-D60A-4ADB-9068-5F934BD4AF7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1086219","badges":[]}}}}}