{"entities":{"Q3570160":{"pageid":5600064,"ns":120,"title":"Item:Q3570160","lastrevid":49577905,"modified":"2026-01-08T00:32:24Z","type":"item","id":"Q3570160","labels":{"en":{"language":"en","value":"Schnorr trivial sets and truth-table reducibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5725861"}},"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":"Q3570160$2019D511-09CE-45E2-999B-42FF6D6C52B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e13de0929674297203cba760f6f952c292dff62","datavalue":{"value":{"text":"Schnorr trivial sets and truth-table reducibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3570160$F304E477-722E-420F-A494-D3A414BD4F6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46e2fc89f65284de536ebc4266950ee759028c2a","datavalue":{"value":"1193.03073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3570160$9BC8F2DA-4E2B-4BC6-9FB2-B13A0D847EAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9163e4b1c30abe9858d0cc0679b93b0b20c5b530","datavalue":{"value":{"entity-type":"item","numeric-id":540404,"id":"Q540404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570160$4D31DA6D-39B1-4D3C-8082-74C0CCBFA8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a56bc7b07f95b5885e3133c205b9456af5cfa030","datavalue":{"value":{"entity-type":"item","numeric-id":324251,"id":"Q324251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570160$12D8D714-C893-4DB6-BA6F-68F813E1E575","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"caf3f7cd2503675447a84ac318a43c4484b6a487","datavalue":{"value":{"time":"+2010-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3570160$011FDFCD-1B20-4402-8D40-6FDBDC4C8220","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bfc1b1c272474384546bcd37c9164f9d239a9903","datavalue":{"value":"03D32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3570160$C960DC92-63A2-4F8E-8DB7-5B85AF5D0BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3570160$2336C73E-7337-49B6-ACBE-05BFA1264342","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86d7788f7b1ca7beb7ebb6a6fc16941c8c41abb2","datavalue":{"value":"5725861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3570160$AF136D53-9308-4C48-BB9A-30AF1EE52E1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7137653ab1b642a1481dc92b000fac747c3f759","datavalue":{"value":"Schnorr random","type":"string"},"datatype":"string"},"type":"statement","id":"Q3570160$5F4F4495-D567-4652-AD1A-7FB9AD548859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d453c9b025cc42b488d6b13e39bbc1c15f69463","datavalue":{"value":"Schnorr trivial","type":"string"},"datatype":"string"},"type":"statement","id":"Q3570160$FB495C30-6311-4888-9F4C-C0B955C39209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d4e15085277c77e1f6537f1355f78224cb0f64","datavalue":{"value":"truth-table reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3570160$13E8A8A4-EACB-47FB-975E-8F7625E5561C","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":"Q3570160$BDFC60E3-509B-4947-87C2-18410FF77F5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bda694d6a3b383a883dca6761d3b5878ed9dd5c","datavalue":{"value":"https://doi.org/10.2178/jsl/1268917492","type":"string"},"datatype":"url"},"type":"statement","id":"Q3570160$86133F42-538D-4CD9-8769-3DD58F9554EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfcefb45e3cf9f4704922adeae9922631655055e","datavalue":{"value":"W2014032276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3570160$BDECA59C-ACD1-4F76-BC95-A05B80731151","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee90301292f993937476af8a941fa54b3796566","datavalue":{"value":{"entity-type":"item","numeric-id":2264549,"id":"Q2264549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570160$BEF85106-F0B7-49AD-8FA0-FA60BB4FECA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1edcfc8f162dce621803913f4363a765362e71d8","datavalue":{"value":{"entity-type":"item","numeric-id":3819052,"id":"Q3819052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570160$C5953EFB-AF73-43D0-AF46-5CA7B03A8AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7caaae22ec3438480bd906a275efa207942ce68","datavalue":{"value":{"entity-type":"item","numeric-id":2521032,"id":"Q2521032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570160$208C900A-D48B-4CC2-8F3F-0DEF5D38AEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"047b8549227058249911edde0d98f13f88bb6f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5308172,"id":"Q5308172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570160$688E300B-72BE-41BE-AE05-046FADB1B592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"236a1900c343500d12d5b28977a259482b7fdfaa","datavalue":{"value":{"entity-type":"item","numeric-id":926182,"id":"Q926182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570160$73A3B190-53FC-41B6-9F36-16D86885C415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83bb9a587b1a1188c83783608b4c6f3d5a8b0f9","datavalue":{"value":{"entity-type":"item","numeric-id":3412463,"id":"Q3412463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570160$5681A71C-4FA9-4732-B379-DCD694D5F8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c19d79178d5ab286e6948789faa709dd1f27de7","datavalue":{"value":{"entity-type":"item","numeric-id":3159418,"id":"Q3159418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570160$5494AFD3-9399-4337-8098-120C848251CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570160$532CCEE3-23AD-4CCE-882B-F352C27E2D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f4f13509c05ca44b6aa78d129e88e614ae0100","datavalue":{"value":{"entity-type":"item","numeric-id":1307029,"id":"Q1307029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570160$BB82211E-DCE1-4022-A68F-19711F9CF26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca4ed88ed354dfe81950dc6184e4b43de969c28","datavalue":{"value":{"entity-type":"item","numeric-id":5718673,"id":"Q5718673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570160$D5F693C4-8711-4B48-904A-A6D4B9C9E4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63422d5bee8305f302b4140c7925e0fd6619188","datavalue":{"value":{"entity-type":"item","numeric-id":2570074,"id":"Q2570074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570160$923FDD7E-885D-4C87-8EE3-F8EFAC26094B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b594827bbb97fd6f0e0591659a18d718463bdd7a","datavalue":{"value":{"entity-type":"item","numeric-id":5619821,"id":"Q5619821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570160$7DBA808E-97D2-4AAE-A7B1-65D3C693F6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb06568540491b4e4dd3a7ff2ead4eda703f71e","datavalue":{"value":{"entity-type":"item","numeric-id":5656214,"id":"Q5656214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570160$D475652C-4977-4547-A55C-1C855FFBA470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dac2d40343576b5b3d049703e489ef60d7fee7","datavalue":{"value":{"entity-type":"item","numeric-id":4023358,"id":"Q4023358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570160$80C519F9-A289-45B6-BF20-6E5DC27FC029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a741ee1e1772f56d290380cb62f418c22e3e412","datavalue":{"value":{"entity-type":"item","numeric-id":4304787,"id":"Q4304787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570160$F8230971-4D56-4AC1-A057-088A38A53A4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a283d3dd32a7ed1ac8dafbebb9fdaa00db72e98c","datavalue":{"value":"10.2178/JSL/1268917492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3570160$0E88484E-CFB8-4F60-81DF-BBCBF31C7A03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6218d42f0175ef35f91c4900eb5db86484a9463d","datavalue":{"value":{"entity-type":"item","numeric-id":2710590,"id":"Q2710590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570160$13BD0837-23B2-4106-9F04-7D45486345D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcd8ae90a109bbde1de22c8f5410e609330074d7","datavalue":{"value":{"entity-type":"item","numeric-id":2354579,"id":"Q2354579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ebb5ee05adaafecce15634707c9392f3f43e89e","datavalue":{"value":{"amount":"+0.8890792","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":"Q3570160$8E23BD1E-253D-455C-83AF-F611730FC1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991e8d7fa073d51a72f9522eac9e6e77e3251ed8","datavalue":{"value":{"entity-type":"item","numeric-id":5328148,"id":"Q5328148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be47f9ba5ffbb696689487be634403c02da69b4","datavalue":{"value":{"amount":"+0.8786187","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":"Q3570160$33CC39F5-5C5F-4042-8B2C-30BCADDCA045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b09f64724988c7a029e89b27b72c75acb7a8bf5","datavalue":{"value":{"entity-type":"item","numeric-id":3816983,"id":"Q3816983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e58c89f864f02c9f27b57be6e33570b8deb5b9ba","datavalue":{"value":{"amount":"+0.8778021","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":"Q3570160$B04D4D8D-94DD-4388-A8DC-2B18E5349318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae726b849478d9837c1c797507b1d9fc97a0c69","datavalue":{"value":{"entity-type":"item","numeric-id":4223080,"id":"Q4223080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75bcd3641c7d02f5f9070ac3363fe69c698bb56a","datavalue":{"value":{"amount":"+0.8741","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":"Q3570160$DC0DC082-3A51-436C-92B6-B97DDEE64E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26b879afc0c91832cb592b0c0cb89bd9b475e3e0","datavalue":{"value":{"entity-type":"item","numeric-id":1183717,"id":"Q1183717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"656eb59fb9179e9bdafdfde7ade587c3a4ddb4db","datavalue":{"value":{"amount":"+0.87171644","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":"Q3570160$95F3F1EF-ADED-4F8A-A9B1-1068A1D5BD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dac2cf3eeeb57ed28acd0c6f108b0d82db074b1d","datavalue":{"value":{"entity-type":"item","numeric-id":4717049,"id":"Q4717049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b95242037c7ef05282638616e62bcea0f9498069","datavalue":{"value":{"amount":"+0.8710576","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":"Q3570160$A3E0DEA7-9D6D-482E-A1D9-642B62B119FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d58035f1d840576a7b8e9a9fe56cfe4ce26083e3","datavalue":{"value":{"entity-type":"item","numeric-id":4942650,"id":"Q4942650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b95242037c7ef05282638616e62bcea0f9498069","datavalue":{"value":{"amount":"+0.8710576","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":"Q3570160$1F46F3EB-DEE7-46FC-B38B-E61A43E6D77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e42e727d299b1f3c541ae780f001c9276f38a6a0","datavalue":{"value":{"entity-type":"item","numeric-id":5457305,"id":"Q5457305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad58630753b9358bac38d5d3c7b8dc50ad9f4382","datavalue":{"value":{"amount":"+0.8660896","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":"Q3570160$3E78C50F-1ECC-4E46-A166-20E1D62BA5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c2adc893ba0e353cc07a8405075284e7651ff53","datavalue":{"value":{"entity-type":"item","numeric-id":3335768,"id":"Q3335768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24fb6ea85166a3959ecabbc4ac0b2cbc1e7d29b1","datavalue":{"value":{"amount":"+0.8654862","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":"Q3570160$9ED6209D-EDF7-4382-B7A4-ADCDCEB04C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"931e060acdc13f93f3472dc18cc5d95e20726059","datavalue":{"value":{"entity-type":"item","numeric-id":3008061,"id":"Q3008061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05aa212f9fc297e040315d3b4ce185ac05e2216f","datavalue":{"value":{"amount":"+0.86516714","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":"Q3570160$C119A08B-4215-445E-B343-AA8A7555D234","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3570160","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3570160"}}}}}