{"entities":{"Q2366565":{"pageid":2377308,"ns":120,"title":"Item:Q2366565","lastrevid":46345572,"modified":"2025-12-24T14:57:14Z","type":"item","id":"Q2366565","labels":{"en":{"language":"en","value":"A circuit-based proof of Toda's theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 227134"}},"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":"Q2366565$CC532E0E-996E-4D40-8A76-D8A87953555F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c678bd52a6cc764856820c30ad4f1f9ee64355f","datavalue":{"value":{"text":"A circuit-based proof of Toda's theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2366565$DDDF03EF-91D7-4B22-ACB3-B88921718262","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1585db6ffb320977a4e7b1206ff4461b20392100","datavalue":{"value":"0772.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366565$B41AA4C2-DA73-4971-8290-B0968AE3AC3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af033b8e2aa01cd5d2f7d01833d21a9a5e19b214","datavalue":{"value":{"entity-type":"item","numeric-id":1156456,"id":"Q1156456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366565$DD1668AA-A2B3-4944-B133-D7E8F17F5F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3fb25dde5bb96a2231d6b3704cf2e97cf1f83fb","datavalue":{"value":{"entity-type":"item","numeric-id":703072,"id":"Q703072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366565$7328D8A9-0DEE-47B3-84FE-FDE55916E692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fd1dfe1d91df455619b1246ffef8f41c1d7bde","datavalue":{"value":{"entity-type":"item","numeric-id":1356891,"id":"Q1356891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366565$0B5EA142-C919-40F2-94D5-5E2D7DE78738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6308ad9c099fcc7b11ac820e2af7f33d15315aa6","datavalue":{"value":{"entity-type":"item","numeric-id":271589,"id":"Q271589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366565$127C68B4-8418-47E2-B1A0-E82AB2998338","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366565$EF5310AE-F050-49AE-8859-714F588EED18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca925aef735ee73d86c6a323015bc1282d85f7d8","datavalue":{"value":{"time":"+1993-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2366565$6317B59D-6915-4F26-8329-933615AFDB7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366565$A8CD56AE-7FD8-4F64-91B4-3AA4A6146725","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8b9c2f50f02c42ae7661efbcb7f772f6627be11","datavalue":{"value":"227134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366565$48253FCF-B323-40A0-AFCB-9A82B3389015","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19debbc24eb6d08f11c4e462426d2e356e98f074","datavalue":{"value":"randomized reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366565$2B28AB74-7E04-4C83-A0A1-F0631A0E9BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366565$FA4C039D-C9C9-4372-96DF-2F113092C4BC","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":"Q2366565$B50BEABD-2F76-456D-967D-625C5E714BD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4847c9f204c2e878bdd45f11a75f2616aa2b399b","datavalue":{"value":"https://doi.org/10.1006/inco.1993.1033","type":"string"},"datatype":"url"},"type":"statement","id":"Q2366565$7085202D-A951-4DB9-B965-FE488780F62F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"110e2a0fa0579f5485c58bba097f187404468971","datavalue":{"value":"W1991410070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366565$B8F74284-5347-4EB0-8A5C-844A6CF420D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc1f9b215101db4a737357332302cf78a65d8053","datavalue":{"value":"10.1006/INCO.1993.1033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366565$CF2449A4-6A2D-4D37-A7AA-A9627E244FF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99951aaf6a23fb7ec8e0b7b8fc0ffeb7cb497185","datavalue":{"value":{"entity-type":"item","numeric-id":3002806,"id":"Q3002806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ca445dbc0d501dd571dd9de2b51c925753757d","datavalue":{"value":{"amount":"+0.883342981338501","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":"Q2366565$9157DB3E-C63C-4E0F-BFB8-42CDDA01DFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17948f019b26edfd8d64d41c49265b6332960d40","datavalue":{"value":{"entity-type":"item","numeric-id":4305297,"id":"Q4305297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f37c61c0403a8b96ae811b1d90a0e357ce97741","datavalue":{"value":{"amount":"+0.8070161938667297","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":"Q2366565$FEBE4694-FFE3-4031-9647-5632E25A9CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422feaa4f1f6baced2a9cdb1bfb92818347361a1","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d032d1805b36459bef025707344100e1a24c033","datavalue":{"value":{"amount":"+0.7793622016906738","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":"Q2366565$ED18BAAC-2726-43E4-A4D4-2CAEBBB63067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77fa0a1e29195bde4ace55f02934bc22607f38b6","datavalue":{"value":{"entity-type":"item","numeric-id":454132,"id":"Q454132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe57027f63cc37091da69df0bd96476e6348abe3","datavalue":{"value":{"amount":"+0.7751712799072266","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":"Q2366565$533D1293-C30D-4AB1-802E-A481EA01F810","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2366565","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2366565"}}}}}