{"entities":{"Q3012845":{"pageid":3023569,"ns":120,"title":"Item:Q3012845","lastrevid":51286025,"modified":"2026-01-17T14:47:25Z","type":"item","id":"Q3012845","labels":{"en":{"language":"en","value":"Permanent does not have succinct polynomial size arithmetic circuits of constant depth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5918006"}},"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":"Q3012845$54D0BE4A-BBF4-4EC1-BD74-00E37B9AB018","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3e4968f51734ac37daf84ee8dd665ac9e6c9db1","datavalue":{"value":{"text":"Permanent Does Not Have Succinct Polynomial Size Arithmetic Circuits of Constant Depth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3012845$AA1C7143-B7B0-462D-B32D-35A6A3A36756","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73010e1b1d53681372e59c77cf81d5f22232ddba","datavalue":{"value":"1333.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012845$DE5BC34E-D65B-4554-B68A-F1F901AC6438","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7baf75ba8e1d51cdb1f4ef0f688face5de8461e","datavalue":{"value":"10.1007/978-3-642-22006-7_61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012845$6B66F4DF-6F1C-45E7-A1C9-3E2A3C6658CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"237f56d778239336558bfb14c864a3b857c523c1","datavalue":{"value":{"entity-type":"item","numeric-id":371191,"id":"Q371191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$A2DBB1A1-D5F8-47F4-8554-88514CA6470A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b23adbfc18cdc63b7e63348213f20b490e75c5f0","datavalue":{"value":{"entity-type":"item","numeric-id":488048,"id":"Q488048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$D4A29A13-A2DA-405D-8F0C-58C7DF73331C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$E3E2C4A0-4648-4B16-B125-FE4E9F39C63C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"235af9c0a6e9b35821fb203a52c353ab6dbd7661","datavalue":{"value":{"time":"+2011-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3012845$281223F8-A417-4F96-BCCA-BA2A5A73FCF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012845$C55729C3-F09F-48BC-B729-81EDE7995EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012845$4B691713-4660-4190-978D-5196BD9DCEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012845$B91742D1-B2BA-43E7-A971-CA734A4C8107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012845$D5706FA7-E5CC-4E92-BD92-57A0C0655CC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3dc38d21b7ad6809c7a79af81f8d4e164a83ac8","datavalue":{"value":"5918006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012845$50E71372-77FB-4459-B86A-D2CA3DAE9B77","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":"Q3012845$37A1879D-1D6E-4E89-AA9B-2ACAF3B2831A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f82e786e0bdf0fd41b788e1af47cbaf0f8443909","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22006-7_61","type":"string"},"datatype":"url"},"type":"statement","id":"Q3012845$CC110FAE-0670-48E4-BB97-BB29F3B25F6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14a923337614e88f38add800514b53086b1cd8a1","datavalue":{"value":"W1580127749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012845$28333F79-FED6-49C4-B088-A5ED308DB16E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"972538628c05b3b88f05e4996f430b37797ade8a","datavalue":{"value":{"entity-type":"item","numeric-id":5897760,"id":"Q5897760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$ED52395A-0B0C-4230-BC53-A98036576740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1234570f11caddb900135131d2fd06479f5792ac","datavalue":{"value":{"entity-type":"item","numeric-id":1772458,"id":"Q1772458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$69511687-198D-44BD-AC68-794A584DC5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3affef513febf60e815729d35d4e1d6cf9bbea9c","datavalue":{"value":{"entity-type":"item","numeric-id":4267800,"id":"Q4267800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$04BF0226-7E63-48F3-979D-3A1C38907094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5592afdbc278531a8faff3dfe5516c2b3be670a","datavalue":{"value":{"entity-type":"item","numeric-id":2640342,"id":"Q2640342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$1ACC4874-998A-4AC7-9B57-448F494F3619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f9c7811c124ca56369c529ee35b195555e21a5","datavalue":{"value":{"entity-type":"item","numeric-id":1171380,"id":"Q1171380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$706AF7B3-1E88-437D-94D9-E4BDBC8535AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6657b1191cc4ab607e0159fd7b568a5126331430","datavalue":{"value":{"entity-type":"item","numeric-id":626611,"id":"Q626611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$8B480573-054C-4BC6-9EA2-526795F58488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21079e44348acfc55817e1bd54342df7f5aaa0a0","datavalue":{"value":{"entity-type":"item","numeric-id":1253894,"id":"Q1253894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$3E7F2358-DCA5-45EF-B9D5-871E813DB8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f15cdeb2317d5d87999c64ff18a88928ccf13ccd","datavalue":{"value":{"entity-type":"item","numeric-id":4542578,"id":"Q4542578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$C559BA50-F5C7-4C47-A2D3-F93F4A9A1B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9787e6d0819215c90132b2323576c33dab530fc","datavalue":{"value":{"entity-type":"item","numeric-id":1872733,"id":"Q1872733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$5F80F46B-FC8A-401F-8801-10179F7F51C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11891d19ddd896bd690e38b73217d9b4f0ed8f4","datavalue":{"value":{"entity-type":"item","numeric-id":3962460,"id":"Q3962460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$DC4F69DE-64EE-4E9B-8E0E-63EEF1DCEAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc9658fbe90ce57966eefa330ef5543d19d79ef","datavalue":{"value":{"entity-type":"item","numeric-id":2826080,"id":"Q2826080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$4CEB1221-9967-4DD1-867F-371962CC00C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509e452b6dd0f8e036244daa5f6ac10d798d6bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5916126,"id":"Q5916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$054BDE23-B8E4-474B-963A-22D4310C07C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de618b9ec769765a0be66191de47093361f41ade","datavalue":{"value":{"entity-type":"item","numeric-id":451113,"id":"Q451113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$BAA77FF3-3292-460E-AD6B-4350B691F90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e56bb5d9de62cf3e3fa56431326fbee3f7be37","datavalue":{"value":{"entity-type":"item","numeric-id":3002820,"id":"Q3002820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$7EBA2069-26A2-464A-B801-E4109707757E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87ce97ecc7ceb87bdeaf9cf022c9baa09d09b52","datavalue":{"value":{"entity-type":"item","numeric-id":626617,"id":"Q626617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$69572EB5-EAF4-4C19-A46A-8A4230241BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$D272BD81-3FA6-476F-894A-CA5736CAB1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ecb7441e265815fa687cced1085cf99d8751fd","datavalue":{"value":{"entity-type":"item","numeric-id":5957088,"id":"Q5957088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$FC8F5E01-6BE3-445D-8419-D269AE158D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$BA130238-2FAC-44DF-9AFB-40D74D85380D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79d7e6ff87438522166be3a4baa3c6ce145a139","datavalue":{"value":{"entity-type":"item","numeric-id":4302854,"id":"Q4302854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$52268D02-84D8-4004-B2C3-24F42936D0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$7ADF53B4-D304-4E0F-9549-0C6F029C425F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624abf0da839d476906101af8b6d74820b65cb0e","datavalue":{"value":{"entity-type":"item","numeric-id":4393484,"id":"Q4393484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$3F725AD8-5E97-4238-833A-0A851018C4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e1c59b20b978e8e0de5a32fdeb6c212dbd6e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1090455,"id":"Q1090455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$97CA75EE-AA93-4691-AE0E-53D0FA1F0F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"545492fe5b90a8bdc3b84305e0a51751baaff8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3988836,"id":"Q3988836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$4DEF08D9-173E-4B16-A243-F5448F855A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012845$DACF5022-6F91-4223-A5FF-6E2CE54039B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2093046ae21a12095b67258b3644e13e746b4fbc","datavalue":{"value":{"entity-type":"item","numeric-id":1951581,"id":"Q1951581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a0223001fb1374ce25bab7fa5f86643152a02b4","datavalue":{"value":{"amount":"+0.996102511882782","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":"Q3012845$F7AA8430-C59C-4A8A-B57F-DEA3C3EE13F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c536403f864c8d8c07cb39b210b5f494e31d7b01","datavalue":{"value":{"entity-type":"item","numeric-id":2826080,"id":"Q2826080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a71762288d72cfd3334364d3062f1776105a415a","datavalue":{"value":{"amount":"+0.8381390571594238","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":"Q3012845$FA171284-1ADC-41B7-981E-BEDD23FE6CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a5374b56f695a3fc48c163a83d4c9e20c7d376","datavalue":{"value":{"entity-type":"item","numeric-id":2816300,"id":"Q2816300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ef4270f06d402b80061ffeaea52abafadcf4291","datavalue":{"value":{"amount":"+0.8355029821395874","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":"Q3012845$FA669484-A464-45E7-849C-DCDB7CD4E431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a30d2c13ca6e6b25b0a005c26b5a7f1a0316ca4","datavalue":{"value":{"entity-type":"item","numeric-id":626611,"id":"Q626611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e6911187e0af2f966fdbd51fe0f02bf0770915d","datavalue":{"value":{"amount":"+0.8091591596603394","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":"Q3012845$EE3854CD-46A8-40B2-BF64-C4E0028E005D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9075849298d881762e46131f5cf86d76c97ea87","datavalue":{"value":{"entity-type":"item","numeric-id":442109,"id":"Q442109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6155f9f349c987cd55a7e51b5649f9db5335da76","datavalue":{"value":{"amount":"+0.8087957501411438","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":"Q3012845$25F1697C-8FAE-4102-A18F-3EB11B52912B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3012845","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3012845"}}}}}