{"entities":{"Q795830":{"pageid":797678,"ns":120,"title":"Item:Q795830","lastrevid":64398975,"modified":"2026-04-11T19:36:29Z","type":"item","id":"Q795830","labels":{"en":{"language":"en","value":"Minimal pairs for P"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3863184"}},"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":"Q795830$C4E1251D-AFF3-4EFF-824E-8458D77B1C5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"959dba0f246b833f6e4a91e7618fb41993193a5b","datavalue":{"value":{"text":"Minimal pairs for P","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q795830$0B913624-F9E2-44AE-B422-8B8483F6162E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5c13df39f763bb7651d33b33c510229a75411b9","datavalue":{"value":"0543.03025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795830$46E5AFC1-276F-41AE-BDC9-54861205FCF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00f711af0f483c924247d077c9881fcf396f8df5","datavalue":{"value":"10.1016/0304-3975(84)90124-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795830$B283F9D6-974E-482A-B268-10003386DEE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795830$9B2EE0C9-0627-41F5-A9B5-32CD772B1C27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q795830$55E63F4E-4710-4BED-A027-A23B27BC33A2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1f2cae0b99adbbd04092f1076657d2a9b4b09231","datavalue":{"value":"A general minimal pair theorem is presented. This theorem yields as corollaries many results about minimal pairs in the polynomial-time context obtained previously by various authors. Furthermore, the new counterintuitive result is obtained that there exist ''arbitrarily complex'' minimal pairs. Also, the question whether minimal pairs in NP are ''low'' is investigated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q795830$392DEF2B-09ED-4859-8C4E-142F08011B9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795830$AFB5D411-5223-45C9-9183-92DF8F53E29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795830$2A75A244-C748-4C55-B2D3-F600037D8560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795830$69768C9B-E7B4-460E-9290-EDF64A7FCA63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1f2eb74fba080f92df48f4a1749110fb0051c8c","datavalue":{"value":"3863184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795830$93B99491-2D47-47C5-B851-CA6BBCD59DAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fcd8c555a664db197f8d6a3a0560e1955b1a53e","datavalue":{"value":"polynomial reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q795830$09FD648A-D4F0-40D3-A5CA-7AA93956A0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c90dabac5ca2a3b4f523fa6eed5fdfe603bc0e7c","datavalue":{"value":"P","type":"string"},"datatype":"string"},"type":"statement","id":"Q795830$C48304C6-F47E-48EF-94E8-056C92F37E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdbb97b9e4d2637df0ac9dfa4fcb2fefc64ca886","datavalue":{"value":"general minimal pair theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q795830$4E039A11-8F6F-4EAA-9055-24EBE7E248FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q795830$E684450D-6D39-4D06-BC42-4E4F64FD557A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98e020d336f4040f2344877fb27890751f480383","datavalue":{"value":{"entity-type":"item","numeric-id":1052096,"id":"Q1052096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795830$3E27FFCC-10C5-4DFD-9A65-7F47785C3DB2","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":"Q795830$2410BAC6-3D4D-4431-839A-DAEB19395B68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fac5b08581dd29697414dd967fb4924e8e8014a6","datavalue":{"value":"https://doi.org/10.1016/0304-3975(84)90124-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q795830$A5AD6BE3-D5D2-4A13-8681-CF1272F56264","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9596ebe7a24e5cfe02215baa393684fa275d14c0","datavalue":{"value":"W2081054256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795830$08D00476-F2DE-4223-A4C2-2A3CDD0A2E66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb09716bd57a1011f7c259b1047b4d21b39a969d","datavalue":{"value":{"entity-type":"item","numeric-id":4775472,"id":"Q4775472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795830$C0F508A2-81CC-4393-B2DF-141534F0F98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af52c66421185c07ca4d865efeb189c0dddc801","datavalue":{"value":{"entity-type":"item","numeric-id":1158964,"id":"Q1158964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795830$9B19703D-ED45-4CDB-AF8A-E4F07681EA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33baeb8b1d0ce631770e405e454620cb1cdbbf64","datavalue":{"value":{"entity-type":"item","numeric-id":3864501,"id":"Q3864501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795830$A3C4E0DD-2589-4779-84A9-4E646DB89975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bca441acee540b6c6848d51594e5798c2464759","datavalue":{"value":{"entity-type":"item","numeric-id":5537365,"id":"Q5537365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795830$41A64777-9E29-48E3-9C2C-8C6DD1D61995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2654c1ad3008ab65ddf962a999d4d8045dcdea","datavalue":{"value":{"entity-type":"item","numeric-id":4085242,"id":"Q4085242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795830$F157CE4D-F36A-4DAE-BFF5-6010F29F82FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece2270b16b9fbc48e0a9ac072c1cea045ecd584","datavalue":{"value":{"entity-type":"item","numeric-id":1162811,"id":"Q1162811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795830$C0E41ED3-0131-4D07-B9F2-EA254EAEFCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7c0c1d24e244aa4e4332377c7f59e27c516c4f","datavalue":{"value":{"entity-type":"item","numeric-id":1228203,"id":"Q1228203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795830$64E582E8-2F91-4760-978B-9A413FC83E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a105cef384f2360e91890b9d04d4e3f6061eb86b","datavalue":{"value":{"entity-type":"item","numeric-id":3663288,"id":"Q3663288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795830$E95B28E5-69DD-4A69-BF5E-2A05D27EBFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cefd7574d6776aa0391d0dd90bd375c1811d3f9","datavalue":{"value":{"entity-type":"item","numeric-id":1164414,"id":"Q1164414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795830$FE9B2BF3-99DA-452E-9BB7-506472A1A839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a830cafef1f2c438cb7e2286bda476de992419e","datavalue":{"value":{"entity-type":"item","numeric-id":1052097,"id":"Q1052097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795830$F2474AAD-AC60-4CDB-B0C4-91ED34968289","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f3fe81c7488e497b7f10161183f91ebc5e4a3a4","datavalue":{"value":{"entity-type":"item","numeric-id":3778006,"id":"Q3778006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d720aab7347ca04d0283fad1b8afff53bd39b92d","datavalue":{"value":{"amount":"+0.8616169691085815","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":"Q795830$0280EEE4-1DA6-4E92-B9EE-6E222C3664B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e8c3a385cb11676025eba2b6dbee91e43ca4709","datavalue":{"value":{"entity-type":"item","numeric-id":4031899,"id":"Q4031899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c58ac39599a050bb07402dd9cccdd5bb256c05a7","datavalue":{"value":{"amount":"+0.8224523663520813","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":"Q795830$490561E7-21B0-41A7-A2A5-76B2BCC0C494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8d76310119b24800d1376d3e7c2e98b83d90529","datavalue":{"value":{"entity-type":"item","numeric-id":1334663,"id":"Q1334663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3844af7a7f489f46958a63f198e27379a6055470","datavalue":{"value":{"amount":"+0.8168720006942749","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":"Q795830$8953F862-AF9B-4643-A095-09803C6297B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"320621171e133588d87511aa1cd507c95947f700","datavalue":{"value":{"entity-type":"item","numeric-id":3813804,"id":"Q3813804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13af97d9567c1d902f596cc96f3c8cf5bb9735d4","datavalue":{"value":{"amount":"+0.8151025772094727","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":"Q795830$6525D941-7AC4-4AD2-B35C-008C8B868A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3657f6bcda30cf1212755c55e0c9540a4610b2e","datavalue":{"value":{"entity-type":"item","numeric-id":3975929,"id":"Q3975929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe3e60836aca12116735dd6ef256ad48288e6875","datavalue":{"value":{"amount":"+0.8149744868278503","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":"Q795830$67E4E979-F195-4FF4-866F-6D525E39294F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal pairs for P","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_pairs_for_P"}}}}}