{"entities":{"Q3168449":{"pageid":3179159,"ns":120,"title":"Item:Q3168449","lastrevid":58132971,"modified":"2026-04-03T22:52:21Z","type":"item","id":"Q3168449","labels":{"en":{"language":"en","value":"On (not) computing the M\u00f6bius function using bounded depth circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6100695"}},"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":"Q3168449$0AEA8D82-3D9D-4896-ACE3-D584D6E1D97D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ffd0fa06715c5c0affc8ce0d1a49d998665862df","datavalue":{"value":{"text":"On (Not) Computing the M\u00f6bius Function Using Bounded Depth Circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3168449$31A09A70-C8E6-4D3E-BED8-FA20BAE59532","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5396ab87f0e1f99f3f0dbda55b68aadf3d5679ad","datavalue":{"value":"1279.11095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168449$4E0AF822-ED3A-4BB1-9206-71906E165280","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8512bb461b1bf09858b5f4a9c9bac51cdf8cbd8","datavalue":{"value":"10.1017/S0963548312000284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168449$B7456646-58AF-4B1C-B8C9-7E029F9C6646","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168449$CAA73C72-DEE1-46E9-BBFA-6D6D5021E54A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b76c6e97aa31d7fc9800d072a072c264318a524","datavalue":{"value":{"time":"+2012-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3168449$2A057C03-168D-42AB-824A-6FD1008390C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a56b9f75cd445b17877165e1319c6fcdc831e4f","datavalue":{"value":"https://arxiv.org/abs/1103.4991","type":"string"},"datatype":"url"},"type":"statement","id":"Q3168449$769627A9-368E-42FD-999E-E6204375D02F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e68ffa8c190effa684cf013d3e638199ed17e7d1","datavalue":{"value":"11N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168449$A24437D5-E5AA-48A9-9BCB-8EFA7ED34C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d65091154bcdcd55b19c17aadaa169aee2e3523","datavalue":{"value":"94C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168449$83315112-6C6B-489C-B89C-71BE850AEEBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44577984c327af8e05a58fc4b4738e244fa5800d","datavalue":{"value":"6100695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168449$B19816A3-6BE0-4D24-B40A-0BC013F42064","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":"Q3168449$12DEDD56-AC70-4DB3-ABE9-F85267751905","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"344ee74cdcbe138cf7f6bc7574059de1387003b0","datavalue":{"value":{"entity-type":"item","numeric-id":1082367,"id":"Q1082367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168449$6C87EDAC-A166-4D00-8838-20F257ED8C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9691b9ccd594687ac0019e2c83d17e1d952d293","datavalue":{"value":{"entity-type":"item","numeric-id":3510005,"id":"Q3510005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168449$07F73DC3-E81E-4BF6-9155-7D304D271F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01faeaf236a7cd0e4f54ee50a319fd2bae443f0d","datavalue":{"value":{"entity-type":"item","numeric-id":5769093,"id":"Q5769093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168449$1C907A2D-C69D-41DE-8C18-5D4A663EE016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2daae0bb83cad646c82bd4e30eaf4258cdff2c05","datavalue":{"value":{"entity-type":"item","numeric-id":3140018,"id":"Q3140018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168449$65C9BDE5-C363-4FC4-B6B9-51B184C49FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ed9d7f9c1fe733b549cf767580f97e9ccef072","datavalue":{"value":{"entity-type":"item","numeric-id":4878560,"id":"Q4878560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168449$2608EBB4-0C7E-4E95-B054-DAFC647A4296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0a940c5cf1228b59b987c1570ebb9fd91da186","datavalue":{"value":{"entity-type":"item","numeric-id":3423329,"id":"Q3423329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168449$5CD7A922-B600-4B66-B5F6-25272D745EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdcd40b31e7e8d76185a7c5cf9e31efe661ab6f","datavalue":{"value":{"entity-type":"item","numeric-id":974073,"id":"Q974073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168449$8E8F7F07-4C87-43B9-8F15-EB7ABAC84807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cda6dbaeed99011e94c32461b74ea00ed131c45d","datavalue":{"value":{"entity-type":"item","numeric-id":4735241,"id":"Q4735241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168449$F7609972-C3D3-4F7F-969F-523987ADB882","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d049b7a4373734949d03eff77a14b93950307b4e","datavalue":{"value":"W2115726687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168449$760FB286-7FD6-458E-8345-B097D6E648DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"270deb998d1097ad715362de63ead96b9cb0c9fb","datavalue":{"value":{"entity-type":"item","numeric-id":6482871,"id":"Q6482871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168449$0CFE8F11-E75D-43E5-8D79-F5A89C6792AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95bee0a567a3fe01fb264090a5021c8e12d0a1a2","datavalue":{"value":{"entity-type":"item","numeric-id":375771,"id":"Q375771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26281042dc4d9103aac5820dc204634fd3f12742","datavalue":{"value":{"amount":"+0.7328046560287476","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":"Q3168449$04CB63B2-FFEA-4212-B336-CBC9139E7C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f20cc94c990877020a15499ff2e932c76eb3a47","datavalue":{"value":{"entity-type":"item","numeric-id":3828004,"id":"Q3828004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ffbcf9155fade40122505f0822875f783ff638","datavalue":{"value":{"amount":"+0.7298165559768677","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":"Q3168449$6F5E2B69-7E87-422F-93C2-6ADAE0E3582A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d9235b1435de4fbfbd03f9d32cc35e76b84f969","datavalue":{"value":{"entity-type":"item","numeric-id":4285752,"id":"Q4285752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b614832e2fac4f195eceea6ebf8f4194dfdbdce3","datavalue":{"value":{"amount":"+0.725922703742981","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":"Q3168449$C4F798E4-791E-4EA0-8BC3-EE9959EC1F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55a0e1c82871798b5a0db387be3af2aa7801e338","datavalue":{"value":{"entity-type":"item","numeric-id":1064776,"id":"Q1064776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11126c228eb1a2fa28f6a81b13bd860a06fa6990","datavalue":{"value":{"amount":"+0.7254297137260437","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":"Q3168449$B23524AA-2F56-496D-8148-13C652AD721A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5713e04a43ef9860b874401e4a7df6222b15bd16","datavalue":{"value":{"entity-type":"item","numeric-id":410107,"id":"Q410107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55de8895ecf3e3feae986a7205f37fc4aea006cd","datavalue":{"value":{"amount":"+0.7246615290641785","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":"Q3168449$8C0083EF-88D7-456A-B6F9-E3B886965005","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3168449","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3168449"}}}}}