{"entities":{"Q1060185":{"pageid":1062033,"ns":120,"title":"Item:Q1060185","lastrevid":80255972,"modified":"2026-05-06T15:46:46Z","type":"item","id":"Q1060185","labels":{"en":{"language":"en","value":"Complex Boolean networks obtained by diagonalization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3906393"}},"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":"Q1060185$89E77F94-3F90-466C-8F1D-B449CBCFB685","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0dd451a031c16d4a97b6ffc288ee7783acb2c751","datavalue":{"value":{"text":"Complex Boolean networks obtained by diagonalization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1060185$193831DF-E7E9-44F0-9E1C-9C7E5938ED96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d95b223de9b7d8be25d6bfa1c5f2454497550e4b","datavalue":{"value":"0567.94014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060185$9DBAEDB7-388B-44FD-A189-DA89B0A83881","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28dd7dbda21ca8a8c93c88637daedd6f6554ca4b","datavalue":{"value":"10.1016/0304-3975(85)90036-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060185$224B7229-B9F9-4BCA-B121-ACAA4D359D4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6cc4c083d5cb82a5c48ffbb3d27cb0e0019a5bc","datavalue":{"value":{"entity-type":"item","numeric-id":580584,"id":"Q580584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060185$CD8D84B8-E283-418A-B637-7C92D5D2CCD8","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":"Q1060185$1359E530-A28F-471C-AA45-EA9411136145","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":"Q1060185$CE5305BF-4E13-48A7-874C-49A6EF2EE795","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5da821e93360f5fa8fc108efa1c8490d0c3f1a05","datavalue":{"value":"The author shows that by using a mildly sophisticated version of a conventional diagonal argument, complex Boolean networks can be constructed by suitable polytape machines. More precisely: ''For every \\(s>1\\) there is a constant \\(c_ s\\) and a polytape machine \\(T_ s\\) which, when given the string \\(1^ n\\) as input, constructs a propositional formula \\(F^ s_ n(X_ 1,...,X_ s)\\) having the property: if B is a Boolean network with n input nodes whose total number N of nodes satisfies \\(N\\leq c_ s\\cdot n^ s\\cdot (\\log n)^{-1}\\), then the set \\(\\{\\) \\(\\xi\\) \\(|\\) \\(\\xi =(\\xi_ 1,...,\\xi_ n)\\in \\{0,1\\}^ n\\) and \\(B(\\xi)=1\\}\\) is different from the set \\(\\{\\) \\(\\xi\\) \\(|\\) \\(\\xi =(\\xi_ 1,...,\\xi_ n)\\in \\{0,1\\}^ n\\) and \\(F^ s_ n(\\xi_ 1,...,\\xi_ n)\\) is true\\(\\}\\) (with B(\\(\\xi)\\) the value computed by B on input \\(\\xi)\\).''","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060185$B307A389-5327-4027-9CD0-6D176D114D19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060185$D7BD6E2A-D3FC-42F6-9AE4-DBAF0D49AA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060185$5FC5D338-5A5D-496A-962E-6E96EEEA2BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060185$4928C003-F919-409C-AF3F-66D65D390EE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8f80223ec983d7cc9cd348a232eb6f1329cb627","datavalue":{"value":"3906393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060185$DC750C39-3BDE-48BD-BCFC-FE4C23FE4D10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb9968f0f5cb15417216e47d664464f8f0e4a754","datavalue":{"value":"complexity of Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060185$6CFBBC71-810C-40A9-A103-0CCDA2ACC40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ebec8dd63250959ca043af255542705c74d1fa2","datavalue":{"value":"polytape machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060185$F52D6698-ACAB-4A0B-AC3C-D9CBDE0920A0","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":"Q1060185$DF426831-46FA-4930-AF63-88A13FB63565","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"add2b7d039047a2fc9cd85cca71cfd4b756ee1f4","datavalue":{"value":"https://doi.org/10.1016/0304-3975(85)90036-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1060185$DC5B6802-4668-4D59-9F2C-4BCF7B5E0F83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e36d11a516a17d464c02bd396dd8f36671f1dab7","datavalue":{"value":"W2060486404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060185$294BBFB7-8AAA-4C1D-9ECF-66DCA9DCFB01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58af9a438ca79f17e01d4568050919b82873e432","datavalue":{"value":{"entity-type":"item","numeric-id":794625,"id":"Q794625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060185$87BB7ABB-59D3-4D3C-8640-A943BC1E9CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2996b1074631f64421fb1dde4d9cb33efff947a4","datavalue":{"value":{"entity-type":"item","numeric-id":4111543,"id":"Q4111543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060185$6498614B-C04D-4161-82AD-6F4E91A5C314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060185$DB960E26-F110-4C72-8745-C27C8064008D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f97351f8a70a505d5126a8f37952d0c638810bcc","datavalue":{"value":{"entity-type":"item","numeric-id":3852167,"id":"Q3852167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060185$BE0B3F17-0FFB-4E09-813B-8F16AEE9B97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cabaf3da9467d435894f2e74036941f9ed024464","datavalue":{"value":{"entity-type":"item","numeric-id":1071760,"id":"Q1071760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060185$1213FB1F-9941-46DF-BCF6-E75F4A22B808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7af518f21abbf673f84ab6d1aa24c3c52eef081","datavalue":{"value":{"entity-type":"item","numeric-id":1230622,"id":"Q1230622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060185$EF6C0A9C-D0EC-49AA-AA8E-9C73EB9C92D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060185$618B6BF4-8744-4536-A2AC-9C28325FFFA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f03b694028d176f213a508cb9c2def2b022c03f","datavalue":{"value":{"entity-type":"item","numeric-id":4036707,"id":"Q4036707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff2dfa697ba1a79975f7ccfabe06afac21e84101","datavalue":{"value":{"amount":"+0.7380275726318359","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":"Q1060185$567E6FAA-9203-4807-B1CA-BD5063A6CD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4299bbf7c8da5dbfcee8802e6295141c0218358","datavalue":{"value":{"entity-type":"item","numeric-id":794625,"id":"Q794625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb002dc2f60bb06e5b909f502031f869be341159","datavalue":{"value":{"amount":"+0.7342967987060547","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":"Q1060185$E4E1C4BC-F0D9-4966-9D0F-E7A4D2F3F771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1b32388cdc3f174fc21cb28be66f3717ecc140","datavalue":{"value":{"entity-type":"item","numeric-id":3994882,"id":"Q3994882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6faeb11eb9f3234c0c41d4f4d7c7c16a5dde7581","datavalue":{"value":{"amount":"+0.7316929697990417","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":"Q1060185$63121B6F-D957-423D-859B-2CA6966E5B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f0062d73bf2a1a74f87dad97f0c4e49ab77f68b","datavalue":{"value":{"entity-type":"item","numeric-id":3809281,"id":"Q3809281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b529dfa4f9594589d97a62a0e2c077ebae93e60b","datavalue":{"value":{"amount":"+0.7101237773895264","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":"Q1060185$CD95C8AF-78D1-4D02-ADBF-B6AABB66E063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deeea46eb30171c22b10be28643d317f59f01763","datavalue":{"value":{"entity-type":"item","numeric-id":3741628,"id":"Q3741628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35dedef7504c73269dce751b6d783b7bbf08a648","datavalue":{"value":{"amount":"+0.7027095556259155","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":"Q1060185$BE4A8519-DEF4-450B-9FA9-BB06EE1EF7A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complex Boolean networks obtained by diagonalization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complex_Boolean_networks_obtained_by_diagonalization"}}}}}