{"entities":{"Q1376490":{"pageid":1387230,"ns":120,"title":"Item:Q1376490","lastrevid":43063824,"modified":"2025-07-17T09:13:26Z","type":"item","id":"Q1376490","labels":{"en":{"language":"en","value":"Why it is computationally harder to reconstruct the past than to predict the future"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1098517"}},"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":"Q1376490$718790E1-9EFD-4165-9C7B-A03C51789DBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1978032129c9d7729e5682137b166dfcfa2f41e1","datavalue":{"value":{"text":"Why it is computationally harder to reconstruct the past than to predict the future","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1376490$CA4E1A8E-249A-479A-9D5C-18FC54C93C90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fcb4add894ca37ff68886c2a34cc41e7c02abf4","datavalue":{"value":"0885.65047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376490$14E63151-F5E4-48EF-A395-10EFEA6FF218","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6ccf58c751046adb77517483a80af6311c211aa","datavalue":{"value":"10.1007/BF02435838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376490$00D8D7B6-AAA4-4D37-B3DF-523531057563","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fd8bd97efe3bd1faaddc1c23d783499e98fab54","datavalue":{"value":{"entity-type":"item","numeric-id":543289,"id":"Q543289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376490$6A032E00-CC93-43D6-A8F3-A4DE156CC9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b88dc02cd7e058be5bed7c438290dbdd3cf5186e","datavalue":{"value":{"entity-type":"item","numeric-id":1805870,"id":"Q1805870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376490$D1A74F58-FBAF-4DD2-ADED-32B8DAD74580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"284f62995decb63847c8949da3cd20c62c1c7e70","datavalue":{"value":{"entity-type":"item","numeric-id":184518,"id":"Q184518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376490$742D143D-7A72-4161-8F7D-D21FE53812E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"82a3be88549eb59571e2dd1afecf617032b59ace","datavalue":{"value":{"entity-type":"item","numeric-id":168494,"id":"Q168494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376490$CEBF4234-5277-4EAE-B281-FB0D6AF58E81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4de95bc96b4e2e5082861c521f5e9db542e1cc66","datavalue":{"value":{"time":"+1998-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1376490$72C15F8A-FD2C-4A6E-AB90-FB5298E73480","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cfc0b350043f596e4121d17bcaf1af8d9783af92","datavalue":{"value":"This paper brings nothing new except a kind of physical interpretation of recent results concerning NP-hardness of computing exact bounds on solutions of linear interval equations. Considering the relationship between the vector of state variables \\(x\\) and the vector of ``future'' values \\(y\\) in the linear form \\(y=Ax\\), and assuming interval uncertainty of data, the authors obtain the results claimed in the title from the facts that given interval \\(x\\), computing \\(y\\) is polynomial-time whereas given interval \\(y\\), computing \\(x\\) is NP-hard.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1376490$EF15FD0E-3E08-4893-B931-43926C1CBF1B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a6ba53c58e0084a9f17d607fb0ad639f8cc8b0b7","datavalue":{"value":{"entity-type":"item","numeric-id":277136,"id":"Q277136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376490$102DEB27-9D08-4F85-A81F-EF6F26D7BA45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376490$895CBF2A-BDF6-4C56-920A-8B8ACC3605D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376490$DCD3FE06-F76C-4B17-8076-2B3003FA5197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376490$AB5C8CB6-6CF0-4D4C-8F15-249B8E9674D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29d5e2afbd4fe1c832fbdbc2bad00bc00cd7f086","datavalue":{"value":"1098517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376490$7E021F18-74E1-4B0E-9E94-12854F4E39B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bea72e7ec1ed4cc96ce6ad0106e7856140a67e39","datavalue":{"value":"linear interval equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1376490$65B6D113-4045-4749-A4A1-12BDED9A999A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1376490$7BC5A6A0-866F-49B8-8877-62433553A69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba4edc6a34012f863a55a92c7b4bd341ee848725","datavalue":{"value":"exact bounds on solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1376490$CE78B46F-9D62-45CF-9141-DBB6A46F3D15","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":"Q1376490$24B4A5F4-D2DF-42CC-8C52-82355CFB4D42","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae6dc4c88c72d64ce86755edd1fa423f7bc2e079","datavalue":{"value":{"entity-type":"item","numeric-id":4209098,"id":"Q4209098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376490$6861B0CD-9A67-4B58-A19E-C094C20FAA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e3551e0b57322db0b3e9757fc21fe58500c197","datavalue":{"value":{"entity-type":"item","numeric-id":4874514,"id":"Q4874514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376490$658633F9-C35E-43C9-BC25-8F3E2C1C3014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffb64ac0d8f48cbf14ce359a580fa49144bc2826","datavalue":{"value":{"entity-type":"item","numeric-id":4339160,"id":"Q4339160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376490$4DD2B5DA-7E86-40C0-BFE7-99E4D0B20A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0b7745ff5c13378777d175ef82d5f8c16846bc6","datavalue":{"value":{"entity-type":"item","numeric-id":3837965,"id":"Q3837965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376490$50CBBD6B-83E1-4285-8920-E1A0300E9DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376490$529AA4E3-0390-48E9-8FE0-B5F86539864F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1edbddca012d41d5c3f076179aee1020bd0ef3ad","datavalue":{"value":{"entity-type":"item","numeric-id":4874512,"id":"Q4874512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376490$C6E312BE-A0BC-44F0-A1B3-422136DD9F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"869734d82d21e8e3791373ce68df5919a10a6004","datavalue":{"value":{"entity-type":"item","numeric-id":4851401,"id":"Q4851401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376490$AF095402-A59F-4EA6-A1AA-496DE228ABF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae9af266c14e7ccd05d174e78e3931b78285683","datavalue":{"value":{"entity-type":"item","numeric-id":1906787,"id":"Q1906787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376490$5B375F38-5728-42A7-9587-8EBE169394D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a3b97961b8f5616a4b1fdf5cc7b67d64772cc8","datavalue":{"value":{"entity-type":"item","numeric-id":4885382,"id":"Q4885382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376490$FE9EAEB5-51FA-4250-9468-5E282A27951C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7fa937971023a310c344fc9bb31eb663059ce1a","datavalue":{"value":{"entity-type":"item","numeric-id":1362824,"id":"Q1362824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376490$024B73F8-3EC5-4C2E-8B5A-D555FB48D0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31aabf9722037d56d4543dd883b32640e6339f6b","datavalue":{"value":{"entity-type":"item","numeric-id":2395674,"id":"Q2395674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376490$87C90744-9428-46A9-94C9-A5B282F258D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb75f9611d9c678d361c3089796d10b2abd32c26","datavalue":{"value":{"entity-type":"item","numeric-id":4835403,"id":"Q4835403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376490$90AA8D12-002A-45AC-A570-A48EE5E1DB55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b77f94467f41bd5fc730c33b6e5a127d60138e97","datavalue":{"value":"https://doi.org/10.1007/bf02435838","type":"string"},"datatype":"url"},"type":"statement","id":"Q1376490$9062FC97-2AE8-4D78-A810-453BEACC3984","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dad6c73edc32363174d28e34272ce64b1a6fecfc","datavalue":{"value":"W2045461672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376490$E4A5F5D5-1989-4BC2-8672-333AF7C4B757","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48e594a2aa301c6b3e3ebb8e73d89fcc8fe27014","datavalue":{"value":{"entity-type":"item","numeric-id":1040715,"id":"Q1040715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11564a61d63f6323e884d64c72f8f847119a94e1","datavalue":{"value":{"amount":"+0.7655861","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":"Q1376490$A8083AB2-7D99-4D82-8703-D9D80C7BC611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e47f7a7cda9ef63ab3d57d13fff8d90d05656db3","datavalue":{"value":{"entity-type":"item","numeric-id":865627,"id":"Q865627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9616a528f0a3d419b8bc8793cd4a871220dbf785","datavalue":{"value":{"amount":"+0.7362841","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":"Q1376490$66BDE1EF-0E94-4648-B6AA-F8A093C417B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce6bce16f324ae5da746145a2a8c10374ab01d45","datavalue":{"value":{"entity-type":"item","numeric-id":380837,"id":"Q380837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91b3e20cbfc94cb6d733987721d8525f29253a72","datavalue":{"value":{"amount":"+0.73450065","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":"Q1376490$CCB09E39-9BA5-42DF-A772-02DF696DF7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab9e9ee61fa4287c78299249343adb70aa6db762","datavalue":{"value":{"entity-type":"item","numeric-id":1416962,"id":"Q1416962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51ecb71ecffef20f9387b187d1bb29d08efadf1e","datavalue":{"value":{"amount":"+0.7287701","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":"Q1376490$085C3AB2-04C4-4A67-8253-6FEA94CDE2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2943977a779f5783550387a5e1235ab33a9ded5e","datavalue":{"value":{"entity-type":"item","numeric-id":5162608,"id":"Q5162608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77c81ff1c13ade298f908e7300710005c058742e","datavalue":{"value":{"amount":"+0.723243","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":"Q1376490$5C461045-5313-4833-A380-5518FCAB9B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6bfc5a27bae2be3c63547bb0857e101289bddc5","datavalue":{"value":{"entity-type":"item","numeric-id":4737140,"id":"Q4737140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f78d5d543e0caa0a0a092f8b41e13608ddc60dc3","datavalue":{"value":{"amount":"+0.72271895","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":"Q1376490$DF13AE8B-46C5-46C4-B306-00896AC1240B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff45442ce0b0605e2f4f99cc592a8bc3cc292b8","datavalue":{"value":{"entity-type":"item","numeric-id":1598451,"id":"Q1598451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82ea6905f486d5e8661677fe9f71236f52a0745","datavalue":{"value":{"amount":"+0.7193199","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":"Q1376490$62CD81FD-D5DE-4B86-A6C8-FA71F1534644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb11188ceb6642c5d10b6a4e632c984cd9f97ca0","datavalue":{"value":{"entity-type":"item","numeric-id":3144780,"id":"Q3144780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb01403d4930f0a18cf7788347d716731d4d68d9","datavalue":{"value":{"amount":"+0.7172566","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":"Q1376490$7B364A10-F6F8-406D-AD32-5DC40794A696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b471e676a3bb2cd20522e99aa3b674671b131b87","datavalue":{"value":{"entity-type":"item","numeric-id":2784814,"id":"Q2784814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec0c84ccd482f3589cddbf8202d5b0fff11430be","datavalue":{"value":{"amount":"+0.7165177","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":"Q1376490$7086C1E4-35A1-4E63-91A0-AF5D1EECD469","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1376490","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1376490"}}}}}