{"entities":{"Q2638778":{"pageid":2649521,"ns":120,"title":"Item:Q2638778","lastrevid":49453474,"modified":"2026-01-07T04:42:28Z","type":"item","id":"Q2638778","labels":{"en":{"language":"en","value":"Inversion in finite fields using logarithmic depth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4182818"}},"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":"Q2638778$4028D640-5489-4BE5-BECF-8A8219D3BC1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c20e199ef6384943ee1f05f8b0de75aff290051d","datavalue":{"value":{"text":"Inversion in finite fields using logarithmic depth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2638778$BE09A428-AE5F-4041-8C0F-4A969F00750C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"731bbdd30fab7531c536b4d82768d35a29997651","datavalue":{"value":"0717.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638778$7216122E-E005-4AD9-B2D4-9B0C4E004DBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8464644ded83a242e6fe7e4d796eb1a7390e5380","datavalue":{"value":"10.1016/S0747-7171(08)80028-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638778$517CDB26-68FF-4E8F-AC5D-6AD86B818C9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7429c710692d5d0c38830d08277242d2066f38db","datavalue":{"value":{"entity-type":"item","numeric-id":165879,"id":"Q165879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638778$54A9A264-4E22-44D1-B4B2-B26B6BABBCDF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638778$F0691EAB-9888-4BCC-98F1-748CE0647800","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q2638778$37984363-31EF-48B8-B60C-AB29FF31682D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638778$CDA81674-705B-4DD6-96CA-B6435138D73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638778$504C55FE-49EF-4E62-AF6B-78789DAC4009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638778$7B3F95FF-DC57-4036-88A5-9BC69FC78626","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbe38283c7201f5007cafef3185fceb1ad7d557e","datavalue":{"value":"4182818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638778$190575C2-0BC7-41F7-B399-127AE4906D40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80eac5972f0534d85bf7059a1074504df6085867","datavalue":{"value":"complexity classes \\(NC^ 1\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638778$A73FAC6F-2C8F-45BD-803B-09A0E450CB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fc680ead39b1d31c549b2f73d3b9d074b369f5e","datavalue":{"value":"complexity classes \\(NC^ k_ F\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638778$61EFCC6F-2652-4791-9F5B-99A653CEEB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52dff82414628941b4b43b3bb4311da60686ad39","datavalue":{"value":"Boolean theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638778$8B802B6A-B2DA-4929-B97D-9B6ECE3D403C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75595d3cb5fb44aac0e94294450e3374a2c24204","datavalue":{"value":"arithmetic theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638778$6B67452B-9B1C-4841-B70B-0AE4D0E7B76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638778$16755DC6-506F-4B5F-BFEC-E74829339F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638778$3ED95FA9-7A52-4FDF-AA31-2E6E055827A6","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":"Q2638778$F64AA2D3-8B9F-4C7F-A69F-CA5F069FFE25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d0aad367cf52891c508c7e7bfb594600ba61f8","datavalue":{"value":{"entity-type":"item","numeric-id":3756526,"id":"Q3756526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638778$26F7B551-AE72-4E33-BE78-97572DF251B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b45468f58c7e840d70bd75dd9accb636f2f70c","datavalue":{"value":{"entity-type":"item","numeric-id":3318105,"id":"Q3318105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638778$9A0D0402-F081-4940-8FEB-639C495A67D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e945538ca4c2d50306c603b45f0b3913e7dbe0","datavalue":{"value":{"entity-type":"item","numeric-id":1094135,"id":"Q1094135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638778$7E296262-21D5-4795-A6C5-FC6844C68C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5037acc3949cbca8f8e77ab83b58c3f57e4b13","datavalue":{"value":{"entity-type":"item","numeric-id":3732965,"id":"Q3732965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638778$0DE826E4-6F85-46A1-8B02-D49CFACB81B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6b13b2ba37a9810801d8784e6422607a5338cc","datavalue":{"value":{"entity-type":"item","numeric-id":4745254,"id":"Q4745254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638778$861C3445-CAB7-49D3-8B4C-BEE58C9B18F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c21355d631011ed037f0c70ab644c2ea5c134703","datavalue":{"value":{"entity-type":"item","numeric-id":4747509,"id":"Q4747509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638778$A063C38E-AA03-4FE8-BB14-A50696ABA30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638778$D5E49B8F-5BFB-44DC-A6C6-9A30D16399FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31b9fbcf5b103d19429f8ba43bde08b37cbb29d","datavalue":{"value":{"entity-type":"item","numeric-id":3470109,"id":"Q3470109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638778$D8D419F7-DF57-4F4C-B790-D45F4B585C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c163690e3ab68671bf083b2ff0b11eeff1a55e5e","datavalue":{"value":{"entity-type":"item","numeric-id":3798223,"id":"Q3798223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638778$D0548091-9B9C-446A-983F-8D2E948849A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbf0e2306b29c9fc0355c0a4ebd3e786f63ff60","datavalue":{"value":{"entity-type":"item","numeric-id":4223568,"id":"Q4223568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638778$4F7032A3-492B-4D4C-BDDB-EBD3F2A98E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6868580e9d86d3166189e1095f94e7772623b8","datavalue":{"value":{"entity-type":"item","numeric-id":3216142,"id":"Q3216142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638778$895251AD-50CC-4CC3-A575-2B7055DA132D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5771c621898803b98f3d8a7a0d4749a51ec11f","datavalue":{"value":{"entity-type":"item","numeric-id":4725742,"id":"Q4725742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638778$7060C5E8-8B70-497F-8F83-05F1354B829A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e873dc563373f6904d1fc7069f448c499a62f8f","datavalue":{"value":{"entity-type":"item","numeric-id":3776614,"id":"Q3776614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638778$A79ABBD1-CE94-4E47-B064-22936C2521C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eafcc383877a99afdfab9a5d60ad413be3c12662","datavalue":{"value":{"entity-type":"item","numeric-id":2639101,"id":"Q2639101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638778$611BECED-C2E8-4EC3-8BFC-9F97A8A328E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c27060f7ac403d7481d73b7ba7e9e8250f70bedd","datavalue":{"value":{"entity-type":"item","numeric-id":4339908,"id":"Q4339908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638778$0E60D55F-0B7B-4E1A-A17F-6B8A34525F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638778$A5BB79ED-49E4-43E7-9CF8-238D08B9293F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1a6784b2890935fe040a10bbb3bc8498038646","datavalue":{"value":{"entity-type":"item","numeric-id":3679295,"id":"Q3679295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638778$90B323E1-5B7E-40BC-83EF-C75238511989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da0d7dffa2f30b9e0aef936de70e60342fcd7f7","datavalue":{"value":{"entity-type":"item","numeric-id":3326837,"id":"Q3326837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638778$24CDEB76-B874-4BE8-8E27-8D27B290272A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dc3a748ca29fdc38f589835e541bad8a5023ad","datavalue":{"value":{"entity-type":"item","numeric-id":3216750,"id":"Q3216750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638778$FD6C9ADB-4926-4DB8-9CA9-F657CA7035EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f415715aab5080d34aae4b9b216060a6fcef71b2","datavalue":{"value":{"entity-type":"item","numeric-id":3798224,"id":"Q3798224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638778$A97E82B2-30D9-45D9-B319-9978ACCCAFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0d1fb4e177bc1d0a6797a5e32e81051d24fed3","datavalue":{"value":{"entity-type":"item","numeric-id":3750999,"id":"Q3750999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638778$2540EDF9-953E-4ED5-B747-2CCFA61D81E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29316357633a0e43292a03e188eb89f6c2c2ff3e","datavalue":{"value":{"entity-type":"item","numeric-id":3184560,"id":"Q3184560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aec485e1dbe30c71a42aa078041e2269f4992daf","datavalue":{"value":{"amount":"+0.8939517140388489","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":"Q2638778$3338DE3E-F2E4-4451-99C2-C28A3F391570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"912c040e9f964dc4b2a3477b763bd866197fefcb","datavalue":{"value":{"entity-type":"item","numeric-id":3541480,"id":"Q3541480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f58a9fcba5bc1ea7d72f031457071edafe125a1a","datavalue":{"value":{"amount":"+0.8937936425209045","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":"Q2638778$ECA91945-8411-4F41-954D-4F1C7DA9BE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e89fe6b5085c3699041e2b6e18e3e4c32126a07","datavalue":{"value":{"entity-type":"item","numeric-id":3798224,"id":"Q3798224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b3341889ca7f10a2f402ef57739b0c415ec328e","datavalue":{"value":{"amount":"+0.862538754940033","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":"Q2638778$41F724D1-4D60-4302-9FBD-C7DDA9229C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5649863c115734e89f2ae291e455efbf08682903","datavalue":{"value":{"entity-type":"item","numeric-id":5424089,"id":"Q5424089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e428a5d25a5f075d2154ea10a9c129d8b6a6b49a","datavalue":{"value":{"amount":"+0.8558488488197327","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":"Q2638778$63962ED0-7162-4986-AE9B-931FEE4F4341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"758cf9f9d0051a874799073a3acdfabd65e7b509","datavalue":{"value":{"entity-type":"item","numeric-id":5472004,"id":"Q5472004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb425e5324dcfd239d8b8abfc6664acac4dc46e","datavalue":{"value":{"amount":"+0.8208968639373779","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":"Q2638778$02806F40-094A-44C7-8C49-24F2C5A517F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2638778","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2638778"}}}}}