{"entities":{"Q1607296":{"pageid":1618036,"ns":120,"title":"Item:Q1607296","lastrevid":47952076,"modified":"2026-01-03T04:17:11Z","type":"item","id":"Q1607296","labels":{"en":{"language":"en","value":"Effective simultaneous approximability of reals."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1774169"}},"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":"Q1607296$AD678E1C-213B-47CD-9296-E7AD6BFD2D12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16e632f74b9fd70eaab1b0b8d39260701f2afefd","datavalue":{"value":{"text":"Effective simultaneous approximability of reals.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1607296$38F9A27E-B6D9-4C68-B088-A02C77493153","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f21759d99480d651006ff4bc6ef7a4d759089c72","datavalue":{"value":"1042.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607296$CE5A64BA-F89F-4D05-A5A5-903BFB7E090B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24417211026ef6cbfc93859d17d90f058da59124","datavalue":{"value":"10.1016/S0304-3975(01)00097-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607296$009EBB0E-0844-4618-B247-124BE6D6B231","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":"Q1607296$AF959B35-184D-48B2-80FA-58E7A17F6245","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38f00cb3fa95ac38bd620d58528eb98b3b3d8394","datavalue":{"value":{"time":"+2002-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1607296$BC5E0B3D-8CF1-4C70-B629-67422AC2A106","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca8cfcba91893d2554ca8d19c62db18f2317a04f","datavalue":{"value":"The effective simultaneous approximability of real vectors and sets of reals is studied. A hierarchy of real vectors based on the Kolmogorov complexity of computable approximations is constructed. We prove that the hierarchy is nontrivial at the bottom levels but collapses on the top levels. A hierarchy theorem which gives a simple test for proper inclusion between two classes is established. We also show that an effective approximation problem for a finite set may be hard (have no computable solutions) when the corresponding problems for all its proper subsets are simple (have computable solutions).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607296$D8B76745-4BA7-4B52-B9EA-9276AABAE98B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607296$915181B0-FD37-4856-A6E5-60EB6CAFDF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607296$9097714A-32C3-4CF5-B185-9F672138B64B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"488e67cda092913e7e1c084826c28f7c05488315","datavalue":{"value":"1774169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607296$DE546AE3-BCE5-41B0-84BE-04598925F4B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b0977a1c11339e29618178752e7a03b70bcce1a","datavalue":{"value":"Computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607296$4AB18166-3FAC-4C77-91BF-0FB7C9601E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b48fae0c2e39ae3b4b5bd13d123188aa943a38","datavalue":{"value":"Diophantine approximation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607296$33D1E0EE-3D6F-4BD1-8E86-045F2BEB6DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"956258499f844a366e91bfa82caecce9eb33a1ef","datavalue":{"value":"Scale","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607296$7738D401-9175-49D1-81C8-D2B811489D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607296$97293E2E-17D3-4D88-AE58-9BE771F09085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c97b8f3e2852a4bce5d8e39564f6d247125af6f2","datavalue":{"value":"Hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607296$4267F849-3B55-445D-B585-379E2355A721","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e292fd46d1d7fbb245a80944eeb8caa59f97daab","datavalue":{"value":{"entity-type":"item","numeric-id":785961,"id":"Q785961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607296$DF5C9A78-5E4A-4BDF-B068-C198FCB50880","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":"Q1607296$74EBA952-CC60-4DFA-A262-A5E0CD642256","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02ebf0568f47635f182c488d881f7744ddea83e","datavalue":{"value":{"entity-type":"item","numeric-id":3803111,"id":"Q3803111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607296$9AF6E5E0-AC45-4753-8175-F92EE15CC76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76caf3cfdaceae6b4e215d19f1572af95b9956fa","datavalue":{"value":{"entity-type":"item","numeric-id":2546345,"id":"Q2546345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607296$8E2B845A-23B2-4708-8DCC-ABF2C7E1C987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671b3e75621c1bc0e3b388b6ef4fae8e501dceaa","datavalue":{"value":{"entity-type":"item","numeric-id":3918098,"id":"Q3918098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607296$9A71E1E6-324D-44CE-8DE1-3245DD522188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f1c0df90f0ee196126bad53c514159633ce9e23","datavalue":{"value":{"entity-type":"item","numeric-id":3039335,"id":"Q3039335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607296$3A65AA69-EF1D-4055-921D-409BF6267E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f43cc9a2bbdc2c655f1a12566ee3548da36b6e","datavalue":{"value":{"entity-type":"item","numeric-id":3035228,"id":"Q3035228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607296$00ABEB94-7456-4616-B981-D47DD8DA8E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5becf6b269d2da73d5affe1d576ca0555ebccf","datavalue":{"value":{"entity-type":"item","numeric-id":4337021,"id":"Q4337021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607296$914C8779-8F20-4948-87BA-CDF4FEDC9FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def2c931176027a2e91972d8f217f89dea0b484e","datavalue":{"value":{"entity-type":"item","numeric-id":3994907,"id":"Q3994907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607296$1E70E18D-EE69-438D-A677-68FDC2765C59","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":"Q1607296$2602EB38-0E81-4F91-8C2E-C259CD23E0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19740145683732a31481ef66ff2bd785272e1021","datavalue":{"value":{"entity-type":"item","numeric-id":1132911,"id":"Q1132911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607296$A3149B6F-87B5-4A55-868C-9672228BEAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11766368fd4fe71da654ab384c0eb007a14e97da","datavalue":{"value":{"entity-type":"item","numeric-id":4023359,"id":"Q4023359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607296$B75024F2-4F42-44EC-B035-D53D85B7B980","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0905fcd63a1f673ac2b77fa2dadf438634bc1a","datavalue":{"value":{"entity-type":"item","numeric-id":1015380,"id":"Q1015380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"147718575f43dbe276244c6c0b5f763cefa1c99c","datavalue":{"value":{"amount":"+0.7633469104766846","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":"Q1607296$007AAB06-C6EB-4A95-BEDC-8C087B9B71EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f3b59bdee3667d51b00565e8632389bf11972bc","datavalue":{"value":{"entity-type":"item","numeric-id":4650263,"id":"Q4650263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61be6c55c427935962a2ab85ef8af35a7b173607","datavalue":{"value":{"amount":"+0.7370114922523499","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":"Q1607296$054734E7-BA70-45E0-BFEA-C487B7382004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0a6ecd3e1f4277c6c0efd5f19171955a5a466a5","datavalue":{"value":{"entity-type":"item","numeric-id":3676213,"id":"Q3676213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"783c926aefde038a4b793622c7f80513f4847389","datavalue":{"value":{"amount":"+0.7192981243133545","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":"Q1607296$2FEB30AF-1EF1-4FAE-AF7C-506BD5072A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc8a770df6acec281cf62b5a6d537fb4eccacd4","datavalue":{"value":{"entity-type":"item","numeric-id":3159422,"id":"Q3159422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03355549bc4a6f812785d097c37650a7559e7d45","datavalue":{"value":{"amount":"+0.7126209139823914","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":"Q1607296$01D75095-42B1-470C-9F29-1CF2B3E66CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f2a7a6e5ab8c4537cea23b5069ea9be8735de1","datavalue":{"value":{"entity-type":"item","numeric-id":1426053,"id":"Q1426053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfc852933a057289923e299316d0be0277ba1bd0","datavalue":{"value":{"amount":"+0.7106333374977112","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":"Q1607296$16839B48-A415-43E2-9B9F-F99CD40278E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1607296","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1607296"}}}}}