{"entities":{"Q3791141":{"pageid":5821047,"ns":120,"title":"Item:Q3791141","lastrevid":88772819,"modified":"2026-06-04T15:25:27Z","type":"item","id":"Q3791141","labels":{"en":{"language":"en","value":"Reducibility Relationships Between Decision Problems for System Functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055596"}},"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":"Q3791141$EB5E1F4A-F5BA-4F41-BC4A-1B2EECF00C75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85ec69d25770d58d54ca39bc6cf081832c327b00","datavalue":{"value":{"text":"Reducibility Relationships Between Decision Problems for System Functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3791141$41616EE7-CFB4-4569-91A7-9E749CB90B96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddfe9f52c1d3730a7f80231fcc1d1700f700a132","datavalue":{"value":"0647.03036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3791141$154E7260-C961-4D79-80E4-D9F9113FDA97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c73a38609547a136f3a06c72a3150ee830ce807","datavalue":{"value":{"entity-type":"item","numeric-id":1153897,"id":"Q1153897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3791141$D31B2195-F849-4E73-BF6E-B1223D5CA09E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"313eeae300ef8d00cbcff079ab31c26707d6fe06","datavalue":{"value":{"entity-type":"item","numeric-id":3025780,"id":"Q3025780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3791141$DF7D57EF-3A4B-415F-8BF7-8FAA63F539C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3791141$2E6600CE-CB99-4271-BD2C-EE2DBAE61273","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3791141$B9CFF94A-558C-429B-AC8B-E7B3BCC656A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3791141$0C79C650-B4E7-4E80-A534-1AD7FCADA523","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58c1187c6dc7721d451922ad6ea3d89e03cd22c0","datavalue":{"value":"4055596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3791141$6193A9B3-FA3C-4286-B85D-F6977DB77CBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60d30d5af335b2b3ddce08a13dde4d787e3c4aa","datavalue":{"value":"system functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3791141$D2369CC4-A139-443D-A415-FB7D0B9C30D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bc1cc50e8d4b517f651118878724606a4faacd","datavalue":{"value":"reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3791141$30470C54-D86C-48F7-B3A7-0EA06ABED6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27638d630e18a79d37aae3ab247a2d08a15508a4","datavalue":{"value":"decision problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3791141$C193D25E-FB5E-403D-8E7C-52CBA8C72B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"136a2d020eb9d2098eb9b9cf40c625e38f4a6664","datavalue":{"value":"special confluence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3791141$9FFBDB7C-6793-47E1-9916-51727A6DDB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"943ce57b72350b0f6d2ac4403574de61b9d434be","datavalue":{"value":"inverse special derivability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3791141$9F936CB4-674C-46F4-8838-344BFE0EA0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ac97f6c02473be79089f73e8223b21ae365ac1d","datavalue":{"value":"inverse machine functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3791141$E4EDE54A-1DF8-4211-8DDE-76A438BEE20A","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":"Q3791141$DBBCF2AD-228D-4496-88C4-0FC63EDFDF99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9f628cca8f8b8e770de60d907272cb6907194b1","datavalue":{"value":"https://doi.org/10.1002/malq.19870330404","type":"string"},"datatype":"url"},"type":"statement","id":"Q3791141$9A1C9BB7-3883-4B15-8F88-6E457B0DFD38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3843d885704c73b4194178bc7afd4c731f08200","datavalue":{"value":"W2128654575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3791141$4E91F0B8-EA71-43A7-9722-CE6314653D3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16f070349df1a4d019f876219cde7711d66f2aca","datavalue":{"value":"10.1002/MALQ.19870330404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3791141$8EB924C0-4214-4019-B1EF-250B835D5B14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed432182108703fd11bf9a230cf5e03a8bddc85","datavalue":{"value":{"entity-type":"item","numeric-id":3699682,"id":"Q3699682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af69c645ccabae68f877ef64e6c6dfc4a576c88","datavalue":{"value":{"amount":"+0.86506844","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":"Q3791141$B2841F47-578E-4635-A796-4AD8DA75227E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"030e762ed7eaa4151216e8effc8a605e73b09bfa","datavalue":{"value":{"entity-type":"item","numeric-id":1098283,"id":"Q1098283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b0687001ee9af6a7212eec03d6de9e9d0df9f39","datavalue":{"value":{"amount":"+0.8539436","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":"Q3791141$CBC4F7C4-BD5D-47B3-BFFF-F07491701DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"160a9a43a6c27967f6344a041a8a481fb1612796","datavalue":{"value":{"entity-type":"item","numeric-id":3300352,"id":"Q3300352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c948be4c0b3a72a6676260c5dd327b68d140d93","datavalue":{"value":{"amount":"+0.8516629","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":"Q3791141$8F873933-07B7-45C9-86E6-EA6F3ED1DAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0564db4029756beeecd280ab6d929458cafb3dc","datavalue":{"value":{"entity-type":"item","numeric-id":2927040,"id":"Q2927040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c45bb7238bd0975d2fad6580e7f2bbef7c2a4348","datavalue":{"value":{"amount":"+0.84659886","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":"Q3791141$DEF3E275-BBF0-40C8-8850-0596DBF0A130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d795bfdee577957949b0b9d791955003a256cab","datavalue":{"value":{"entity-type":"item","numeric-id":6114041,"id":"Q6114041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e20f04b85ef393a0f2f1487d40cad71908616ace","datavalue":{"value":{"amount":"+0.8413735","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":"Q3791141$33C89939-EC96-41F7-8286-057AF55220D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338a3bd040d350e8cee8096f93739fc389c68b09","datavalue":{"value":{"entity-type":"item","numeric-id":5044756,"id":"Q5044756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b31e2c8541b3c63a8b17bcb8de4609b9bb9ccee5","datavalue":{"value":{"amount":"+0.8391453","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":"Q3791141$7679CC23-0BE5-4E9E-B109-907F17EC29DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eefc504695b4e295151d690e686fe1e1bb401094","datavalue":{"value":{"entity-type":"item","numeric-id":755406,"id":"Q755406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51aa67d939242854345dcc4ead4a4d64841b89a3","datavalue":{"value":{"amount":"+0.83464974","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":"Q3791141$C7EA69A2-AF72-4C6E-92C5-E1BFFD40DCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"159c7a4c9be2b36eb4fe32d858a82e7cc8eb4dfe","datavalue":{"value":{"entity-type":"item","numeric-id":1187214,"id":"Q1187214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f19fe3aa84b46b569b83cf0d6edc7b038516540","datavalue":{"value":{"amount":"+0.83101374","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":"Q3791141$6ABB3C1A-4799-4240-B144-7CC491C523F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baa598b8d2b362ec6f4f4e94f39bb184646d0835","datavalue":{"value":{"entity-type":"item","numeric-id":1952964,"id":"Q1952964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaccd4892f0809ab86bb6b21864110ce1dbdead5","datavalue":{"value":{"amount":"+0.8286098","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":"Q3791141$1FDCF06A-C896-4A07-B47A-18D3070F6830","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reducibility Relationships Between Decision Problems for System Functions","badges":[]}}}}}