{"entities":{"Q287157":{"pageid":288924,"ns":120,"title":"Item:Q287157","lastrevid":60664794,"modified":"2026-04-10T18:22:44Z","type":"item","id":"Q287157","labels":{"en":{"language":"en","value":"A nonapproximability result for finite function generation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585457"}},"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":"Q287157$0238D560-AB17-4062-ABF9-EF3FCCED8D36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73c6ac3d40113b8aaad098b578a329431042d39c","datavalue":{"value":{"text":"A nonapproximability result for finite function generation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287157$05824893-615B-44E8-AAD0-14296B13A1CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f273333b38aafd4fb2b2b865b0f9145611391ac6","datavalue":{"value":"1337.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287157$B0A0EEB3-F8EA-4E55-92E5-38505973B34B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f08e312007f66cf333674d9ce742fc27f5cec5bb","datavalue":{"value":"10.1016/S0020-0190(97)00112-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287157$15AB88CE-7296-4E11-A4D3-ED41AF0E5BD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd3e34874773bfa76c6e79803e08ccc412dc7bf","datavalue":{"value":{"entity-type":"item","numeric-id":269510,"id":"Q269510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287157$DE0C1445-1C9C-4BA3-9C69-A086E936C3BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287157$4CF998DC-1AF6-4082-AE15-B395BDDFB7E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287157$AFC0CE5B-0D5C-48ED-B224-F28A92A59AA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287157$8C843351-83A2-48F0-8E4D-405677C13FA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60f682a2582783eff48fd6db696b33dd4013bfa3","datavalue":{"value":"6585457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287157$B1F961FB-77AC-4CDA-AEE1-8D1FEA3EED4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q287157$64E70552-95EA-4D5F-90EA-80F4CFC72805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q287157$28611B9A-6F74-4207-98DB-91730DBEEA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a02137b5f432ff56873c96107bee0257d354eac5","datavalue":{"value":"function generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q287157$38ADBA69-FE9F-4E90-9A53-9705A30CCD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c107bb63de79565718d188b33fcc483957cfdd","datavalue":{"value":"PSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q287157$70882CF4-62F2-4057-AEE4-1DB797CE61EA","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":"Q287157$7F67A9FB-381C-48C7-8FC6-9696FD90AA18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"984c45d4eb5eb7e02b1cf29c02453bfc281d6c86","datavalue":{"value":{"entity-type":"item","numeric-id":4259979,"id":"Q4259979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287157$CAE1785B-C5BF-414B-8AD1-B7D6729F5835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5989e7b642a281e076cb0a5451b4d9c25f50f39c","datavalue":{"value":{"entity-type":"item","numeric-id":3253828,"id":"Q3253828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287157$D3C94791-29D1-4759-9DBE-5CAFD09E9F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb316449c0499ead94b575ce4f1ba59d8d2f9f3","datavalue":{"value":{"entity-type":"item","numeric-id":2817638,"id":"Q2817638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287157$F4900989-DC59-4125-8E3E-D5196690045D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a88e7c87651eeb3ff2433bf71733b763895cdc","datavalue":{"value":{"entity-type":"item","numeric-id":2626710,"id":"Q2626710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287157$6D4FC8E6-B06B-4085-9E4D-CDC3B8E1F9EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47bcf43af55697e24cb918a99eebc6714c85e292","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00112-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q287157$A675050B-01A3-4EC9-8FEF-DCA4284533EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f5b2b9e9b48d6f812ae899c377af5bf89fb26e4","datavalue":{"value":"W1994493976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287157$B50036AF-5C3A-41D3-92E7-AC2628106CCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b74655da0dbb5ee662594ae9b3756330de51329","datavalue":{"value":{"entity-type":"item","numeric-id":3781755,"id":"Q3781755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"580cc4d36a5f426fa50d70a8ba8a5b969415af76","datavalue":{"value":{"amount":"+0.86428565","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":"Q287157$CB3607C6-689F-4E2E-BA4A-14EB683A0696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed199d95c50b1d9eba3583b6b489c4305e4630f9","datavalue":{"value":{"entity-type":"item","numeric-id":1209362,"id":"Q1209362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca16fd81a3a32c99345f2d060e6c3b487dd46ae","datavalue":{"value":{"amount":"+0.8637092","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":"Q287157$BA42939A-3C4C-4543-BF13-0F02244168A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a28d74dc6f594d19952434014e093a3fc9b0ec1","datavalue":{"value":{"entity-type":"item","numeric-id":4210154,"id":"Q4210154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"351ba2534e36481cd3dd954bc2d42934476ff5c7","datavalue":{"value":{"amount":"+0.85646796","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":"Q287157$52CA44CC-265B-4F67-AC2A-B21B2D0435FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a71ff0bcf705e85bf1f8aba90ef6a2a651b400b9","datavalue":{"value":{"entity-type":"item","numeric-id":4667616,"id":"Q4667616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77d54dc913e6f5451b7d08b32e6b5ebaf7aec9b8","datavalue":{"value":{"amount":"+0.8519076","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":"Q287157$3B2EF233-DCC9-41DF-BA12-30A951A7318D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b9080f945bb04dc24e804d50b1d9f0cdf264cec","datavalue":{"value":{"entity-type":"item","numeric-id":3218068,"id":"Q3218068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b800599f3914ee41b61094dfb5328c75a0cb4d","datavalue":{"value":{"amount":"+0.851794","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":"Q287157$4DE38DC3-65A7-44C9-A512-1F43B847B04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a118ff42b1c58db5861106b4b568bd4e45eb80e","datavalue":{"value":{"entity-type":"item","numeric-id":5476788,"id":"Q5476788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4026b687f51c676643ba6b460c90dc09e1fb2745","datavalue":{"value":{"amount":"+0.84720963","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":"Q287157$B532803B-9B74-4F4B-AAD8-806706954467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b18d9cb378cf57bc261f45aab9652cfde30f5700","datavalue":{"value":{"entity-type":"item","numeric-id":542310,"id":"Q542310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a4f75a0ef5c66f4cbe199ce7c3e43bff32dc040","datavalue":{"value":{"amount":"+0.846938","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":"Q287157$367283FB-697B-4558-8AC3-0329A1BAC75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e9119a992461935f12d3d6bfb76335a1ed20b9","datavalue":{"value":{"entity-type":"item","numeric-id":3119462,"id":"Q3119462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b79dada6797172c80562185fdfe0021ad92af191","datavalue":{"value":{"amount":"+0.8453208","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":"Q287157$396C2F75-1D95-4A42-8138-4C7290AF8E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a269eb7f20e704f936b2069eaec8862d692f35a5","datavalue":{"value":{"entity-type":"item","numeric-id":955009,"id":"Q955009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50219afe0a8cc21680c19309801aaf6dc5e3966","datavalue":{"value":{"amount":"+0.8447695","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":"Q287157$98A51ECE-2C75-4ADD-9C51-598750BB7924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfaf59b11b0539f9111bf93e957dfb46c68d628f","datavalue":{"value":{"entity-type":"item","numeric-id":4327613,"id":"Q4327613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9592a480f665d5c20f9f8a431c2fd483cacd06ee","datavalue":{"value":{"amount":"+0.837639","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":"Q287157$A21949D7-6768-475B-94F0-24B2EA3C4E3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A nonapproximability result for finite function generation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_nonapproximability_result_for_finite_function_generation"}}}}}