{"entities":{"Q4978027":{"pageid":7007606,"ns":120,"title":"Item:Q4978027","lastrevid":98241692,"modified":"2026-06-05T17:01:29Z","type":"item","id":"Q4978027","labels":{"en":{"language":"en","value":"Randomized polynomial time identity testing for noncommutative circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761859"}},"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":"Q4978027$DF561641-C7B4-4BD6-90CF-A50958F4181F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be5b286aa7e3428533fa2f8c22bd0dc8ba4455ed","datavalue":{"value":{"text":"Randomized polynomial time identity testing for noncommutative circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4978027$C2A76D64-A943-4F86-A361-C7A11BFFBE2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b49ee71c5bf9e9dd036d4a594842772559d81ceb","datavalue":{"value":"1369.68347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978027$0AB27C93-F827-4004-A477-60423DCFF891","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c5bb6082c6fb6af83e96357a9a08ebd3390f630","datavalue":{"value":"10.1145/3055399.3055442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978027$DB2FBE46-984A-4052-8B64-D925B9EDECB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4978027$4E364FD1-BD63-44B9-8143-5FED3AA42BD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1914c5230eedf0aa9539807ec1a079ea7456ceb9","datavalue":{"value":"https://arxiv.org/abs/1606.00596","type":"string"},"datatype":"url"},"type":"statement","id":"Q4978027$1E25A9F0-40D6-4E30-8109-BD8C3053C8E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978027$4941A199-0698-4238-ADCF-72F6CB2F5E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978027$3BE073C1-99AB-4282-9880-B63E9C514704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978027$8B7DDFB4-52FC-406F-A346-FE34AAD0CF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978027$2FBB5D35-9B03-4CE2-9379-8BBB9E0ED0F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02fe9928697145bb5911a1f3f9d19128561fafc5","datavalue":{"value":"6761859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978027$5708CCAC-AB99-4453-B32E-650E46B2D820","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010c7d2ed2de24e1d8a535188cc19c40627ba1be","datavalue":{"value":"algebraic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978027$3E9E382F-22D6-4597-8702-311611CE243B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28ff705acd4f45f9dfcc5e8cde52ca22e359963","datavalue":{"value":"noncommutative computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978027$F9060C19-4180-4C36-ADC8-04916FE4D9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71df315845aed3ea96e6de75c6806537745705a4","datavalue":{"value":"polynomial identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978027$BE580BEF-C2C9-4CDD-B463-A6A532F34DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978027$80B261EA-479A-4C52-A43B-E225995C0DC0","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":"Q4978027$B67E8107-813F-4FDC-B708-8D4E1682FBD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c2f36a024b58189c37e721f9fcfef87b541cf28","datavalue":{"value":"W2963334575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978027$AE46ABAA-26B2-4F5F-9460-2C62A8EF02B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978027$1A9E0606-5370-4092-BEAC-E0BE059F2531","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a7691f428510587a34d6c58d467e8a038c0dc82","datavalue":{"value":{"entity-type":"item","numeric-id":5204825,"id":"Q5204825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"667b5a4710a5004db28a710b1cccd7abc537318c","datavalue":{"value":{"amount":"+0.9681831002235411","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":"Q4978027$49DC3117-5DFE-4768-A733-C419C3F127DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd2f93ab11a7c9b6b9fa1373177ad6c4af0108a","datavalue":{"value":{"entity-type":"item","numeric-id":626693,"id":"Q626693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dda8e4faa1f657e3bd4d374cb2bcb6e79d73e1e","datavalue":{"value":{"amount":"+0.8788793683052063","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":"Q4978027$1D1145FC-54DE-462A-A1A3-A4F32AC60876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d54265eba5426472ec9c5ec5e480f8c9a329d0a2","datavalue":{"value":{"entity-type":"item","numeric-id":1781113,"id":"Q1781113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c37b06aab7dbdc7738e54aa0179840b0ed0d1a1","datavalue":{"value":{"amount":"+0.8692209720611572","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":"Q4978027$89071E84-49F7-43CD-9DC1-451867D3EE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8efa2891345b31b04615c6ef66850d43d4a5d91","datavalue":{"value":{"entity-type":"item","numeric-id":1715077,"id":"Q1715077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12df8df54d0700e27c1c18be1e7239faab52f8fb","datavalue":{"value":{"amount":"+0.8484489321708679","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":"Q4978027$C0BA7FFA-D0CA-42DF-97A8-A580522616A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b53f1b0840fdbcde799e894dcab1301fbdc6258","datavalue":{"value":{"entity-type":"item","numeric-id":5232538,"id":"Q5232538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8318999ec45b06b6c5e40b8a104042436ab204c6","datavalue":{"value":{"amount":"+0.8292975425720215","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":"Q4978027$D9676B5B-93FD-4F2C-AE4B-0DDCD5B2A8B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomized polynomial time identity testing for noncommutative circuits","badges":[]}}}}}