{"entities":{"Q1103401":{"pageid":1114153,"ns":120,"title":"Item:Q1103401","lastrevid":69648891,"modified":"2026-04-13T08:27:02Z","type":"item","id":"Q1103401","labels":{"en":{"language":"en","value":"On the VLSI complexity of some arithmetic and numerical problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4053023"}},"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":"Q1103401$B05052A1-5FEA-4F64-8B1A-FAA8F0698577","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd995595277b66fefb9626b503e702ae2d987dc2","datavalue":{"value":{"text":"On the VLSI complexity of some arithmetic and numerical problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1103401$408150EB-387A-4076-9D7D-675828ED7822","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1ced818f12a5fc3fe04fd47b5d9b6bd92bd93b7","datavalue":{"value":"0645.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103401$08B2A997-A258-4A82-BD7D-33B13006C37A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26d2107a4066b3f31b5fbdeb5eeeb773b251b180","datavalue":{"value":"10.1007/BF02575818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103401$5348AC33-56DF-4283-AC98-8436A341C843","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa0ba58b3114d8fa3b465e5112e7eee5b47291c2","datavalue":{"value":{"entity-type":"item","numeric-id":260128,"id":"Q260128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103401$E6A0CD36-4CCB-48B0-86D5-A4E9648195E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1103401$9AFFD9CD-7BFE-40BE-95D6-0BEAF92C192B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b29b715162e178c8761c1bab0cb35ce6467ad361","datavalue":{"value":"We present a survey of complexity results which arise in VLSI theory, when dealing with numerical computations. The VLSI model of computation is briefly described, and the corresponding complexity measures are presented. VLSI designs for the solution of some important arithmetic and numerical problems are also shown.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103401$4F015FEF-AA26-4593-87CE-A61353DC6CC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103401$EDCA7546-DD2D-4CF9-9741-4C3E448FB1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103401$C35C3C55-6006-4AE0-B5CE-9D6DE3B8E1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103401$A4BDF9A4-2D6E-4F83-80C5-9592A6C74FB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7cb09f15c7d3274d275a3aaec6b11273b0a994d2","datavalue":{"value":"4053023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103401$4558E37B-21DD-438C-8A19-5D41E0EC8906","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1409b8cd049f3cf2ffe2b5b979826eb62c46a77","datavalue":{"value":"numerical computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103401$DE9895A5-BE8D-4602-ADAB-6149B1C28A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ac5e36b3b1f1c809e5aab4525573f9a85c43641","datavalue":{"value":"VLSI model of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103401$6C148524-6059-4FA4-B2EE-7A057031252B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02d4cb9949d1e0e1b52bcd330c1219b250da26ef","datavalue":{"value":"complexity measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103401$39DE7E67-36CA-497C-921E-6600B9681FCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99f13638f7a28701b64ce922802aeb47e87b6beb","datavalue":{"value":{"entity-type":"item","numeric-id":918126,"id":"Q918126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103401$2BF4BCD5-03A8-4062-A314-0CFFDA81FA12","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":"Q1103401$75A54B26-67EC-4493-BECA-5F4EDCA823E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b2cfb051ea069e92adc92a14c864bcd0a29c11","datavalue":{"value":{"entity-type":"item","numeric-id":3317032,"id":"Q3317032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103401$A5434143-DA05-4205-BE61-E76D598EDA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92581b89238ca91659b0842509487d3351cf95ad","datavalue":{"value":{"entity-type":"item","numeric-id":1091139,"id":"Q1091139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103401$B1E89510-6094-4BFC-B920-3646AA5CAFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffe42503e1980a6b06d82bebcfdf9a9eb17b540","datavalue":{"value":{"entity-type":"item","numeric-id":3692696,"id":"Q3692696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103401$339C76F5-331D-422B-9774-315429FAC04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e200b91b38dcda7a6afd8fe20171560b27754991","datavalue":{"value":{"entity-type":"item","numeric-id":3912011,"id":"Q3912011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103401$A7B4A98A-1F71-42EE-8E01-1DCA7724137C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b2a9aaa56ca38467c82bdf9c43f54425bee3ff","datavalue":{"value":{"entity-type":"item","numeric-id":1108739,"id":"Q1108739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103401$61466B21-538C-4FDC-B02F-5AFF8BA8CB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cc4a6a2bec9c6a8d5d1331bed855ba1881e4fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1075016,"id":"Q1075016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103401$AAC24B44-F311-43E4-AA75-0180B1DCEBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857d76293368de223128367201210af212393e8b","datavalue":{"value":{"entity-type":"item","numeric-id":4124326,"id":"Q4124326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103401$17C83E23-36E3-4E13-A202-9EDE523C6276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8a07ba57fd90d29fa699d8883206db82e57a38","datavalue":{"value":{"entity-type":"item","numeric-id":3314863,"id":"Q3314863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103401$5D50E375-4208-4C65-BF7B-DF9CAC9AFB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b727fa567c94cdb3f1e3b3a5e33b6558f961596b","datavalue":{"value":{"entity-type":"item","numeric-id":3768399,"id":"Q3768399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103401$D41A08DB-D9F6-4177-B9B9-752BC1AD56FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8879377aad5417d67a1e6c340dc37617787edc","datavalue":{"value":{"entity-type":"item","numeric-id":1146001,"id":"Q1146001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103401$25B38FE1-C878-4FB0-9AFE-C2107F859694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c7f0fcf1259cd504829c73f6103d8b89be3e7b","datavalue":{"value":{"entity-type":"item","numeric-id":1091140,"id":"Q1091140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103401$EC91A329-B95C-4EC7-A5D3-A171698ADEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd9bb644550383c38027afdc064cc95b526fa79","datavalue":{"value":{"entity-type":"item","numeric-id":1145672,"id":"Q1145672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103401$8E6EF011-FB6D-4DC4-8A96-035214374E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5ca36317b16a3345c28a73edd1a27cdff245f7","datavalue":{"value":{"entity-type":"item","numeric-id":4076663,"id":"Q4076663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103401$EFF46BBF-5121-4D88-B8CA-FD26D8F91E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d1d1cb66d27d2e53aba37392ad47b61e11f859","datavalue":{"value":{"entity-type":"item","numeric-id":3326832,"id":"Q3326832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103401$1B241A61-444F-4C50-B078-5C2F87849349","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95b7111644778bb0922711971cd53d85e0fe763f","datavalue":{"value":"https://doi.org/10.1007/bf02575818","type":"string"},"datatype":"url"},"type":"statement","id":"Q1103401$2FBF8076-E8C5-45FA-BF6B-08905EB3783A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdbe632a4d738619418e0931c9365d19a57d6f2a","datavalue":{"value":"W1980053390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103401$3EC9FAC4-B995-4576-AE83-F9EFB3B90266","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac4b1a7a48cdc36180ba9784b8f4b773d76b3af6","datavalue":{"value":{"entity-type":"item","numeric-id":3317032,"id":"Q3317032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb43f2072878abd414613a01a98f07c8b3fc0e02","datavalue":{"value":{"amount":"+0.7954572439193726","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":"Q1103401$1A8BA86A-47A9-442B-B4CD-AF847CF79E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cdf3bc70bbb7de50fccd7e995c0230ef53739dc","datavalue":{"value":{"entity-type":"item","numeric-id":3698708,"id":"Q3698708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8a09a0cfc362514d62f764b629d1af51593382c","datavalue":{"value":{"amount":"+0.7940642237663269","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":"Q1103401$92DC321D-51D8-4FAC-B7CA-707ECE16DCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20cf69734fe384d6d15c7005635517ae85fffbbe","datavalue":{"value":{"entity-type":"item","numeric-id":3787930,"id":"Q3787930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c76be3e4cfecfb7605fd0ca943eb66ff7a41b0b","datavalue":{"value":{"amount":"+0.7881271839141846","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":"Q1103401$0D09BAEB-A1AE-4AFC-877B-A173080BF88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2997c19adfceb8dbd8081637d27c8ce65d50f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3766855,"id":"Q3766855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a6f7b894ac8047f80aa8854c8d8415bb7c89ffa","datavalue":{"value":{"amount":"+0.7878283858299255","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":"Q1103401$431DEEDC-151C-4454-8278-57BE92837779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc5d5b95be78c2d44892060775156027ad110e6f","datavalue":{"value":{"entity-type":"item","numeric-id":3827543,"id":"Q3827543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd2c0d14735bd241c09825f0a101547ab6b748f2","datavalue":{"value":{"amount":"+0.7701612710952759","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":"Q1103401$A7998BD2-0FB7-41D4-9133-12C48BBD2001","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the VLSI complexity of some arithmetic and numerical problems","badges":[]}}}}}