{"entities":{"Q2864211":{"pageid":2874931,"ns":120,"title":"Item:Q2864211","lastrevid":51885782,"modified":"2026-01-20T11:40:51Z","type":"item","id":"Q2864211","labels":{"en":{"language":"en","value":"Light Dialectica program extraction from a classical Fibonacci proof"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6236163"}},"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":"Q2864211$62075839-2BC8-4C41-A827-C55DE646FD40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fe21ca0060365cb2c0c4c400588ccc09f4077ad","datavalue":{"value":"1277.03057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864211$4BF65B55-41B4-4EAB-8D52-DF998A5D9338","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fda900f24f6234602837a102ab7eee0fdf7131e","datavalue":{"value":{"entity-type":"item","numeric-id":557797,"id":"Q557797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864211$F848981E-71F2-420D-909E-93D7FC5F0B1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3478ec308a15597e43cb648673c843463f4d3028","datavalue":{"value":{"entity-type":"item","numeric-id":163528,"id":"Q163528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864211$65C2F3CF-60E1-4D2E-B4B1-9BC6502FF8EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"deb6cb3450bd256fc635dc32234471403070c2b7","datavalue":{"value":{"time":"+2013-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2864211$BD963378-0599-473D-AAE0-0D77AFCDB631","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"53a6dd9f6671ef90670f5c57fd3a10f9dadfeea8","datavalue":{"value":"03F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864211$C3D901BF-0281-480E-A2E2-BB7821F6AC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10eaeaf8bbf8231bbfc812aab8956e260b5a9f12","datavalue":{"value":"03B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864211$70D81877-5C37-4EBD-B37D-B592F038A600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864211$9A1AFD6E-5456-414D-955F-3E8EAEB532CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864211$6B1D91D7-84C5-482C-90DB-D04E9D63977E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864211$1942054C-7DD7-4895-8DC0-547AE5164E3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"056bef7edcba24d199701efacc8f41c4d70d98d8","datavalue":{"value":"6236163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864211$63CF76AB-8FBB-484F-B871-C7476F8E2F0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7c23305d5a301c23057fddc53953635a4398a76","datavalue":{"value":"proof mining","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864211$123AAAB8-4829-4AA5-A3EB-A9CF8F1355E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65ed99d94397511bd8e22ab2437f30b726b49b0b","datavalue":{"value":"program extraction from proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864211$08F9E030-F092-4093-A386-6BB9E96B39DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08c3bd25fd43005e1a8f75d7e71fcd10a2913fc9","datavalue":{"value":"complexity of extracted programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864211$3A134942-164A-4A37-A84C-FC59937A9538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"893bf9e53c3539430410cfdde44345aaa42e7415","datavalue":{"value":"refined A-translations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864211$5B64F187-8F03-4AC5-991C-3BB9F88664E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83997ea992cdeb9eeff73a5f9479d7cf9826af24","datavalue":{"value":"quantifiers without computational meaning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864211$5FEFBC07-43AA-4882-B873-E2C360320F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c364d3b223ef1f6572d6566fc91d1c6b011b4390","datavalue":{"value":"light Dialectica interpretation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864211$C9402BA7-8BBE-4124-B29D-2E01C0B401EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1024be4fabd2938af0404535849f696633561531","datavalue":{"value":"computationally redundant contractions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864211$ECBF6208-9A3C-428F-B5AD-DD876181A969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba3f7a65232198b3984a5dce01a0dc6db57ba699","datavalue":{"value":"G\u00f6del's functional Dialectica interpretation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864211$CFE34C49-4233-481F-B1E8-6C2ADF5B8537","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":"Q2864211$482F4ADD-5C8C-4E52-9D1C-389961FBEA9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ae861105538c1572befe269ca3f3e088a8c7d05","datavalue":{"value":"https://doi.org/10.1016/j.entcs.2006.10.050","type":"string"},"datatype":"url"},"type":"statement","id":"Q2864211$4DCF2C7B-CE36-434E-B917-3B5C00F3136F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e3dab4bfcfb1824dd6460e45a630c6f45de0d32","datavalue":{"value":"W2160768215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864211$82B65F83-3180-4A3D-A221-0539FE2BD0C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bedf9e593366f31d930f40754b240c5653248ea6","datavalue":{"value":{"entity-type":"item","numeric-id":4215634,"id":"Q4215634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864211$AEACB968-24C5-41E0-B200-7ED75C67B421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d4a7d00e71068e225ead6d293c140a0115f6f7","datavalue":{"value":{"entity-type":"item","numeric-id":1772775,"id":"Q1772775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864211$B05EB1F9-79C1-4DC3-B468-62310D2BC672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52ea8498461ad98c2c25d2d3ae72c43b05174e53","datavalue":{"value":{"entity-type":"item","numeric-id":5957850,"id":"Q5957850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864211$29527375-344C-48B7-BDCD-55837ADBE8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58fc67f4df0f685e08e46a27070f76b58928a24e","datavalue":{"value":{"entity-type":"item","numeric-id":1401941,"id":"Q1401941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864211$C39E69D8-1F23-4AC4-BF86-914E7F2872B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d569ab003e4a3e84d1bb8ff03bcd65c8c355c84","datavalue":{"value":{"entity-type":"item","numeric-id":1595930,"id":"Q1595930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864211$22FDD7E1-39DF-47A6-B858-AAD0E08F6616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a20b645023a8d04cad0a14618e2426e86442be9","datavalue":{"value":{"entity-type":"item","numeric-id":4704759,"id":"Q4704759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864211$72C6B3C7-A562-4426-9904-40D5165FA3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d26b1ef00bc67d2868d77b06ad6b8d2cf11afcb4","datavalue":{"value":{"entity-type":"item","numeric-id":2488269,"id":"Q2488269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864211$D4DDA9A8-4A07-4352-BED4-4DEC4BCC9543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c6176bcb92cea3bde43c51d54f8875f446d09c","datavalue":{"value":{"entity-type":"item","numeric-id":3994895,"id":"Q3994895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864211$3F4B68C6-93EC-4DD2-B169-530B0BEADCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d357a47c04e8c031646a6927518ecdcc37982e0","datavalue":{"value":{"entity-type":"item","numeric-id":3262780,"id":"Q3262780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864211$ACA80943-0B7F-41E8-BD84-DAD39EB70062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d749d5b3ea71f77d2f10a1b605c78053f767f04","datavalue":{"value":{"entity-type":"item","numeric-id":5394596,"id":"Q5394596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864211$79CEAE86-7CA2-40EE-BEF2-38A30CFFEC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa6c57aae1d21de49bf812d56ed5b9bb9f3500f","datavalue":{"value":{"entity-type":"item","numeric-id":3837732,"id":"Q3837732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864211$EA6ECF37-9D90-447E-AEEA-6B1C9DAAC589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22680b00afe42489064979aae0a95fe30de0fd01","datavalue":{"value":{"entity-type":"item","numeric-id":4819747,"id":"Q4819747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864211$5C8CB238-FCB3-4216-882E-444A69F4AA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3604ad3e0508efa1d25af6dacc23f1ed8921595e","datavalue":{"value":{"entity-type":"item","numeric-id":4681899,"id":"Q4681899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864211$48A048BA-D354-4812-916A-46CBC7B4B039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ac3bd59819bab3c20ab46afa2f257091fcd8fbd","datavalue":{"value":{"entity-type":"item","numeric-id":5344164,"id":"Q5344164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864211$E5F6B852-2BEE-4DFA-AD5B-DF301E4D1E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc70f83462199aefaeb8a7b01a6de49d250ad612","datavalue":{"value":{"entity-type":"item","numeric-id":854057,"id":"Q854057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864211$8C269216-B2F0-40AB-AEDF-82ABDC4F9EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94dc542c9d6156fb40798000fe216fba3c289720","datavalue":{"value":{"entity-type":"item","numeric-id":5898840,"id":"Q5898840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864211$11D4A261-4CB8-488E-913B-2D875C223CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19d52afa612ae761cf8d74b716994a1a5e8e024","datavalue":{"value":{"entity-type":"item","numeric-id":867407,"id":"Q867407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864211$B99A5A82-DF1B-4F32-B2DA-0ACE16F1E0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"384c88ee747368e498e55b1ebc22017816448ffc","datavalue":{"value":{"entity-type":"item","numeric-id":2265415,"id":"Q2265415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864211$36478640-D26A-4B43-8128-CF99187C1DFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24b83520b4f83e0023a63d259ed5cc64b61f6903","datavalue":{"value":"10.1016/J.ENTCS.2006.10.050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864211$E6671E7C-6F1A-443F-9913-DD12C54AF297","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98e0d8eb3466a2be48b7775086f342f1e1ef29d5","datavalue":{"value":{"text":"Light Dialectica program extraction from a classical Fibonacci proof","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2864211$4141BC92-9EC0-416F-B67D-12C96AF04ED2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"656e48ca1509c013c472738abf1c0271b0652514","datavalue":{"value":{"entity-type":"item","numeric-id":5394596,"id":"Q5394596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b3c40b3e9f95f970bf287e29c6098e2c633ef1c","datavalue":{"value":{"amount":"+0.8239299654960632","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":"Q2864211$80B9AC74-1A55-4096-8B2F-0B595F90CD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d5ffd03910e43758538e0536546f5db73b516fb","datavalue":{"value":{"entity-type":"item","numeric-id":3576230,"id":"Q3576230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16c76a4486376958eb1a297c325442cd3d48eda1","datavalue":{"value":{"amount":"+0.788744330406189","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":"Q2864211$22B7C504-F9EB-4351-8B57-B7AD5CC331A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c64f6636386f48a39eb167327ecb52b30231284","datavalue":{"value":{"entity-type":"item","numeric-id":2752052,"id":"Q2752052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c44d1405dfbbc54880b0b857e93fb175591a83f","datavalue":{"value":{"amount":"+0.7570974826812744","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":"Q2864211$F48DEC9E-425D-461A-BA2B-3B2C68E62341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe38b243283fc6821c4f28d3effddb01c571fd4b","datavalue":{"value":{"entity-type":"item","numeric-id":3166530,"id":"Q3166530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e60a6dc1753b848481c5036fd1eb3c5babc9f239","datavalue":{"value":{"amount":"+0.754861056804657","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":"Q2864211$F0E172EE-D465-4949-9878-2ACD18D0D222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8471ae1c6b614fe348790872da357b6b40fecc24","datavalue":{"value":{"entity-type":"item","numeric-id":4964700,"id":"Q4964700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a15bef5e724b36257f832df1f73b531062cd4d","datavalue":{"value":{"amount":"+0.7505312561988831","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":"Q2864211$DB7022D4-1F2C-4CF6-8B94-2BCBCC40B938","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2864211","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2864211"}}}}}