{"entities":{"Q391177":{"pageid":392944,"ns":120,"title":"Item:Q391177","lastrevid":51899858,"modified":"2026-01-20T12:18:23Z","type":"item","id":"Q391177","labels":{"en":{"language":"en","value":"The ARNN model relativises \\(\\mathrm{P}=\\mathrm{NP}\\) and \\(\\mathrm{P}\\neq \\mathrm{NP}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244073"}},"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":"Q391177$79582B80-3428-4772-8F17-531E91F65E5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46ac68ba1ba39f066e74138e4353a1c54aee7c11","datavalue":{"value":{"text":"The ARNN model relativises \\(\\mathrm{P}=\\mathrm{NP}\\) and \\(\\mathrm{P}\\neq \\mathrm{NP}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391177$3AF43456-CEAB-4F25-AA23-E088B5F56BFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c910e5d4ead6ab33cf34ddf3e80c21860b62878","datavalue":{"value":"1296.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391177$1EAFDFB4-10A4-46C0-A304-7F1071BCAFFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84ed02530a6d8e4d0a5955090262fe4467fad42c","datavalue":{"value":{"entity-type":"item","numeric-id":391176,"id":"Q391176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391177$AA56ED64-0C23-4726-98B8-1145B54AFA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"beab1a10500124789e4c9090c73f45bfb2bd60e8","datavalue":{"value":{"entity-type":"item","numeric-id":162056,"id":"Q162056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391177$AAB6096B-E8F7-41BA-870E-D8587F65D715","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":"Q391177$A9562558-BC4F-4B8B-B65B-9EA0B13EC90E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c704b287c68a3d4d8361a025642d6eba13574eb","datavalue":{"value":{"time":"+2014-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391177$9D495436-5C2F-404B-951C-EC4E827F3A6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391177$E10EED31-C3BE-4C38-853B-515ED7804AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391177$08CF3015-3674-4A32-ADBE-567792050C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391177$FA858790-5B7C-4819-81F1-D42A14EBC86F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34ec80f4c27c5d00f41e323fd4b0c659fdc53c5a","datavalue":{"value":"6244073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391177$21E0BB91-BF8E-420B-A847-46B735AD2B53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43e0ecab1d08bf113d7f8eadc6c2a33a5e1e3445","datavalue":{"value":"analog recurrent neural nets (ARNN)","type":"string"},"datatype":"string"},"type":"statement","id":"Q391177$C76EBA07-211E-43BF-90F3-56668F36C73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acd240d50be17c75dbdeaa5181dc6efef0824df0","datavalue":{"value":"non-deterministic neural nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q391177$5CBBFB38-73B4-4C17-9006-D9D2E033C340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"554ce1904bc7aad8ab28dec67ee5f4a3db655bbe","datavalue":{"value":"dynamical systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q391177$55BF682F-AFBA-4EDE-94E2-D21FABC6BB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eec88adeca5029257192a0580e0ecacb5abb2c6e","datavalue":{"value":"cost of an oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q391177$27CCFFA7-7165-4C8F-BEAE-D7F0F1D89C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae41bd44ae1f608ffeeda32729dfb41aeefd33a2","datavalue":{"value":"simulation of a real weighted neural net","type":"string"},"datatype":"string"},"type":"statement","id":"Q391177$49315B99-8A98-4D2F-A36D-40A0924D60E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"758c2d629296a78dc01564f56b989c7aa0681633","datavalue":{"value":"oracle Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q391177$B66B61EE-79D1-4072-97DB-7DE18DB3363C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d5b9fe340d3644c857fe1389649a1f822ebb2b4","datavalue":{"value":"positive relativisation of \\(\\mathrm{P}=\\mathrm{NP}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q391177$3B4CC564-5713-4333-8E61-5080835CABFF","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":"Q391177$9263481B-8AE1-480C-A9CA-8EF3250CC4E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce10eeb1d492f8a4e72a93893427984dee68f64c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.05.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q391177$9F0815C5-F60E-4017-B015-A93771B1425B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"201db40f4d67ec80522795c9337d34c94e532560","datavalue":{"value":"W1626207893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391177$788636AF-B664-44AD-860F-77D94EA9465C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4f9b219f54da4cc88e481211745b7b70548f30","datavalue":{"value":{"entity-type":"item","numeric-id":4039803,"id":"Q4039803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391177$D4571043-E5EE-4887-BC14-78A550A823E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cfc53db72d247da5f30e677d4e958d296619aa4","datavalue":{"value":{"entity-type":"item","numeric-id":3996675,"id":"Q3996675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391177$BF2FC778-D6EE-4E2E-84F8-2CC4B4E6B468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1178558563c5bf5d3f71357c4f2a9af6bf7f8c0a","datavalue":{"value":{"entity-type":"item","numeric-id":5300906,"id":"Q5300906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391177$916AE682-C43F-4652-94D5-27C73B169744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de759ae66dda17f5aa31daf075c6e1d9c1d0830b","datavalue":{"value":{"entity-type":"item","numeric-id":3061157,"id":"Q3061157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391177$5A42F983-54D5-48CD-A5E3-282C5021BC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67758c1deec0573fc7dc41b237968e49bc24f0a2","datavalue":{"value":{"entity-type":"item","numeric-id":609645,"id":"Q609645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391177$A3D1A145-A125-4FD1-8401-4BA24BBCDEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33bcd742696967ce85847cf68a3b2db947d2f7e","datavalue":{"value":{"entity-type":"item","numeric-id":2941593,"id":"Q2941593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391177$EF91EE75-ADE8-4915-9234-8FFCF405704B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954d6287745caf201535aecf0453f0b5cc70afb5","datavalue":{"value":{"entity-type":"item","numeric-id":2919942,"id":"Q2919942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391177$CA1C928F-3401-4FD9-9164-AA79C1DA3C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d171c9e116843b2b5d8d35370626cea60e6ddec","datavalue":{"value":{"entity-type":"item","numeric-id":2497871,"id":"Q2497871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391177$CF777A93-F13F-4594-A45F-EDDA6455ECFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382fa900703e55c873691ad5ed7f8007f7041e41","datavalue":{"value":{"entity-type":"item","numeric-id":4001920,"id":"Q4001920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391177$D731D1FB-16BD-413C-A638-D64F987E0B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a85582a68635791484936f5fcf5c89715aa780c","datavalue":{"value":{"entity-type":"item","numeric-id":1923090,"id":"Q1923090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391177$34CC13AF-10B8-4551-A5C1-D6854B8397A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdfe6578dd4c1332f36ae558c96ccd3de780e9d","datavalue":{"value":{"entity-type":"item","numeric-id":5844604,"id":"Q5844604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391177$5BD7328B-BD38-4A74-9480-42F264724A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b1d274c6ee4b9c24930fb83b43c12797e99121","datavalue":{"value":{"entity-type":"item","numeric-id":5590814,"id":"Q5590814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391177$BC44785A-6513-49F2-BF0E-5079FBD89CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec33d7c5cd27ef188b9e2ac70ca068b0f1e552e4","datavalue":{"value":{"entity-type":"item","numeric-id":928746,"id":"Q928746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391177$F6219995-59DE-4187-9FC7-83CA95530AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb71c9208fb1654e33c701f03d93cd9ab8396732","datavalue":{"value":{"entity-type":"item","numeric-id":4717964,"id":"Q4717964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391177$BB285BE4-5DD4-4A9C-870A-06D6B22D4B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f21f1a1458d0f050ad8596af0ada9c49815f51","datavalue":{"value":{"entity-type":"item","numeric-id":4231133,"id":"Q4231133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391177$215AA25A-B342-4C43-B9C5-7D7ED38B28A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b262a1427865318ae3e5b53bbf8e05fb492addd7","datavalue":{"value":{"entity-type":"item","numeric-id":1331940,"id":"Q1331940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391177$32745324-3D7C-42B9-BAB3-606664F267E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f0191050fb47036ccad74d6c154893c19bd05c","datavalue":{"value":{"entity-type":"item","numeric-id":1892212,"id":"Q1892212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391177$40782DEF-9816-4E30-9F10-2B2E499C8115","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9649a3be6fa5f3054b422f5a528f0bf86d8b984","datavalue":{"value":"10.1016/J.TCS.2013.05.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391177$CB57714E-79AC-4D7E-848D-CBA5F252CF1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"879e5c2904156f7c40cf3f3808aef6ee748eb14c","datavalue":{"value":{"entity-type":"item","numeric-id":1578510,"id":"Q1578510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dada96beddc6b6c55deafdf3e8b6c45fe9cab85","datavalue":{"value":{"amount":"+0.7501707673072815","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":"Q391177$BA3CDB15-29B2-4BF5-B3F4-0D3EC4F50902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7084ea3ed4df87ab3174c10c1a2162f70a9d1329","datavalue":{"value":{"entity-type":"item","numeric-id":1338213,"id":"Q1338213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"755d6266baa1280a1e1b6664300cdf398f079612","datavalue":{"value":{"amount":"+0.7484269142150879","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":"Q391177$67A4D38D-8AF7-47EB-B6A3-BA6BA9C4BC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef9468edc219a237602dc19ceb2399742ee60aac","datavalue":{"value":{"entity-type":"item","numeric-id":4231133,"id":"Q4231133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fb7f9511fb506478a8c98efc2c4222308c6a435","datavalue":{"value":{"amount":"+0.7473771572113037","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":"Q391177$A294FBC0-40B9-48CD-93CB-DB6EF82FD6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1c5c756ad11b2af51073538a6336f608aed21fb","datavalue":{"value":{"entity-type":"item","numeric-id":4918006,"id":"Q4918006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"801350e44fdc2932622adce9ea8abd98a2b6678b","datavalue":{"value":{"amount":"+0.7427729368209839","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":"Q391177$366A8203-15DA-4541-B403-89DC083C7D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf6f5d85ae09272ad163a8b2f1129b51802b1e71","datavalue":{"value":{"entity-type":"item","numeric-id":3639061,"id":"Q3639061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62503605401604b07897384f9285aa7807609bdc","datavalue":{"value":{"amount":"+0.7396904826164246","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":"Q391177$E36DD3F9-09ED-4EB4-A972-F5DAC7067640","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:391177","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:391177"}}}}}