{"entities":{"Q3474881":{"pageid":5462766,"ns":120,"title":"Item:Q3474881","lastrevid":46789326,"modified":"2025-12-25T14:37:30Z","type":"item","id":"Q3474881","labels":{"en":{"language":"en","value":"P-uniform circuit complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4143426"}},"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":"Q3474881$73E42749-817B-4ADE-8A41-AD090665AA65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9d48f863fcec9ca9c8338750b0fcbf6288d81c8","datavalue":{"value":{"text":"P-uniform circuit complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3474881$521ADCD9-7E25-4CA8-892E-58135F31162C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41038c280aa7aa17191cf4d25d54d6c64682f91a","datavalue":{"value":"0697.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474881$78934407-0667-4184-82F4-1DBBCF312311","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0750623e3cd3a92479bbdccad35c60acfe5e88c4","datavalue":{"value":"10.1145/76359.76370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474881$57A5838F-60AA-48D9-ACD8-EB5B08F93E4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474881$CE4D5600-0BB0-4D99-B1B4-C7D8E6F050D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3474881$1DBC2E92-51E2-49D7-8BC9-E1763CEBCB46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474881$B378B07F-72D2-45BA-9CF0-33BC79D59438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474881$38D0A9C6-2F35-4C75-AAFE-3F701FB05ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474881$8F6E6C96-B895-48A1-AC2D-1C0C5ED1EB68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"952fef9236aa4e9aa4e2f1bcd7089880f306641c","datavalue":{"value":"4143426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474881$036E533E-337D-413F-8031-491D022CD5A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"974222f1c86ce9641dcb0544ffe602914464de8d","datavalue":{"value":"bounded-action devices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474881$EDEE45B6-072D-4DB1-85CE-ED8A27C13249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6641077d324ca0a8825e7d4a2ef52345e0172e35","datavalue":{"value":"alternation and nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474881$08E8EEC4-936E-490F-91B6-755D5F7D747D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0862baf222b28375411460baab4ed12b7671802e","datavalue":{"value":"complexity hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474881$E129912D-8410-4A00-8355-BAFB43589A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b8a0e50914e1a9249bc0369e2fbfd33214adf69","datavalue":{"value":"reducibility and completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474881$608B6A84-55AF-4ABD-B62C-8DC8BA863318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92caf16c6ea57f9885da64f74196f15c97c0ebb4","datavalue":{"value":"alternating Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474881$4912E405-63C5-4297-A9D7-DE824B15CE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f257b30d01e1d130d2c47fea45e8f268fcbf12b3","datavalue":{"value":"auxiliary pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474881$432F8A28-19CE-4591-BB9A-C65A87660C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d12e51f7d2438567b51bfce46972f6255ef9f3","datavalue":{"value":"exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474881$1900FF68-7EDF-4C2F-9A0D-5F34C6B8D580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bd34cb35e9f0a9750ee80b7be2d9c3b5c04b76e","datavalue":{"value":"precomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474881$4077C0AA-7D6F-4DC4-BA10-B3DE41065307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d52ace7a2b142f90cb2af2e4a76e639ac8fe48","datavalue":{"value":"sparse sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474881$6C634D3A-7EE9-4775-82EC-ECDAAB42B8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9746a8dd2f5e7ede4a11aab28c1f86fb6b61348","datavalue":{"value":"tally sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474881$51962BD7-E0A1-44DC-AE8A-C4432765E670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5363a43478db45b4fe7ca9bf2ddd9319c05c5363","datavalue":{"value":"parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474881$C4D1A8CE-AEFF-4B13-A91E-A5E28063380F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86eae0bd36f68e0853fe5ab9e6c133a110babb03","datavalue":{"value":{"entity-type":"item","numeric-id":1058525,"id":"Q1058525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474881$BBF6B0B0-BC58-41AD-B458-36AF0A9EEBD8","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":"Q3474881$756EC00E-300A-44DC-87CE-AB00592D2E0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"580bc02a566549b22f19d72285332a25b98d2e70","datavalue":{"value":"https://doi.org/10.1145/76359.76370","type":"string"},"datatype":"url"},"type":"statement","id":"Q3474881$779FAF25-BD7A-47FC-8E7C-71526B42CE71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"900ac299a2e9ccf85b5231037bd8c661528b9ce0","datavalue":{"value":"W2095274905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474881$F0A4A133-2B87-489B-B7B4-9690852E09F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79990fe4e88fa5c1beedb45d395770472654da20","datavalue":{"value":{"entity-type":"item","numeric-id":4285623,"id":"Q4285623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c51cc599f4ec773d84b90328f907be74a001377d","datavalue":{"value":{"amount":"+0.895543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3474881$370071A4-029C-4481-AAC2-49C04FADE244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1daa4cc39585685672e1e56e265a6e5a1b26852","datavalue":{"value":{"entity-type":"item","numeric-id":488049,"id":"Q488049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8111839281ea2518933a9e20daa8c020fd77fb2","datavalue":{"value":{"amount":"+0.89388484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3474881$73F39376-D100-4B4B-B97F-D82C6C947D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa58f71c791179c1973c0808f92950114e913f92","datavalue":{"value":{"entity-type":"item","numeric-id":4393484,"id":"Q4393484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a152a20dcc17d666f5264d1d8134ab088a56bf25","datavalue":{"value":{"amount":"+0.8866632","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3474881$B1A5893C-93FF-46E3-859F-97800BD8BE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"153e0765330f967caeb0da01859a85699e3b5e2f","datavalue":{"value":{"entity-type":"item","numeric-id":5696301,"id":"Q5696301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3080870891506c2714deecba281d7c20e0a6973","datavalue":{"value":{"amount":"+0.8804007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3474881$22757511-FC5B-46AE-9DA8-4EF7040B6B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a898c81e321391ba3761b52eca9e76f4b4096852","datavalue":{"value":{"entity-type":"item","numeric-id":2914345,"id":"Q2914345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8d58024150a2e8d56f40b1f1fceb842539d1afb","datavalue":{"value":{"amount":"+0.868825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3474881$5DC25622-BCAF-4212-93D4-0C89B9BE2A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24339f2a5859b858057540b4a27b18e8791bdc13","datavalue":{"value":{"entity-type":"item","numeric-id":2576885,"id":"Q2576885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e11c57ebe61947cffb557d17a607f4919ae4b796","datavalue":{"value":{"amount":"+0.8686682","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3474881$DEC23212-27C7-43C8-8676-45584D700A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8b308bf65c969dbce03437cfdf931b07768e3c","datavalue":{"value":{"entity-type":"item","numeric-id":2875150,"id":"Q2875150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07794e54d3766d3074825151982176633e7d72cf","datavalue":{"value":{"amount":"+0.8663071","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3474881$12ADDD1A-98BF-4A89-961B-3BDDED07D551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27419106ece4744cdfb6090bde9fc6ff1cb5b3be","datavalue":{"value":{"entity-type":"item","numeric-id":5434522,"id":"Q5434522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd09d19e7520e4cdd4f39e1de5c240688f9f7c2","datavalue":{"value":{"amount":"+0.8650704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3474881$984383D4-CDB9-456F-BDAE-CB0A72854C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9057a8ebc1319136cffcb68fedf9e5072f2078c","datavalue":{"value":{"entity-type":"item","numeric-id":5417530,"id":"Q5417530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29865a5e13cabd96ac1633e98f3f0056fcd9b48e","datavalue":{"value":{"amount":"+0.86191094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3474881$3D155283-6074-47FA-9A3A-95E358530929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5ea9c2da072ce38921bd6c78f3a83b2368a135","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6de5a93eb93e6a3ecfa25a6983b4a238358128","datavalue":{"value":{"amount":"+0.8610973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3474881$2B4DA654-519B-4AB6-88BD-02C64C82F52C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3474881","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3474881"}}}}}