{"entities":{"Q424551":{"pageid":426318,"ns":120,"title":"Item:Q424551","lastrevid":61770102,"modified":"2026-04-11T01:32:40Z","type":"item","id":"Q424551","labels":{"en":{"language":"en","value":"Real computation with least discrete advice: a complexity theory of nonuniform computability with applications to effective linear algebra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6040335"}},"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":"Q424551$4A253422-1406-42EA-931B-F43FB4DFE270","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d26d43de6494f1ab34b38f67d75ed128d2f47f2","datavalue":{"value":{"text":"Real computation with least discrete advice: a complexity theory of nonuniform computability with applications to effective linear algebra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q424551$B33A0619-43C0-41D2-8272-F489C7B71A9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f53e6c75123b9b14e47f36d5d62a3fc297a9f8f","datavalue":{"value":"1259.03059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424551$50849709-8B57-4B8E-8526-0716D33600B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b54e7fd9f9a9f0d1244e81c53e0963ea29478246","datavalue":{"value":{"entity-type":"item","numeric-id":424550,"id":"Q424550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$587D22CA-BD29-407F-A94F-131239902035","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f91a4bcbc93435aed71775d25a4c5cd09e26f12d","datavalue":{"value":{"entity-type":"item","numeric-id":122505,"id":"Q122505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$4E403A2F-C2C6-4871-9B10-54EC3EDB5B39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"551a6f900a46a3a457eea381c5a639d070eb099d","datavalue":{"value":{"time":"+2012-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q424551$BA79411A-B175-4E1B-B7CB-DFA9CCE16D3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d21a69e3457646e46a9bbf0d57100c034be8348f","datavalue":{"value":"03D78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424551$C38A1412-FCB9-4334-95B1-FE1E03D34788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1267197712a0b8481bdd51a65bbac0428b08dd13","datavalue":{"value":"03D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424551$199A1C74-D671-4299-B31C-52C8198AA81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424551$24F29E63-F5E6-45CA-BBC2-CB4BB91CF8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424551$55FB29F6-7FE9-473E-AD22-D2A50DC45939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"604ac8781f7a7e53df7c131899440e555403be58","datavalue":{"value":"65F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424551$2202D55B-1F32-49F9-97D8-6FC7A0D7C426","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"627ea93b77820a08d551dec2ffe8a95aa9820098","datavalue":{"value":"6040335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424551$6AA1B4E0-CCCE-404C-841E-EA9CF6EBC2F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81b6f32f274a1d1a79b36ca8e6cf4dc87d7dcbf0","datavalue":{"value":"recursive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q424551$C6B2EBB1-D76E-4B11-B8E1-180F605040F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012d977463d5424ed98c7a8122956bd77f6e0b35","datavalue":{"value":"topological complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q424551$6C128449-BF2A-462F-B4CC-3344B3EC6CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423bdabe9e51fed2120e07f736bf3f34610ea621","datavalue":{"value":"effective linear algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q424551$5172F5CE-88A1-4FFD-9CE2-DF815B528619","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9905308100be200fd8f0f66555b28319a756181a","datavalue":{"value":{"entity-type":"item","numeric-id":1426050,"id":"Q1426050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$211D632E-DE43-41EC-B981-2009A8AD0588","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":"Q424551$5C0B6CCA-104C-42FA-845C-9FC69EC034D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa8c33dfe4e962f2e09ce3e1e7033157dd7ed22b","datavalue":{"value":"https://doi.org/10.1016/j.apal.2011.12.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q424551$608D038E-D1E1-4D4D-9D09-4BA534F6B9E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a918a10c309011d4963f33e08624671ca13c6418","datavalue":{"value":"W2033819630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424551$48B502BC-C969-46E8-900A-CFDA68D7536B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bbda5277e92e03fea966230d78cf03a8cc5db53","datavalue":{"value":{"entity-type":"item","numeric-id":4804175,"id":"Q4804175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$C4DB8D92-AC67-48C5-A6DE-12628E8A0E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde0b0b6ea6507d8973acf5c3c6e7553bf547170","datavalue":{"value":{"entity-type":"item","numeric-id":424541,"id":"Q424541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$4CCBF4E2-FEF4-4A3D-AC61-084A3453D0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d029af071a8946ee1662887e0e0b0ab0a7ae3b","datavalue":{"value":{"entity-type":"item","numeric-id":4344150,"id":"Q4344150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$217A8653-D303-4653-BB86-232661EEEF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdd63b2959e6ce14be011d46570f34c85a8cd711","datavalue":{"value":{"entity-type":"item","numeric-id":3373046,"id":"Q3373046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$672621D0-053E-43CD-B3D8-BD849E62D04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35d62405a861db13a5d14302c34d80205c6a0586","datavalue":{"value":{"entity-type":"item","numeric-id":3083132,"id":"Q3083132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$6C6F8133-0D52-4A3B-A235-3772F20BE9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1059ccd1a53029f0e8e04e996afb9ac67390f9c5","datavalue":{"value":{"entity-type":"item","numeric-id":3083466,"id":"Q3083466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$A09CA451-9443-4103-95FF-E8AC81243004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"837f5708fa9cac112432d9ef4c5fa0c59f3c7c39","datavalue":{"value":{"entity-type":"item","numeric-id":1274805,"id":"Q1274805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$D80F8580-0639-47FF-A286-0E1757BFCF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907b2a1be2c9970130649439b8afde0595f74dba","datavalue":{"value":{"entity-type":"item","numeric-id":3159400,"id":"Q3159400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$DCFE838F-8309-4F25-AF53-539707A12697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d499dee9c339a49c17b7f676e459463c5f5d9c73","datavalue":{"value":{"entity-type":"item","numeric-id":5150974,"id":"Q5150974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$16DECCC6-D8C1-4B17-B8B2-3C34351FB8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c375280d58a4e8bd8c06ae81585ef24b8cb25f","datavalue":{"value":{"entity-type":"item","numeric-id":1292402,"id":"Q1292402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$2F48F395-9588-4FB0-9F80-9777CDA7CE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd8a996b7613ceab782db922aa330b61ba650a16","datavalue":{"value":{"entity-type":"item","numeric-id":3137311,"id":"Q3137311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$7DEC7A63-1AB9-420F-86AB-0E8D04C440A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a7a75e7ac6a164b722d6c902ba1cb7c2c9f97fb","datavalue":{"value":{"entity-type":"item","numeric-id":3218879,"id":"Q3218879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$30305C83-6B57-42E2-B3ED-E5C94CCE73D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a22d630643fe33015dfed9c174e12db17e8dc55c","datavalue":{"value":{"entity-type":"item","numeric-id":5717029,"id":"Q5717029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$28480807-DB6F-488B-8785-F936743A1091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54cde62983ae0586894a8a13d05d724ff50a162d","datavalue":{"value":{"entity-type":"item","numeric-id":4501143,"id":"Q4501143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$F97BA770-53C0-4630-898A-92771E8186A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$ABD8E10C-01CC-4169-B54E-79FB43FA976C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b995d88bc1af0b30146d8c0dfe5e159d212881a0","datavalue":{"value":{"entity-type":"item","numeric-id":2365410,"id":"Q2365410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$5B6B87F5-D910-4F5C-A80D-F07AF3E7C961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c035305df3277672f15c5347da3da67e80625e5","datavalue":{"value":{"entity-type":"item","numeric-id":5585409,"id":"Q5585409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$100512C9-6583-4EF7-B644-D6CDE03696D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad682a5f1f53b1fcb80a5b78e15b2dd7702ef6b","datavalue":{"value":{"entity-type":"item","numeric-id":4032627,"id":"Q4032627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$1D0D54CF-B892-4326-87A0-E62E4A46B1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b301dc5c0ee3fa62234c955ab957f0acee96329","datavalue":{"value":{"entity-type":"item","numeric-id":4937850,"id":"Q4937850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$0B56AABC-629D-429D-B494-560517B0616D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c6d07dd80de4de8f6f1d51aa5d78e790a6fd51","datavalue":{"value":{"entity-type":"item","numeric-id":5812175,"id":"Q5812175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$A598AD3E-4E59-4645-BAE0-5A127A587303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db9072178b07ddd7a47fa01eb6f37c46affc8ad","datavalue":{"value":{"entity-type":"item","numeric-id":3220809,"id":"Q3220809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$F7F0D3D9-A409-4D40-92CF-6CD3B35A44C1","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":"Q424551$C63D1191-FC02-4539-9EAC-232B2B416C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"743799c0e9406592ed00f1a5d48b5b55625156dd","datavalue":{"value":{"entity-type":"item","numeric-id":3671969,"id":"Q3671969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$29EA2EDC-1E13-4289-8644-CD618E26B785","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":"Q424551$9F6CA8EB-418A-46B9-A352-20FA51B9142D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c928703c81779fae52967e0ccaf0c215e1df40","datavalue":{"value":{"entity-type":"item","numeric-id":5582801,"id":"Q5582801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$D7A3A884-6A58-4357-919F-D65E41ECEF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256bbad7ac3dd5c10679010afc17a76eb5dc1b0a","datavalue":{"value":{"entity-type":"item","numeric-id":1779568,"id":"Q1779568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$EE1A8DB9-93E9-4115-B921-C0F3FECACAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87eafe5a378c85927674cd630e29e5d1d7633e52","datavalue":{"value":{"entity-type":"item","numeric-id":4421975,"id":"Q4421975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$28F2BAFC-E357-4A93-A884-D40EF8256605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"802614567904a60a97d35803ff91e2a73bc06e30","datavalue":{"value":{"entity-type":"item","numeric-id":930100,"id":"Q930100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$42E28133-334C-4307-A47A-4B115C3DCBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c711ffb91c4a4dddea1be3ab76f699eabd6a86","datavalue":{"value":{"entity-type":"item","numeric-id":1607297,"id":"Q1607297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$3148DEB8-CA93-46D4-BF99-D94C4DCC1A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1f0c3549d5b8155ce7e1ff13ae07abb3b6da851","datavalue":{"value":{"entity-type":"item","numeric-id":5322161,"id":"Q5322161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$9CCB3608-97ED-47DA-9439-A363146DABEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c661164b6dc78cb847b796d807f807b7fe705247","datavalue":{"value":{"entity-type":"item","numeric-id":3639064,"id":"Q3639064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$EFEDB693-2A2C-4E2D-BFE9-712CF43F829F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839a85687eb37c8394b9f5af06d6fe17f71e2638","datavalue":{"value":{"entity-type":"item","numeric-id":3053230,"id":"Q3053230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$FE07D4EC-3AFC-40EB-B2C0-618BAE329450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ec33a6af92313a64a277ab9e310fbbb6b46d77","datavalue":{"value":{"entity-type":"item","numeric-id":5274810,"id":"Q5274810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$F034812C-73F2-4866-ADE8-5D17BD7150AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b96c69014d0d06ad3087f3311a78de1ff655fe7","datavalue":{"value":{"entity-type":"item","numeric-id":3528149,"id":"Q3528149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$1CEBD8D5-6E24-40B9-B1EF-20D29163181E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213743df51f076ecdb2630ead7894a7c2bb570de","datavalue":{"value":{"entity-type":"item","numeric-id":3021972,"id":"Q3021972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$0E3ABACE-97AF-4F44-9C2B-D48BBB649DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6d66a4532ea253dcaf7fa35ca6f4911ed24461","datavalue":{"value":{"entity-type":"item","numeric-id":3570164,"id":"Q3570164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$7C5AC463-6467-4255-89AE-95235477EEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccb522e584f7c1ff517c8a6db381e344b26e72b4","datavalue":{"value":{"entity-type":"item","numeric-id":4934359,"id":"Q4934359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$78DB3504-768C-4B5B-8ECE-F5E90CE0A8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf1e98f17e1410c28a20c74dcf390e7440c1a01","datavalue":{"value":{"entity-type":"item","numeric-id":3993279,"id":"Q3993279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$F7F8908A-E3C4-410E-860D-AA4C24B3EB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1613a6ff5ac7b010de5ba58e55ebd9cdec3d5273","datavalue":{"value":{"entity-type":"item","numeric-id":5765445,"id":"Q5765445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$89973F7C-4870-4051-87CF-07824F458756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e8a62cd46463c62f9ff883109d60c4695ebc92","datavalue":{"value":{"entity-type":"item","numeric-id":4485693,"id":"Q4485693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$EDD735E5-8C39-4058-B529-5B7E42D9567A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea45147235697dee53b8de324f8ed9e002afc17","datavalue":{"value":{"entity-type":"item","numeric-id":3518432,"id":"Q3518432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$95CD1BA1-EFFA-4C9B-BA62-78D694AEB142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef63370a0737e3642831c994161321ebbd1bd096","datavalue":{"value":{"entity-type":"item","numeric-id":1575670,"id":"Q1575670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$17040CBB-6578-42D2-956D-0D380797F59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3762f7ba06662126764055e3217b47f36d8dec46","datavalue":{"value":{"entity-type":"item","numeric-id":2707071,"id":"Q2707071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$764A7D79-A3FF-4EC9-96B6-BC6C01FBE3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1bad48f8d5e17a1cb97ba2c08bf9f623d8d4c3","datavalue":{"value":{"entity-type":"item","numeric-id":703545,"id":"Q703545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$09950320-CFFE-4257-9C89-06BB3C204A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38112bb2bc36c41abf50960c2c0f8e4697e7c2d7","datavalue":{"value":{"entity-type":"item","numeric-id":5717088,"id":"Q5717088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$3A22BA6C-489C-4195-A0DC-3CF618D962CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83adfaf8106ce3d26ecd95c0b2fb928f2bf64b31","datavalue":{"value":{"entity-type":"item","numeric-id":2642906,"id":"Q2642906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$9EFBC607-630A-49EC-A450-0A62B6859190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ff67a5cf7126a0b9168d4164966ae8af069955","datavalue":{"value":{"entity-type":"item","numeric-id":4921445,"id":"Q4921445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$C56F2467-367D-4F05-B5C7-E4841509BD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee1270a45b4352ac73fa397c454d6c2f14cd3d8","datavalue":{"value":{"entity-type":"item","numeric-id":3452499,"id":"Q3452499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424551$472DE39C-D136-4132-87DF-852EC9331CC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ea685bcc3b96d5e3b15006a9de18ec32642bd97","datavalue":{"value":"10.1016/J.APAL.2011.12.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424551$BFED4568-BCD7-470E-987A-36B90A15DA09","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"075345b1618f3d6e020dce182fb7d7a279eb7217","datavalue":{"value":"It is well known that many problems from numerical analysis are not computable in the computable analysis (recursive analysis) setting, since computable functions must be continuous. For example, given a real symmetric \\(d\\times d\\) matrix \\(A\\), it is generally impossible to compute (due to lack of continuity) any eigenvector of \\(A\\), although in practice one can often find these eigenvectors. Some authors have criticized computable analysis on the grounds of this apparent mismatch between theory and practice.NEWLINENEWLINEIn this paper, the author argues that this criticism misses the point, since in practice some additional information about the problem at hand is usually known, and with this piece of information, one can actually compute the solution (if it exists). For example, the above problem becomes computable if one knows the number of distinct eigenvalues.NEWLINENEWLINEUsing this idea of providing one extra piece of information (the advice), the author presents a complexity theory which is aimed at finding the ``least'' advice needed so that the transition between non-computability to computability occurs. This complexity theory is introduced both for (single-valued) functions and for multi-valued functions (i.e., relations) and several results which establish lower bounds on this complexity are devised.NEWLINENEWLINEThe author then presents an application of this theory to several common problems from numerical analysis (solving linear equations, symmetric matrix diagonalization, finding some eigenvector, root finding).NEWLINENEWLINEOverall, this is a paper with very interesting ideas and certainly a worthwhile read for anyone interested in the connections between non-continuity and non-computability in the context of computable analysis.","type":"string"},"datatype":"string"},"type":"statement","id":"Q424551$B2A62FA8-8276-4211-A730-56C35F305774","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b184bfc262e368b326a4b77814443aa9f225efc","datavalue":{"value":{"entity-type":"item","numeric-id":2917350,"id":"Q2917350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe44be10f3d6d3806482400c76255e4b5adb71d","datavalue":{"value":{"amount":"+0.8771538734436035","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":"Q424551$88260F05-86A3-4F03-977C-79837F03A391","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":"5a92d1bad87367937eb9f0cfdd4f63bd0d9870ed","datavalue":{"value":{"amount":"+0.7946774959564209","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":"Q424551$730142A2-CEE1-4AA1-9BAF-3A880910F5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c65f9fd5d845a1b98535f06bb3f3c0effd405e0d","datavalue":{"value":{"entity-type":"item","numeric-id":5717084,"id":"Q5717084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb236e73449439b4f9d1b1e3e4180068e892d8d","datavalue":{"value":{"amount":"+0.7672686576843262","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":"Q424551$57F460F1-F0F1-415A-9587-4A6F8C2D5F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff0e6250e9ac066744db13039fde5c65b0721e8","datavalue":{"value":{"entity-type":"item","numeric-id":4249729,"id":"Q4249729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f02a1b35a9626c5a85e5d78420c05373ec5f286a","datavalue":{"value":{"amount":"+0.7653619647026062","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":"Q424551$5D4C2F35-388F-473F-8CAE-B91A84B353C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700f6c516bc394487888fd9bb2ef227c2672ceaf","datavalue":{"value":{"entity-type":"item","numeric-id":3974889,"id":"Q3974889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d052779ff08071c836a1ac32b0bcdec0732769b","datavalue":{"value":{"amount":"+0.7653616666793823","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":"Q424551$237E1431-43F0-42E7-9DD1-11461D98E573","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Real computation with least discrete advice: a complexity theory of nonuniform computability with applications to effective linear algebra","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Real_computation_with_least_discrete_advice:_a_complexity_theory_of_nonuniform_computability_with_applications_to_effective_linear_algebra"}}}}}