{"entities":{"Q4723714":{"pageid":6753291,"ns":120,"title":"Item:Q4723714","lastrevid":49045051,"modified":"2026-01-06T12:43:43Z","type":"item","id":"Q4723714","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3995648"}},"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":"Q4723714$D0800044-650C-4A18-A662-1349BD4B6508","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3695f504481f354d43fbfcd0bb311c2e147a23a","datavalue":{"value":"0615.03024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4723714$001D7E69-3DC9-490B-B7CC-18189137B4AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b09a388965329c926d542d4fdd3e9db9fa7e3d1","datavalue":{"value":{"entity-type":"item","numeric-id":162061,"id":"Q162061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4723714$81D723E6-2C24-4AAB-A402-D80F80D9621C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4723714$1C947866-F51E-48AA-9CBD-19AD42ADBC4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4723714$873B7AFB-144E-46A8-AC2B-808D77C1DA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4723714$7D7A3875-0D0F-450D-B682-11B025A36ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4723714$DA6054E7-A20E-4505-8094-22EA4037B8C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdff8194db5d523771a882333d0999ab52716fd2","datavalue":{"value":"3995648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4723714$57995033-8980-4208-9D07-E76E8033DC00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca8747e792c9ec070a2b651f7745015b1625753b","datavalue":{"value":"Turing reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723714$0F00EBE2-3D95-4473-99C2-7027EC5CBD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3d7e37d0d079cfa7fd2a1619b8ca21fb7b661b3","datavalue":{"value":"random relativization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723714$8F471B1C-B444-413E-8CCC-998CFEAD0621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c6ee49e1cd0c3763018bc7791af0765a130d09a","datavalue":{"value":"random oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723714$F0CB71F2-4C64-40C1-B21A-0253A7EBA5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"320cb85cf48193af2430a86e0adeb7b9e59f4802","datavalue":{"value":"relativized complexity class","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723714$96D51936-662A-4700-849B-E838E36F0C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f84c12f38ae9de1900402fe97c2599567b276060","datavalue":{"value":"many-one-reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723714$219214F3-1876-4CD7-9F8A-D47E44B42DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0c42b5804da10693c8caf8d5a7b789e3048c70","datavalue":{"value":"polynomial reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723714$26B3E24C-7544-42E0-BD09-1F874BC6335B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c90dabac5ca2a3b4f523fa6eed5fdfe603bc0e7c","datavalue":{"value":"P","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723714$CA84F933-82C5-4E89-9A2A-51D8CDAE49A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a13a6bb1d107c92b32b9966419150e320422152d","datavalue":{"value":"pm-reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723714$B9AB2D1B-0999-4264-AD82-2C0C3D3BF9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d95edd6b76b4bdb73d152904f7825e8f74ba3b4","datavalue":{"value":"BPP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723714$966A8A4C-68AB-41FB-86F4-BB09390F6B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84ea443ec2b0b8e46f1492a5ed6eecd0cba60aa6","datavalue":{"value":"probabilistic polynomial time bounded Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723714$DD916F51-ADEC-4469-8CF3-13F30C2FFCEA","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":"Q4723714$2131506E-D20B-4062-98E0-9BF7124738CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc14609ccc3d4b12df4343366d713b2cb7cd89a6","datavalue":{"value":{"entity-type":"item","numeric-id":3785942,"id":"Q3785942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92460f56b4d0b9c9ded9892985c12090e42a07d0","datavalue":{"value":{"amount":"+0.8420201539993286","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":"Q4723714$EC628E8A-FB0C-4375-8696-B20581EB020A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf4521759c2276877df90e147c64055f7e78a7fe","datavalue":{"value":{"entity-type":"item","numeric-id":1389852,"id":"Q1389852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f90851deef9f36d4ad81bfa9c020236345790cfe","datavalue":{"value":{"amount":"+0.8285021781921387","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":"Q4723714$F1B539AE-10AE-4E49-94F6-314C683A1121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b04c8d4afd4c38c6d9bf4a123a943c2ec2cd3ae","datavalue":{"value":{"entity-type":"item","numeric-id":3569010,"id":"Q3569010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95237ee86157d63e279502a1f39f4d0f4a3733e0","datavalue":{"value":{"amount":"+0.8285014629364014","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":"Q4723714$FD5EB9D7-4864-43B9-AC3C-B8D96809B6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac84541f8a359cf1f1ad97797c4187a6265b708","datavalue":{"value":{"entity-type":"item","numeric-id":3142596,"id":"Q3142596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c4cbdda2155c707e4a8d78ab8075a6bbd513b45","datavalue":{"value":{"amount":"+0.8243598341941833","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":"Q4723714$4BBCF6D5-5641-4B8C-8976-D94C0598050D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700ab51d884316120f97f77f312a7af95263292f","datavalue":{"value":{"entity-type":"item","numeric-id":4298369,"id":"Q4298369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92e8170e2f565522582aa2017e0d10549cde76a9","datavalue":{"value":{"amount":"+0.8157559037208557","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":"Q4723714$DFD4BEA2-63EB-4E03-9C13-478E4229078B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4723714","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4723714"}}}}}