{"entities":{"Q2489339":{"pageid":2500082,"ns":120,"title":"Item:Q2489339","lastrevid":49831471,"modified":"2026-01-11T03:30:11Z","type":"item","id":"Q2489339","labels":{"en":{"language":"en","value":"Unsolvability of some optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5023582"}},"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":"Q2489339$13E51904-B651-4F7D-ACB4-7E4634F0FFB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3739ad8196083dc7fce7211926b7bb894570c9d","datavalue":{"value":{"text":"Unsolvability of some optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489339$91367CF1-6416-4906-A599-7249BD35AB6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c0384062d688226fd75cd102f6ac3af030571ed","datavalue":{"value":"1098.65071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489339$F3E9917A-6BF1-4BC7-BD3D-F4A49B2A602D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489339$C5B4D31B-5621-4288-9ECD-1F0D28E3C84E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c5f8875e456847c1a3ce95e32c0a4e149a6838e","datavalue":{"value":{"time":"+2006-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489339$21EB65FC-F59C-4916-8FBD-1CD0FE920073","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"90f3839e796b0bb14ca833fac6fc01bd3274efa0","datavalue":{"value":"Using Hilbert's 10th problem the author shows that over an unbounded domain the integer programming, nonlinear equations, and continuous global minimization problems are undecidable, i.e., that it is impossible to construct an algorithm to find a solution for these problems or decide that the problem has no solution. Moreover, although the continuous global minimization problem can only be solved under the assumption that the solution space is bounded, the author proves that it may also be unsolvable if there are no assumptions on the objective function. In particular, if there are no assumptions on the objective function of the box-constrained global minimization problem then the problem is undecidable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489339$05B5E23B-22CA-41B7-B09B-95545A07AD98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489339$741181EC-03BA-465E-A413-AA4795C500FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489339$E2AB2A4D-F55B-4860-94A6-34F438ECDCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489339$76D14D83-10A3-4E92-BE3A-8CD266BD7ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489339$6EC22119-AAAE-485D-B5D0-A1E153E96A8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a53f55b81264f696b8a576420e77c04707ec9b6","datavalue":{"value":"5023582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489339$B1E5B7D3-10B4-49C0-A79A-E5EDBCDCF528","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c4538b12e98f1a419b39d4aade81ef5503d5b1e","datavalue":{"value":"Integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489339$BAEBB47C-96D7-4DFB-868C-33C5D83B52E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46e746c13e760c5e95cd7cb1d207067ffe798653","datavalue":{"value":"Nonlinear equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489339$DEE2C2E2-E7C0-46C9-966E-EA64FB6D239B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"850df83cb380d6dea01a03ba1da1fb757edd56fc","datavalue":{"value":"Global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489339$D83A48C7-BA63-4568-933B-7B2A015E7E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6dfcaab26d2baaf6158511de4bfb97599e3878b","datavalue":{"value":"Constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489339$5849CD4F-C930-441E-905C-ECB06F004045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e4840694faaef46e7c6c69059133ecf0c37922f","datavalue":{"value":"Unsolvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489339$FC45234F-6A45-4889-BE7C-98A4CC4ED5F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92c256b7883a5a6f631a3a4a2045705215a1ae25","datavalue":{"value":{"entity-type":"item","numeric-id":415859,"id":"Q415859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489339$9AFD5746-288C-469A-A512-41543654C412","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3b18607ff432af76b603333a8ead22af4d4ff8b4","datavalue":{"value":{"entity-type":"item","numeric-id":592067,"id":"Q592067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489339$3F49AFBA-72B2-43E3-8162-6312CE7491B8","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":"Q2489339$E5225FF7-8D86-4647-8358-701EEEA19818","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eddd9816fda4e6fa2867dc3927f10297ade2caa9","datavalue":{"value":"https://doi.org/10.1016/j.amc.2005.05.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489339$4640AB4D-32DF-458A-9261-18F46DEE9692","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e32f87effcbfda534408e207114f2b65b2ddbe76","datavalue":{"value":"W2025143983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489339$F4CF3444-EB56-4610-A5A4-5A1EA84DAFA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9370dae1534bb2b21d51a19d84783730a83d6b56","datavalue":{"value":{"entity-type":"item","numeric-id":3202142,"id":"Q3202142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489339$29D07A58-49AA-4B77-9B15-CF2A93C9A7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44cdb6129cd851c3ff9fbe3c78c50b363ba773aa","datavalue":{"value":{"entity-type":"item","numeric-id":4040272,"id":"Q4040272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489339$7ACAC004-BB84-4698-86DB-F2F096BCDAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f428e755f27018dc53ae38219f252a5d67cd5d","datavalue":{"value":{"entity-type":"item","numeric-id":3702408,"id":"Q3702408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489339$17A2B9C1-10D4-4335-9FB2-1D7DE60CF40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c059d1355bcb0df592c7e924663d48f24f3b387e","datavalue":{"value":{"entity-type":"item","numeric-id":5613949,"id":"Q5613949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489339$DE1E7592-C71F-4903-BEE2-D8B591DF3802","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df39e9543b426527094d6157b6dff591bfb80784","datavalue":{"value":"10.1016/J.AMC.2005.05.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489339$F68720A0-6B3C-48BE-A586-A73564D4AD5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01745346cde837ba97623e7166ade91000b6e7e6","datavalue":{"value":{"entity-type":"item","numeric-id":3588162,"id":"Q3588162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef37b57e88cac775a2bb30d48a5cd9141528b30b","datavalue":{"value":{"amount":"+0.7393274903297424","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":"Q2489339$244B9ABF-E79F-483B-A4DA-15D784C32DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"852fe5f8763bec488765d2ff60ee21c579236d66","datavalue":{"value":{"entity-type":"item","numeric-id":5202854,"id":"Q5202854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dd856e9bb194ccbd21676c45bb441a88b7b66d4","datavalue":{"value":{"amount":"+0.7370680570602417","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":"Q2489339$11C45B80-BE34-4B49-97F3-1EED01C29343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f4aa467d721272fe29d2b60145c509b23897200","datavalue":{"value":{"entity-type":"item","numeric-id":4302339,"id":"Q4302339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4ff1783d00270f51ad1af95254244b4a53cc970","datavalue":{"value":{"amount":"+0.7329251170158386","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":"Q2489339$B124A6F6-9E41-4E62-AD8C-248330C0C5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5720f1da05a85a7e46dbbac2b7d60ea96d309fc3","datavalue":{"value":{"entity-type":"item","numeric-id":3992465,"id":"Q3992465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4ff1783d00270f51ad1af95254244b4a53cc970","datavalue":{"value":{"amount":"+0.7329251170158386","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":"Q2489339$990CF9AD-70B8-4874-99D1-A94D2CAA1676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea768d57e4be8eac1086a71b172babfea3db61c","datavalue":{"value":{"entity-type":"item","numeric-id":4231579,"id":"Q4231579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff9ec5c02023f72ac437c4c85389b0778de4e0c3","datavalue":{"value":{"amount":"+0.7303452491760254","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":"Q2489339$565587E8-2211-43EB-98C6-9CB6188C6E9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2489339","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2489339"}}}}}