{"entities":{"Q1589441":{"pageid":1600181,"ns":120,"title":"Item:Q1589441","lastrevid":72267045,"modified":"2026-04-14T03:45:05Z","type":"item","id":"Q1589441","labels":{"en":{"language":"en","value":"Rational presented metric spaces and complexity, the case of the space of real functions uniformly continuous on a compact interval"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1542268"}},"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":"Q1589441$49D2445B-4E49-4517-89F9-B20AB8343383","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2807319d1c44785aca847211cedc6f91fb6fbf78","datavalue":{"value":{"text":"Rational presented metric spaces and complexity, the case of the space of real functions uniformly continuous on a compact interval","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1589441$9638F8F9-69BB-4191-B1AD-2987E23BCBB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"007520895faf006bdcb22d5755e992a1910fb5ad","datavalue":{"value":"0952.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589441$D1116895-B812-4DA2-9CC2-BCCAFDDA5E07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efeab4ad9c676f78df7cb16fd614a411d7d97493","datavalue":{"value":"10.1016/S0304-3975(99)00139-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589441$FA88C41C-00B2-4379-B7B2-E60ECE5468F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a055c4d4861b7c25cdc42045f6c23f73d951c45e","datavalue":{"value":{"entity-type":"item","numeric-id":1589440,"id":"Q1589440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$FDD2F97D-3410-468B-837F-E4CCD275660B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62990496b159b66b82b055af21e358eaa5bd341a","datavalue":{"value":{"entity-type":"item","numeric-id":751654,"id":"Q751654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$570BD7EF-77E7-49F8-A78B-473B8641EE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"034f9a5ed642447d20b564d6effa648f9746422b","datavalue":{"value":{"entity-type":"item","numeric-id":208823,"id":"Q208823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$FDAF6C1C-84F5-403C-8E83-996326ECA0CF","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":"Q1589441$69090799-BBBB-4F2C-BE55-60005E61740A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fc98fd02909f39fc4d6749553781a25cceed046","datavalue":{"value":{"time":"+2000-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1589441$A4F845DA-4291-490F-8653-F9FA79FB971B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2ec2feb9f334b53dab943fd7acacb709087a1b10","datavalue":{"value":"We define the notion of rational presentation of a complete metric space, in order to study metric spaces from the algorithmic complexity point of view. In this setting, we study some representations of the space \\(C[0,1]\\) of uniformly continuous real functions over \\([0,1]\\) with the usual norm: \\(|f|_{\\infty} = \\text{Sup}\\{|f(x)|\\); \\(0<x<1\\}\\). This allows us to have a comparison of global kind between complexity notions attached to these presentations. In particular, we get a generalization of Hoover's results concerning the Weierstrass approximation theorem in polynomial time. We get also a generalization of previous results on analytic functions which are computable in polynomial time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589441$2B945FDA-44FD-4114-9BD0-37C2BAB149DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589441$27F7A596-43DB-4745-AD0A-94960E503920","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a39640248f327fdada025d45ba594a49548afe84","datavalue":{"value":"1542268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589441$26F36B3F-F5D8-403A-91FF-FE9E847A5BD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"880958f8426d35e1b206252f9c79a8da7b632921","datavalue":{"value":"metric spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589441$A59744E6-A1FC-444D-8611-11A6ABB05A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cebc482311ceaab0d0aaa61a15b444a3610fe2d2","datavalue":{"value":"real functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589441$88D97556-25AB-47BF-9FEE-27AAD9FB4042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589441$6A2EB38D-4B6A-4AB9-B5D8-8AE61478D010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe708dcce91d571d1ebd3853007f0b16521f4c8a","datavalue":{"value":"Boolean circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589441$4DA5CA0D-A466-4CB1-B07D-AA2E6477E140","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":"Q1589441$2E62058A-C868-40C5-8BEE-5AB67458F0F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd06ae5202dd80859d0fd11b1b229caa7bf7c87","datavalue":{"value":{"entity-type":"item","numeric-id":3910522,"id":"Q3910522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$BF89B20C-DBF5-4D9E-BF35-2E4CBD9E48A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2e1ab8d6c4a6ea4362f203e5137d4541ef80eb","datavalue":{"value":{"entity-type":"item","numeric-id":3679172,"id":"Q3679172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$7C0C4A5C-D79B-40D6-8F15-9ECCB4DFC725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4122519b918206897f0af20a4d6bc87fe7850995","datavalue":{"value":{"entity-type":"item","numeric-id":5573965,"id":"Q5573965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$C477542C-5769-4EF6-A374-78ACD52299E5","rank":"normal"},{"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":"Q1589441$D0D56B36-83F1-451C-A28D-3A5A5B26BB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86a79bfcfca810fb7601492bd0551fae9de8408","datavalue":{"value":{"entity-type":"item","numeric-id":4142697,"id":"Q4142697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$636938A6-BC29-491A-9FCF-E2EF21717B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f2c1a513d5213e7f3e62eea3994ea50b22f722","datavalue":{"value":{"entity-type":"item","numeric-id":4088201,"id":"Q4088201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$AB4C6E05-6190-4FCF-B74B-5EBB41AEDCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906ac180f2abcfa9b32aae4860e71d746ecfa3d3","datavalue":{"value":{"entity-type":"item","numeric-id":4184832,"id":"Q4184832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$E8EA5DEB-FF8C-463A-B85B-C041B1E2A64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1521657ed93669f2125ef2313ac65a287f615d3","datavalue":{"value":{"entity-type":"item","numeric-id":3754620,"id":"Q3754620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$5231BE57-8A30-48E1-96A9-CE858074A37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb491681eff2d7bbed660d78ab03d245ed96c89","datavalue":{"value":{"entity-type":"item","numeric-id":5543516,"id":"Q5543516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$0EB5B374-DF91-4315-8349-341C37AEDDBB","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":"Q1589441$26A3D9A1-605B-431D-B7DE-1E9EE587F789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff654af51259ba64cc81a0458035d40d1c915a3b","datavalue":{"value":{"entity-type":"item","numeric-id":3474279,"id":"Q3474279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$2C244A05-70E5-4C15-B220-31A255CABA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b47493d23b79eb82583fe61d79ce073e0da0bed","datavalue":{"value":{"entity-type":"item","numeric-id":3671563,"id":"Q3671563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$D38F4918-37C2-4C51-A0B8-5003A3E2FE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e648ab1d102acb9b75bf5c4e0b8b52c6806d0e","datavalue":{"value":{"entity-type":"item","numeric-id":1171056,"id":"Q1171056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$258D6130-538E-4A3F-8A7B-5EE593D172F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75fc19f0a4ae83173f6dcd2abe0e126ddc1a8bfd","datavalue":{"value":{"entity-type":"item","numeric-id":1102956,"id":"Q1102956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$0B960227-7C67-40C7-95D2-5E410DA4F804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895886e691d85b3f1fd2f8a6af1b9616a7323e79","datavalue":{"value":{"entity-type":"item","numeric-id":3310597,"id":"Q3310597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$D56DFE14-ABCA-421E-8F7A-7C11940BE0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860531763d18ed387e21c0f98b8b16b88ef9aadd","datavalue":{"value":{"entity-type":"item","numeric-id":4002474,"id":"Q4002474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$3350FA58-D273-40FC-A180-64B9F189E8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c5990025a0adb5810416749c7fb8516a653a84","datavalue":{"value":{"entity-type":"item","numeric-id":3338243,"id":"Q3338243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$8D05D9B6-F391-43BB-BE09-90BDAEF5D1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d36d8cdba42d696ac5d92a302bde38b574e9f6a","datavalue":{"value":{"entity-type":"item","numeric-id":751655,"id":"Q751655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$24492A65-AA32-4515-AE0D-583FDF039302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d88226a2072da7fe083266ffea1c82a3290e8c4","datavalue":{"value":{"entity-type":"item","numeric-id":4858647,"id":"Q4858647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$BD0FA9B5-59D9-4801-9875-95EFFB53A852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"364715fdc2f0e93e050fee5206acb2c2513c84c0","datavalue":{"value":{"entity-type":"item","numeric-id":1210701,"id":"Q1210701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$E062F651-0001-4C66-A741-84B0648870EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2c2dccf4cbf242838d5aeb52c2e05bbf00d1672","datavalue":{"value":{"entity-type":"item","numeric-id":3765758,"id":"Q3765758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$20635B05-B6F7-4110-9E52-947C364ECD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cab6a3793a6c7638bb44de5f3dc4f6ac6bbe773","datavalue":{"value":{"entity-type":"item","numeric-id":2521832,"id":"Q2521832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$0BD33BE4-AB2F-4191-A512-F0EE41DBB7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4d47f886979350efa9d00f501ed26569aec8e7","datavalue":{"value":{"entity-type":"item","numeric-id":3786878,"id":"Q3786878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$FE5B0A11-E53F-471D-BFB6-E42605B567F4","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":"Q1589441$BD37144F-FDBA-42D5-A9F8-913C38510D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf52740155cbefcd16feaa1da3f71a0205e5ef48","datavalue":{"value":{"entity-type":"item","numeric-id":4054161,"id":"Q4054161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$CCD601CE-DAE2-4C95-9AFE-895EC3E17D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1bf22912f1e7db9766e811575558602919b3ea2","datavalue":{"value":{"entity-type":"item","numeric-id":4139688,"id":"Q4139688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589441$6C0807DD-CE6F-4C0C-9068-F9627384AAC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83db60aa2602377a30e1100f939c54335e83f1d8","datavalue":{"value":{"entity-type":"item","numeric-id":4635948,"id":"Q4635948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebdb18f41ad946b0bec5e45a3a553cf052bd5425","datavalue":{"value":{"amount":"+0.8360310196876526","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":"Q1589441$3C6FA659-BF7A-4C53-871C-A0D40AEADE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b5a75e98025e150c05f9710eaf6248d2dea154","datavalue":{"value":{"entity-type":"item","numeric-id":4798201,"id":"Q4798201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab50a53733bd8d82689741dbad055d871001aeb","datavalue":{"value":{"amount":"+0.8075398802757263","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":"Q1589441$D4D96469-A109-4B9D-B797-885C5CC67651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91135d139409b722417919cb84b4163077d3f69c","datavalue":{"value":{"entity-type":"item","numeric-id":5384984,"id":"Q5384984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19bea200738aaa2b18c65cf37e64abec1cf0d01b","datavalue":{"value":{"amount":"+0.7685296535491943","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":"Q1589441$5A3AC3AB-B5AD-4E42-8894-8D2C5568B950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbbf2d724cca0d07d33b3a6b47b270b7efc5c901","datavalue":{"value":{"entity-type":"item","numeric-id":1802069,"id":"Q1802069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3bd4bdc8147cd8c3a6893dd2b1745ea8a4c61c","datavalue":{"value":{"amount":"+0.7643162608146667","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":"Q1589441$BBE5D6CC-1C30-4D9D-851E-86A80248D7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e20847efc97885f1847dc0a60a4fc6b973335c5","datavalue":{"value":{"entity-type":"item","numeric-id":5367060,"id":"Q5367060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e64359da317c7fc4ce86a2f2df4ce2ec98c1b0","datavalue":{"value":{"amount":"+0.7629131078720093","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":"Q1589441$1BB505C9-91D1-437E-AD34-D6A64BC57C9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rational presented metric spaces and complexity, the case of the space of real functions uniformly continuous on a compact interval","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rational_presented_metric_spaces_and_complexity,_the_case_of_the_space_of_real_functions_uniformly_continuous_on_a_compact_interval"}}}}}