{"entities":{"Q1365876":{"pageid":1376616,"ns":120,"title":"Item:Q1365876","lastrevid":70249590,"modified":"2026-04-13T13:29:40Z","type":"item","id":"Q1365876","labels":{"en":{"language":"en","value":"Complexity lower bounds for computation trees with elementary transcendental function gates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1058976"}},"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":"Q1365876$BBDAA0F8-AD9A-4E24-857B-810F80BEED4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96478598522eea51f7f649f1d7e90a7fd89224cd","datavalue":{"value":{"text":"Complexity lower bounds for computation trees with elementary transcendental function gates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1365876$85CCFEAC-9721-49E4-8CF1-1441DBB73CCB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"848095ef927b3b14f6eee5458ab0d933401fe553","datavalue":{"value":"0877.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365876$F4297C36-04DA-499B-9204-1F416E5B1C0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d30ce9bc8f41ae1f52a7dae6e29139793c2b9530","datavalue":{"value":"10.1016/0304-3975(95)00159-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365876$67E6D0D6-1FB3-40EF-BFE8-FD585677799E","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":"Q1365876$372E294F-7D08-4D8E-A881-5015F99494F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6be3e37c641cde91cfa734d9536de0ec5c1b8bc6","datavalue":{"value":{"time":"+1997-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1365876$B19E7054-21E6-4591-B5B0-05B3739259F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365876$1C7B884C-C5EC-4599-BEC7-C5187E4C43C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38490c4a97abc02d7059d878dd1cd0547017b0c2","datavalue":{"value":"1058976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365876$0282E8BF-290E-4DE2-8136-8B5F2D6B1BB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c330334592d68b81fd86a2a31e2bd5fa1acfa367","datavalue":{"value":"computation trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1365876$09373A75-C953-4316-8D80-26256A38C03A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e2b3b300bf2241e23189014c6cc03c24978aa66a","datavalue":{"value":"Q30048515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365876$64AE26BF-E9BC-4E0B-BC6A-9663F9DB55FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4a79399764b502030de9c1fe7fb099f6c796d65","datavalue":{"value":{"entity-type":"item","numeric-id":1583885,"id":"Q1583885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$D1C196D7-5096-46EB-83B4-EBC2BC5811D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b80574436eb2cfe6e06d2d1b3446d5365a842cc","datavalue":{"value":{"entity-type":"item","numeric-id":1190746,"id":"Q1190746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$126EFD33-4D5D-4F13-A43B-045A75FE9A4A","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":"Q1365876$EB0970D4-D8E1-4359-BB16-CCF530E8F607","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bfd3cac7613c224d591eacb86fd8e8d0bfaef9d","datavalue":{"value":{"entity-type":"item","numeric-id":1121406,"id":"Q1121406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$A17D3972-79DC-4FF3-87FA-13BCDD65C321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56431fea15b672d359c036dfe02ef41e4d864653","datavalue":{"value":{"entity-type":"item","numeric-id":4324358,"id":"Q4324358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$1CD812B2-F1A3-48F7-A73C-E6A3EDC2040C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6fe189349bce60c0acf5229fcd168dac8564eb0","datavalue":{"value":{"entity-type":"item","numeric-id":3719722,"id":"Q3719722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$8C802B6E-5360-404F-B821-92427D0FA4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f20d59f43c411e784343d3fac812b1eb99dbb534","datavalue":{"value":{"entity-type":"item","numeric-id":4132530,"id":"Q4132530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$8FEFD06B-6369-4A0A-99EB-BBC42F4AD27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6073ced0719d866016455d739b76040d85b235","datavalue":{"value":{"entity-type":"item","numeric-id":1914830,"id":"Q1914830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$645AF541-4FDB-4582-ACBF-71D1654C63F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b52f0a91f1dbff7c68e902a7541b23b52b01c9e","datavalue":{"value":{"entity-type":"item","numeric-id":1894719,"id":"Q1894719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$471E124E-2B83-4A61-A3AF-8540BB707BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a0e856b37ab641259d132d542c40481e9faf36","datavalue":{"value":{"entity-type":"item","numeric-id":1264143,"id":"Q1264143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$C3B15A90-C686-470F-A63D-EA8255BE177D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a88d8318c763bae4df494f7e1b0f0e0c4a1c1b4","datavalue":{"value":{"entity-type":"item","numeric-id":4308393,"id":"Q4308393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$460F9017-E357-44B1-8EA0-E8EB73BF5210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901602aaf4a090bd0a7c8bc807047459da82068d","datavalue":{"value":{"entity-type":"item","numeric-id":2817657,"id":"Q2817657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$E155C3DF-A376-4504-B6AF-57AA0B2FE593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e2b11b440382c683d74a4bf4dab4a7c09f7dd","datavalue":{"value":{"entity-type":"item","numeric-id":4834378,"id":"Q4834378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$A40277CC-6653-40CD-8C4E-1E2BF4FD4E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7d21ba7c9e01a1e4d50952aba9cb27df7aae8db","datavalue":{"value":{"entity-type":"item","numeric-id":1113939,"id":"Q1113939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$9C9DADC5-B362-4915-97D2-5FFBF710BB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0374f2ff455fa958c95491c5a7f4cc4a2d611d0b","datavalue":{"value":{"entity-type":"item","numeric-id":1365876,"id":"Q1365876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$0843EFAE-2617-4CC6-B445-C2C3A1103DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94745c978e54ae72ae5cb0a5ca7adb7349b74a56","datavalue":{"value":{"entity-type":"item","numeric-id":4059186,"id":"Q4059186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$6A231738-2E4A-4CF7-90C3-99F457C1D4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1730b0558df6b7185fcd161a578f767cda5ffc","datavalue":{"value":{"entity-type":"item","numeric-id":4713865,"id":"Q4713865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$9CC1959A-174A-4C17-9AA5-27C773B7688A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce4b17017633f6cb2ed9e10d598f8e3762e0aad7","datavalue":{"value":{"entity-type":"item","numeric-id":3711248,"id":"Q3711248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$E2403F0F-357F-4773-A14A-6E28409D4256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cae6ca1463198d98eb8ba22f8ecce3a406dee0b","datavalue":{"value":{"entity-type":"item","numeric-id":3999699,"id":"Q3999699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$CFAB4396-4FFE-465B-AE4E-0A61A5DAD100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1da9ac6c558b46531cda04f89fad49487ba3f35","datavalue":{"value":{"entity-type":"item","numeric-id":4001976,"id":"Q4001976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$EC13C7F3-AC11-448D-B972-CF356D1FDA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b515ced739c6c8e682cf74e7321d82d15295643","datavalue":{"value":{"entity-type":"item","numeric-id":5736681,"id":"Q5736681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$340ED14D-F8C1-43E9-8ECC-DB697A9EBA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9ef86b2ad7fb68ccf2a951e8b468542d85fcab","datavalue":{"value":{"entity-type":"item","numeric-id":1185458,"id":"Q1185458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$226E3457-643F-4FF2-8B48-78EA1DD90628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c2e523e593ce83ef5ae33b6eee17f92da1f228","datavalue":{"value":{"entity-type":"item","numeric-id":1332661,"id":"Q1332661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$01681148-2118-4CB4-B352-89D542905F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85863052a4c2ddab096396f1dd5d8f365e7b45e2","datavalue":{"value":{"entity-type":"item","numeric-id":3472386,"id":"Q3472386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$BF828DC4-BDF8-413D-A71C-CD97B8C0D144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"673342e6ebebe287f836b48606b1f358797dc37a","datavalue":{"value":{"entity-type":"item","numeric-id":1190747,"id":"Q1190747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$3FFA5017-771E-47B0-8181-1FD490446AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b279d9db398319ce0d39f9fa52285a4a3a1ae5e4","datavalue":{"value":{"entity-type":"item","numeric-id":4230349,"id":"Q4230349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$904F0D33-4EFC-4D74-8A03-86EABF1B0943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"524467840e400dec15bd4415eff4b824ae2f53cc","datavalue":{"value":{"entity-type":"item","numeric-id":5890845,"id":"Q5890845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$787204B6-D816-4C48-81AE-747ED30A2C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf851580ae91acae3bb4962517461ba598b1a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":3893331,"id":"Q3893331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365876$1BC76069-4E36-49F5-A21E-C46E713B6BED","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"4a6a85f4649db914388f249208322a548f8ea0ba","datavalue":{"value":"journals/tcs/GrigorievV96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365876$5001F6AA-D99E-43FA-B7C5-DD718C4E1D27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b974a837e98a565b9662867cdf55808bd237e963","datavalue":{"value":{"entity-type":"item","numeric-id":677021,"id":"Q677021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6855161464e26abb4e18df13593665e7588b832e","datavalue":{"value":{"amount":"+0.7961621284484863","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":"Q1365876$B2A7D8CF-05E2-4BDA-BA5F-5F498C14172B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"151ba6ec1101135b5728508bd1af02247d7be6d1","datavalue":{"value":{"entity-type":"item","numeric-id":2817657,"id":"Q2817657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc5b3740f8a2c4068126a584d9769f8d5df6e83","datavalue":{"value":{"amount":"+0.7691444754600525","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":"Q1365876$2C658B3D-287A-43E9-BE18-701D77970BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd659992c778ccd7113e017965f16c64a0150fc","datavalue":{"value":{"entity-type":"item","numeric-id":525599,"id":"Q525599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b30c7904de76077730cfa1113139d27a405e1dc","datavalue":{"value":{"amount":"+0.7626771330833435","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":"Q1365876$9D272666-69C0-4D9C-8CA3-7ADEBFC156DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e173fe00a4d8e7fce97b7fa66721189172091bc","datavalue":{"value":{"entity-type":"item","numeric-id":3978174,"id":"Q3978174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f06d0b5751e8a254c0dda6989b99ec75c83c828","datavalue":{"value":{"amount":"+0.757034420967102","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":"Q1365876$EB51BFB2-09DD-45BA-B275-CC546BB2B5BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity lower bounds for computation trees with elementary transcendental function gates","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_lower_bounds_for_computation_trees_with_elementary_transcendental_function_gates"}}}}}