{"entities":{"Q3457265":{"pageid":5236665,"ns":120,"title":"Item:Q3457265","lastrevid":80694425,"modified":"2026-05-06T16:47:20Z","type":"item","id":"Q3457265","labels":{"en":{"language":"en","value":"Algorithmic barriers falling: P = NP? A conversation with Donald E. Knuth conducted by Edgar G. Daylight on 18 June 2014 in Paris. Edited by Kurt De Grave"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6520902"}},"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":"Q3457265$F6A59914-21B0-416B-8935-702D389E9FC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e0a2e616a919249cdde06ee1dd8eeecd3857904","datavalue":{"value":"1335.68003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457265$3D020AB5-1FE6-4DC6-90AF-0D78AF0949D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90a6d128b6a220a4d373d17f2e88855fceb57250","datavalue":{"value":{"entity-type":"item","numeric-id":536602,"id":"Q536602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457265$F6376B4C-CEDE-416E-912B-390DC1DF77E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56bd52459cf1f4b395d05d1f44c8ccf8b631cf7f","datavalue":{"value":{"entity-type":"item","numeric-id":941464,"id":"Q941464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457265$27C60F4E-F931-4F65-9D59-093A9668D595","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b273542171c129d0846a701dbec0d05f4d815978","datavalue":{"value":{"time":"+2015-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3457265$8FFADCE1-8076-410C-AF9B-6600D9139499","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"540259e42205310d3310d3dad9dbe9ae50303b84","datavalue":{"value":"68-03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457265$CCCE96BA-BF20-4EC1-822A-B5AFEDD84997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457265$E91C2734-3EF4-486F-A9AB-117BA897573E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"855dfff3c52593115343606bc2418a3b17e5a003","datavalue":{"value":"01A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457265$C2301A2C-77C7-4C11-A3A0-7838C7D25448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8fac778e97ae6432b3528aab99d155b26775440","datavalue":{"value":"01A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457265$8D30837E-7ADC-478F-A1AF-13E5568D7A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7e3623752238dd38b6b48185d2cfacb9cb264bad","datavalue":{"value":"01A67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457265$96E5E55D-512E-4E75-8575-C898212D2B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e75e2ccd13b51aea3a2e1bb2ce27bc57128d55a","datavalue":{"value":"01A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457265$528A9530-7F62-49A5-9529-EBCC1CFA7B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457265$0F5E2577-D850-4238-8878-C6D1AC591725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457265$E8E41CC9-4D6D-4B9C-9604-2FEAFF651FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a949d7a6e72784eb53409e2ff8b59f49fe4f062","datavalue":{"value":"68U15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457265$18177017-E3B4-4C97-8B7C-ED080F960958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457265$16697597-89AE-40E7-B48C-CE14D2FF7076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457265$E97F1DF2-FF0A-4FAA-A8AD-57736102FA48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25b742eff1e918e68dbf99761fcf3d5f819b7256","datavalue":{"value":"6520902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457265$502C3E4F-AFE3-46D2-83AF-FD4BFE7EE3AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35be987dee7cc0a670969bae82d59ce77ba16734","datavalue":{"value":"D. E. Knuth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3457265$2C3F0459-E46C-4840-82E8-0B408F9B20E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3457265$E545F6AD-E7FD-4D90-8F32-D8E1D6F3AF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea18fe43f10300007e0554f108b5703ceaf8e1c9","datavalue":{"value":"TeX","type":"string"},"datatype":"string"},"type":"statement","id":"Q3457265$0B74D853-721B-4FE7-9382-7B055B79356B","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":"Q3457265$63E27424-3D3C-4BD0-AD9D-B71019B2B75B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4379b18a80dc260316cbf690de18d1515449d47b","datavalue":{"value":{"entity-type":"item","numeric-id":3457263,"id":"Q3457263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8739e5c9f7dc4c3374d2fd35974c9bd0a020ea0c","datavalue":{"value":{"amount":"+0.7691236734390259","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":"Q3457265$0AAD267F-70BB-4F9C-96C1-8E983947B22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd1163b6d2b55b5f62dbbc86cf07073ce318c1eb","datavalue":{"value":{"entity-type":"item","numeric-id":3576993,"id":"Q3576993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e074a136331bed2113ffcd836a337826b3e4f4aa","datavalue":{"value":{"amount":"+0.7671576142311096","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":"Q3457265$2C83F7DA-A18A-4ED2-8A86-B584C2A182DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"324d5d6f41dd942f229cd94b29d62fa3cbfcc357","datavalue":{"value":{"entity-type":"item","numeric-id":2906531,"id":"Q2906531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35c1968c00cffba3b093ff418767a8175aa8b3b7","datavalue":{"value":{"amount":"+0.7136030793190002","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":"Q3457265$9A226494-DF68-47A7-AB5B-39E0CC5C2997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93391fc816f3c6fba2102e9b2c8d594a3a0b9022","datavalue":{"value":{"entity-type":"item","numeric-id":4912935,"id":"Q4912935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"027848d074d88e3fab7c25549eadc5efe6d85a3f","datavalue":{"value":{"amount":"+0.7094027996063232","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":"Q3457265$7F778C9F-68C9-46CB-B9BC-99853AFC1A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a84a52841df41e563c378025995ae8d34f382d9f","datavalue":{"value":{"entity-type":"item","numeric-id":3823798,"id":"Q3823798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cd996c9fbb7bd3d8fb8e89b3a5755f3cb9f0e52","datavalue":{"value":{"amount":"+0.702609658241272","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":"Q3457265$5193B93A-1143-49AF-ADAE-72F28BBD18FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithmic barriers falling: P = NP? A conversation with Donald E. Knuth conducted by Edgar G. Daylight on 18 June 2014 in Paris. Edited by Kurt De Grave","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithmic_barriers_falling:_P_%3D_NP%3F_A_conversation_with_Donald_E._Knuth_conducted_by_Edgar_G._Daylight_on_18_June_2014_in_Paris._Edited_by_Kurt_De_Grave"}}}}}