{"entities":{"Q5936690":{"pageid":8113492,"ns":120,"title":"Item:Q5936690","lastrevid":47632417,"modified":"2026-01-02T06:42:03Z","type":"item","id":"Q5936690","labels":{"en":{"language":"en","value":"Complexity of automata computing values of functions given in the prefix form"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1614371"}},"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":"Q5936690$4F4D141D-922A-4A16-B488-711151D729DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a71911326b7efee9104dcebd6009f931a8987d8","datavalue":{"value":{"text":"Complexity of automata computing values of functions given in the prefix form","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936690$5FDB89DA-7C6B-4C05-B92B-0100EAE297BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"399dc2fe20b23127e45a46aa0a3c2cc2479185da","datavalue":{"value":"0964.94031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936690$C4F41245-1BF5-41AD-99DF-9655B1A9B5AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42e1dda65b22d0eadfda6fd69fcc7f2a41b68e19","datavalue":{"value":{"entity-type":"item","numeric-id":187699,"id":"Q187699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936690$0F4A3AF3-0626-41B9-90DC-2484AB1FD628","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c13805eb53dbd00bf0343bc22d19b4be9e16872","datavalue":{"value":{"entity-type":"item","numeric-id":187667,"id":"Q187667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936690$4E23EFD1-52F0-45B5-BEF4-CEA037972606","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"645eb1073c4ef66310005fd852d0af24336cf4ca","datavalue":{"value":{"time":"+2001-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5936690$D4F280D8-7ABD-4FD1-A46F-F9BB3B9F525F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8eac78bcf8ac548e0d57062c4f7f23ab6d773064","datavalue":{"value":"The note deals with the problem of estimating the complexity of devices of automata for computing the values of formulas. The formulas are taken over the set of all Boolean functions of two-variables which do not contain imaginary variables and the negation function of one variable. All functions are assumed to be written in the prefix form.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936690$0E4C1613-3A1E-4F4C-9711-8DFE6064F719","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936690$D3511AA8-DB8C-4B2E-9140-5C1294D9AF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936690$40C07D8A-D385-4AA3-864B-B9C5BDF92D1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"093389855b2a002a6d2e43ecc695e292204fda06","datavalue":{"value":"1614371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936690$08214BB1-6152-4768-BA90-C301D04D0CFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"705843d7022ed2a45da6a59f8183e7c09b3a48e1","datavalue":{"value":"complexity of devices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936690$7702435F-E521-429A-992F-85A70744A20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d6e8cc16dcac7d94cfd569627d4aab66f246d2c","datavalue":{"value":"values of functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936690$9A7979CC-72D1-49EC-93E4-A1A84946EBF6","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":"Q5936690$B6D19B03-2B15-47A6-A890-EE088A95C6C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c332dcca7908ebcd3046ba5c32439c8a0395da","datavalue":{"value":{"entity-type":"item","numeric-id":1382592,"id":"Q1382592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c3f8755518a4745f7eecdd552279bb96e8ff269","datavalue":{"value":{"amount":"+0.8129194378852844","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":"Q5936690$D4E4C1C9-6B47-4953-B5F6-D482F1228A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09b6f2e2f291d44ea0d8fe96c26c97595f665e2a","datavalue":{"value":{"entity-type":"item","numeric-id":5894655,"id":"Q5894655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c7642c730625c63783db5319ee1506097158b2c","datavalue":{"value":{"amount":"+0.7381629943847656","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":"Q5936690$F9CD908F-A15F-411C-A6A7-7D4DFB4D0031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026bd802a5dee347da33e1f159a65827126ef420","datavalue":{"value":{"entity-type":"item","numeric-id":4889720,"id":"Q4889720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c32540ceefe8b34e204d0fc761fb51d3d512e34c","datavalue":{"value":{"amount":"+0.7288201451301575","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":"Q5936690$53344656-813F-4FDB-984C-F97E7A6EA8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"810ee64b4cb940a0d340d4ec2e91c784cd80516e","datavalue":{"value":{"entity-type":"item","numeric-id":3115553,"id":"Q3115553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c87d891ca597da360de8ef26527c6da2f3c5c072","datavalue":{"value":{"amount":"+0.7248497009277344","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":"Q5936690$FF9559CB-F6F6-41A1-A7DD-BEF690F3A377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c530981913ce533344e84d078884fe8ccc7d785","datavalue":{"value":{"entity-type":"item","numeric-id":4729343,"id":"Q4729343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"725ad5f936161c06c6780668c8376f9696a2ea74","datavalue":{"value":{"amount":"+0.7227774858474731","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":"Q5936690$F31D9F13-E07D-4CC9-B036-7D58C5CA0744","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936690","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936690"}}}}}