{"entities":{"Q5419113":{"pageid":7448687,"ns":120,"title":"Item:Q5419113","lastrevid":52010306,"modified":"2026-01-20T18:11:41Z","type":"item","id":"Q5419113","labels":{"en":{"language":"en","value":"Blackbox identity testing for bounded top fanin depth-3 circuits, the field doesn't matter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6301167"}},"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":"Q5419113$B43DF968-472A-4C1A-B90C-94D00A50893A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd5705f2c6e8c45c7f382f0f49fea3f4ceada473","datavalue":{"value":{"text":"Blackbox identity testing for bounded top fanin depth-3 circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5419113$DB32A8CE-4EF7-4CC5-9A3F-F04B2C149DCB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"051918a6c933de4177c3322351a28a0b43195c38","datavalue":{"value":"1288.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419113$C6974F42-CD69-4860-86C3-C7CE65A5734D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a160bc81beda15ebcfee20c29299dd1d476e1d9","datavalue":{"value":"10.1145/1993636.1993694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419113$CD77C8BF-FD53-4DA2-83C0-1E0BC4BCE003","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3456bbae237219483b7a471acb3a6aec7552a303","datavalue":{"value":{"entity-type":"item","numeric-id":1630380,"id":"Q1630380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419113$FDDFFE49-FED3-489A-BDFE-A88E8971FC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5afeec8a891ba32d9e6bf230fd6be63d1b30f842","datavalue":{"value":{"entity-type":"item","numeric-id":472462,"id":"Q472462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419113$011B5031-89AF-4F2B-BC9C-6F313BF44A86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f1820b3623dbd92be99361367bcd78fc5ae1d96e","datavalue":{"value":{"entity-type":"item","numeric-id":5419068,"id":"Q5419068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419113$6BC09481-7853-4920-89DC-9B372A5A96A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"002822b1d48c58c3e40495095bf7295d32512317","datavalue":{"value":{"time":"+2014-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5419113$572D96D1-43AF-40DA-9C42-981A082B4316","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419113$4616FF39-8109-4BE2-B4B7-653833207446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419113$0C0354B9-BF6C-4399-B811-47DFD81A5191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419113$356962F6-D358-4156-AF33-EEBD9EDA42AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419113$7E5E7197-C5D1-4F27-A7B2-DB4B927B4275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"effafbcb0d14f283a888b55b376e46f500ec447a","datavalue":{"value":"94C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419113$AD4B50FD-51AF-4D3E-9984-6A801722FA04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5af33ce595c67d2b10dfd66630fb9e30f0bdf3cb","datavalue":{"value":"6301167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419113$A4FAD0D5-2C43-45DA-8C28-F7B108C2D1A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81b67622496b40a7978d3cb87027ac2ffe0cd5aa","datavalue":{"value":"Chinese remaindering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419113$D48048A3-408D-4A34-8516-D5D1FF3AA8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53f5b0b19fe4e4f140c8797819464978596ff472","datavalue":{"value":"blackbox","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419113$3DA78FA7-FF24-4251-9206-79EC779128A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"968b19209383d7971c7a4343586893afb823fc6d","datavalue":{"value":"depth-3 circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419113$0DED1089-9F09-4346-8696-EA4824EB6340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419113$C42401D0-26A1-498D-8A74-D15DE38F4CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71df315845aed3ea96e6de75c6806537745705a4","datavalue":{"value":"polynomial identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419113$00110D7C-C173-4DC1-95ED-CEE0E76DB34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c2a6bf2cb071f044bf8a24b7539c6aa73cc8e6f","datavalue":{"value":"fan-in","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419113$039AF3C3-9B46-4668-BFAC-E984AFFBB9C6","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":"Q5419113$2DAE855A-996E-4929-A963-88D364C5C238","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6df977f9d5c9c3e4a7ab1ba084c0c80dca5ecbc8","datavalue":{"value":"https://doi.org/10.1145/1993636.1993694","type":"string"},"datatype":"url"},"type":"statement","id":"Q5419113$FFFD59B4-3ECE-47EC-9275-3EE1F68406D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f105962b5b85352c9d42a7072045f0e49005445","datavalue":{"value":"W2087857477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419113$286C154B-B4AC-46FF-8D05-10F15052857C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3764d690bdb9a353ef34cba46ccf6fe0e171c6fa","datavalue":{"value":{"entity-type":"item","numeric-id":4907583,"id":"Q4907583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d37398ed23f71f9a7eda82dc182558b83ed1389","datavalue":{"value":{"amount":"+0.9960435032844543","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":"Q5419113$9AF4A5A3-2425-4D87-B24B-4EC79B73483C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2f742df3d77c2746ad5a6e699c6cb3558793731","datavalue":{"value":{"entity-type":"item","numeric-id":654006,"id":"Q654006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5a16674ad41ee58170aa8209b3d3384cc88267","datavalue":{"value":{"amount":"+0.8851817846298218","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":"Q5419113$A46BDF5F-9F10-419E-B7BC-2AD0FBAD912B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17817aada1121c1e305cee43ecbe893f5c7da8d9","datavalue":{"value":{"entity-type":"item","numeric-id":2472430,"id":"Q2472430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266f2fdba9d9a1b2327ba694efc4c71da76c3cd2","datavalue":{"value":{"amount":"+0.8682952523231506","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":"Q5419113$86564897-87D2-4009-AA5F-5377500C183B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a736e2853315179c94a1cca01aee961d58fcde2","datavalue":{"value":{"entity-type":"item","numeric-id":5419112,"id":"Q5419112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d0fb08dcdced54bb6cc3ca92d8568c0b697bcd","datavalue":{"value":{"amount":"+0.8420783877372742","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":"Q5419113$14F259E7-CB5E-4171-8EC0-1B4633701605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab8d705f2f9285a189d19016f2144bc20fa846f4","datavalue":{"value":{"entity-type":"item","numeric-id":5395729,"id":"Q5395729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5bb185184390659b686dc41bda1a4d293c975ab","datavalue":{"value":{"amount":"+0.8406733870506287","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":"Q5419113$3C2D34D1-94C9-4BB4-B620-10A86CF15FC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5419113","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5419113"}}}}}