{"entities":{"Q5223610":{"pageid":7253179,"ns":120,"title":"Item:Q5223610","lastrevid":58481886,"modified":"2026-04-05T10:07:47Z","type":"item","id":"Q5223610","labels":{"en":{"language":"en","value":"Uncountable classical and quantum complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7082323"}},"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":"Q5223610$3AF9AB5C-F185-4AB0-ABE3-E0C6D96374B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29fdf0ffff50cd40800848029b3c0d2e81ee62ef","datavalue":{"value":{"text":"Uncountable classical and quantum complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5223610$5E8B5726-9ACB-4B17-86F5-0CDB5D32DEB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38ce9899102754819da7f355c46e86e7e0580f27","datavalue":{"value":"1425.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5223610$E693BF73-0E23-4D15-B8AA-77D348A90E7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69b87b9b36514560605735479f3f648abd67f281","datavalue":{"value":{"entity-type":"item","numeric-id":2400993,"id":"Q2400993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$99DA2E50-BE52-452A-8809-256D59B15101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44977a7af64a94d0105f5dc45fee40e61adefc37","datavalue":{"value":{"entity-type":"item","numeric-id":256422,"id":"Q256422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$C84BBDB3-D849-4DC0-9B7C-7199DADEB733","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$FE94D419-8D93-4320-97E0-97FBD2E99E1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ffdc9ffce048cac45801362823035df6483c760","datavalue":{"value":{"time":"+2019-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5223610$B5BA80DE-D598-4E74-850D-B77C4B232FB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2000341e1acadeb652849cbef1ad32598542fb65","datavalue":{"value":"https://arxiv.org/abs/1608.00417","type":"string"},"datatype":"url"},"type":"statement","id":"Q5223610$29865986-025A-4F2C-9313-6D53631368B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5223610$E036C990-E489-4990-B333-BA7598A555FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5223610$C525B497-17B3-40F5-BE58-B18610AC3F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5223610$01D62B8A-362F-4065-BF88-EE46BB41B32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5223610$AD8B7643-F966-4839-AD96-4C8F9B4AEDA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76a4fb7d3685af0e540480be968a0d531e9a30f7","datavalue":{"value":"7082323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5223610$46B730FD-8385-4F7A-BD0E-E9563C7BDC24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"214080879eb7024d2e09b1045af7950440b4363c","datavalue":{"value":"probabilistic computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5223610$B84F566D-4370-4EE6-AFD1-1AA86BA4700A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a85fc687d5a2030ca309942325a5872eec67b","datavalue":{"value":"quantum computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5223610$C610BB31-CF71-4787-B308-E04D1F14AB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51467f1934ccd310193801a7ed9784d1c7c64b5c","datavalue":{"value":"small-space bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5223610$EDFE121E-9DD8-4298-85CB-03C3D5D69262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d681ca50f3adfae71d0f7298cd0a753dd45fe1d5","datavalue":{"value":"unary languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5223610$6FF9A416-A505-48EC-B6B2-425107115944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dffde7808791c6e817a936696e48e18f4e8e1a16","datavalue":{"value":"uncountable classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5223610$E99033CA-ED5A-4B84-B2D8-1AEA61EEE4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4567dfcdca2a16710dfa78fc6c9ca84fdc95530e","datavalue":{"value":"counter machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q5223610$070972D2-0EB5-48E3-AED8-8DCF3933643D","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":"Q5223610$9E71ED54-AC29-4285-B598-8BB42D16A525","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23b9f70419fb3aa23f9dd6b196210138bbcf923e","datavalue":{"value":"W2963007886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5223610$A84EC337-F329-4242-AAA6-3F652B15FF7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffddcb90a5e6c52476c35d5674d47ebadbf7853f","datavalue":{"value":{"entity-type":"item","numeric-id":4376180,"id":"Q4376180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$255E6F6B-A27C-40FA-9503-50A102FAD4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab6908f74deb3d34013aaf7662b4f00d9793d085","datavalue":{"value":{"entity-type":"item","numeric-id":1853472,"id":"Q1853472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$2912FE06-91C3-40AD-9E07-C1E7A4D570A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e7e98365236ae5d63fdd670d6c7f4435797836","datavalue":{"value":{"entity-type":"item","numeric-id":413305,"id":"Q413305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$04ECD15F-182D-4B34-B6BD-A15397267848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9e0c5242d1b4b7c120be4e78a74f2deee90964","datavalue":{"value":{"entity-type":"item","numeric-id":2814840,"id":"Q2814840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$FAC968BF-1320-4562-BE41-35CCDB9FC05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90f47f45a79923c3e312e56fc8331e4a06c2aa2f","datavalue":{"value":{"entity-type":"item","numeric-id":2944891,"id":"Q2944891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$0645DEBA-C96F-4298-96A5-34F3EA214ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"249e635278015af2d9ba9ca97c5cd6c747111396","datavalue":{"value":{"entity-type":"item","numeric-id":2794364,"id":"Q2794364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$20E426F1-1907-4081-A9B8-C690453F7AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"913070e0f0f88e73175be46e7abf76f71bbd0252","datavalue":{"value":{"entity-type":"item","numeric-id":5223610,"id":"Q5223610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$3C4418A2-2115-4D33-9A40-889E8838B0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98fbfb1faeba5f27e6b1e6e8efb94cc8d2a7f91c","datavalue":{"value":{"entity-type":"item","numeric-id":3495661,"id":"Q3495661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$4FD1EB09-DA7C-4B2F-BBAD-7521464EFF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907002c1fc8b99fdc9be847bf69a2997d19c0276","datavalue":{"value":{"entity-type":"item","numeric-id":3947125,"id":"Q3947125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$F8924A7D-54AD-4766-B1DC-1837C02E16E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c878969fc0647d5cfbe428295cd2bd16425fb44","datavalue":{"value":{"entity-type":"item","numeric-id":4266534,"id":"Q4266534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$EB1ECF40-2D82-49CB-BF13-0C1B538B66E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf16807942327b54b286e80c47d878cd6a8ee31c","datavalue":{"value":{"entity-type":"item","numeric-id":3976039,"id":"Q3976039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$ACD12BA0-F1D5-4D55-950F-8D22A2A1BFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a445fad0dc0985d7853860e848fa4592ae7f51","datavalue":{"value":{"entity-type":"item","numeric-id":2706552,"id":"Q2706552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$C14FF834-5DC9-4DB0-8BC9-3A20CA1FCFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0873dfed449e223760861827366e29a19391f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5643915,"id":"Q5643915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$117D7026-DFA9-44C7-870B-01945E55D2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ecf59f9a4d1b7659a1683859f2c9d3ac797ae0","datavalue":{"value":{"entity-type":"item","numeric-id":5572344,"id":"Q5572344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$97817EE0-7572-4526-BCCD-D4E077EA62B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ac0751f471cd50f0f97bc2ba6b89dd04997f2b","datavalue":{"value":{"entity-type":"item","numeric-id":2945548,"id":"Q2945548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$A1A32D32-5769-42DD-8D90-096BEC4C77F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2437b73b636c5103cedb9ad78186828230b68a","datavalue":{"value":{"entity-type":"item","numeric-id":2003453,"id":"Q2003453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$3BAB604B-48BA-48C8-9719-8AD6C84A3495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1773944a7d4d6796e22b1946d005c264e51a2586","datavalue":{"value":{"entity-type":"item","numeric-id":1338452,"id":"Q1338452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$F38B4E4F-1F72-4958-A96F-7701CE65461C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acb037f8fb8c5ba4e79dbfb8c915b9911042a99d","datavalue":{"value":{"entity-type":"item","numeric-id":4649459,"id":"Q4649459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$9135B4BD-60A7-4EFE-B626-B372F812AA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8edf0cc1a9551828295139e2909b99b8aba7309","datavalue":{"value":{"entity-type":"item","numeric-id":3171611,"id":"Q3171611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$4BF12F0B-4F2B-461F-A293-25DFD808389F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e54c13b7760c8feb901bcb6c5d738deaa0fd952","datavalue":{"value":{"entity-type":"item","numeric-id":5414546,"id":"Q5414546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$1289F938-31F9-400F-987E-93D7B6174433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9051ee8fa68b2790849dc7ea0f1fb6fc68082f","datavalue":{"value":{"entity-type":"item","numeric-id":550246,"id":"Q550246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$81255C7B-941D-4BED-8929-0376C72E61FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ede0908d63a8ff672c438a8e6266d4d520cc49cd","datavalue":{"value":{"entity-type":"item","numeric-id":4914314,"id":"Q4914314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$96663B54-6A20-4B66-A9EE-AEF833294628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8ef0ef29afdc7c37e9e05983aaec0a34499e1b","datavalue":{"value":{"entity-type":"item","numeric-id":3166958,"id":"Q3166958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5223610$F8DF664E-11E8-4CDA-9A95-C870D7D08811","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40bcdb4372b5eb50c01bcad0a59ce6c86a9839de","datavalue":{"value":"10.1051/ITA/2018012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5223610$1A6CA9A1-7AC1-4288-A159-8D055405B269","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98d108fbe8d36632934d0c7a90fd487d14447ebf","datavalue":{"value":{"entity-type":"item","numeric-id":550246,"id":"Q550246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"312ac629d51add0d4a945af701e4ba8b179a8080","datavalue":{"value":{"amount":"+0.8219447135925293","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":"Q5223610$98BEC09F-1473-48FE-9BB6-3D121289A76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b27faa6b068ad074c97f14ec32e69a74369d2cf","datavalue":{"value":{"entity-type":"item","numeric-id":3392970,"id":"Q3392970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a610a7285b3116160bab2eaf153f233fdfd763ed","datavalue":{"value":{"amount":"+0.79292231798172","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":"Q5223610$C7C0145E-018F-4B9E-AA0D-0A43CCBA77A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ba2561bc5891f86713ee9b11e09dcaa55621ee1","datavalue":{"value":{"entity-type":"item","numeric-id":1961378,"id":"Q1961378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e418037eecccc5ddf470fb9f370d64166b129313","datavalue":{"value":{"amount":"+0.7779219746589661","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":"Q5223610$037FD23B-FD58-4A6E-B999-237F7BDC8FD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5223610","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5223610"}}}}}