{"entities":{"Q403023":{"pageid":404790,"ns":120,"title":"Item:Q403023","lastrevid":61576074,"modified":"2026-04-11T00:14:58Z","type":"item","id":"Q403023","labels":{"en":{"language":"en","value":"Size lower bounds for quantum automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6335774"}},"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":"Q403023$304E553E-9ABC-439D-A209-B59632B35A98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afd8d403d69a2440e37eabf88a976661e365c10e","datavalue":{"value":{"text":"Size lower bounds for quantum automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q403023$4ECD6669-3C36-45FE-AFF7-9F7365144B3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a3e89340792b5abb2ec114af1bcc3ee2bb90311","datavalue":{"value":"1360.68540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403023$0FDEB42A-F0AD-4F3C-9208-304C16D55B1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7f16dd99530716a8863fc15959c3527fc13e66","datavalue":{"value":{"entity-type":"item","numeric-id":403022,"id":"Q403022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403023$5B55244F-0453-4FF5-87B0-8770C3D555A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"962f5e7234e19331f0fd03a9286bbf1f2015e9dc","datavalue":{"value":{"entity-type":"item","numeric-id":243827,"id":"Q243827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403023$6EEE7F92-1AAC-4728-97F7-96F5809A405A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa8b70581654407b68dcaf8a44c11e34c40bcbf1","datavalue":{"value":{"entity-type":"item","numeric-id":243828,"id":"Q243828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403023$6B403226-73CE-4A25-859C-366AED935B0A","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":"Q403023$6B7C70EC-174A-44B8-9D5E-B6F89EED4CC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"163bad71d2d58b992a56c87b8eddb84d83e1a225","datavalue":{"value":{"time":"+2014-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q403023$FBC9FCE6-9AFE-4E78-8C14-F9446804D23A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403023$163A8760-B9A6-4146-8347-6E4F2FE12009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403023$E8BF1751-1239-4CD4-A990-5C9198AE1366","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f7158a143f2ea4a54cd2b117cc5a6885e67e6ce","datavalue":{"value":"6335774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403023$3288187E-82CB-4A60-ADF4-F037B172FA1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b3cffee5159d866508e91b7b0d7065d76563fa5","datavalue":{"value":"quantum finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q403023$10A71B20-4E25-4FD7-8E15-15A1F70A9999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q403023$CB3C409D-AFC4-4DD9-A688-8261F3E9CE2E","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":"Q403023$94A3A3F2-D06D-468D-A5B4-4C77EF36F7FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6499d28bd9dbc439bb2d562ab9ba8ae0405a19d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.07.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q403023$A9DCB44C-338E-46DD-AAD3-43EFA94B3D07","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02a13216998881925601299efc6145bce8af9a8d","datavalue":{"value":"W1995944540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403023$B1C569AB-C3AF-4FC3-9199-EE459A5855B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd28664bdc7a79bd6d84a63270bfdc0f9ca98944","datavalue":{"value":{"entity-type":"item","numeric-id":4536348,"id":"Q4536348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403023$B906655A-69B6-4793-ACEF-D12685013625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e70cb07b128317f5dde8cab22a75c32f37df51","datavalue":{"value":{"entity-type":"item","numeric-id":2432533,"id":"Q2432533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403023$29D82771-A7F3-4857-AE89-15B498F3DA7A","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":"Q403023$8C2A72DD-5093-4258-B197-7F0987F9769B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26bd94933285a75c81f950c5753014c857285e03","datavalue":{"value":{"entity-type":"item","numeric-id":4452048,"id":"Q4452048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403023$071BDB64-D07D-437F-B1E1-FB60AED7EE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4d6e5523b21d51dbf23f7d4a40fad64055971b","datavalue":{"value":{"entity-type":"item","numeric-id":2484448,"id":"Q2484448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403023$94E9FD4C-564C-41F0-BF37-C7D1E7A234AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f09bd67623819ac038e9cb62e5c10f8df73a04","datavalue":{"value":{"entity-type":"item","numeric-id":2490805,"id":"Q2490805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403023$0A1AA476-A0BF-4D20-8305-E8293800851E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f602dd9e2fa74e8404a98ed0a8e040ccee802e6","datavalue":{"value":{"entity-type":"item","numeric-id":5962066,"id":"Q5962066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403023$61FE6515-E805-42F4-A82F-29EF59154232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10e80ef3dc8b0f4aca3cc6f56e81613c4fbdbd2","datavalue":{"value":{"entity-type":"item","numeric-id":3000288,"id":"Q3000288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403023$5186A054-A0B9-4EB0-A430-D5EBB7F3B62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37cf0e9a3343386889cb2af6b83a5b7266d1c4e1","datavalue":{"value":{"entity-type":"item","numeric-id":3149877,"id":"Q3149877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403023$4A11A9F4-52A2-4AF4-943B-57C4B1455E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc921d0c7f4ebbcd695cbc496b32a7f74bd29689","datavalue":{"value":{"entity-type":"item","numeric-id":4808680,"id":"Q4808680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403023$B8CF8DC4-557D-411C-8B3A-969432339E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403023$3ED65F94-5681-4A96-8DF4-DD02EFC6A547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31457ad8a9f1218d03eaa3a4278d1ed4343a41e9","datavalue":{"value":{"entity-type":"item","numeric-id":3526418,"id":"Q3526418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403023$08A1152D-3FA8-4664-9B07-4EECA1CF0C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53513e9da82a171efff2444837f68beaf3c8483","datavalue":{"value":{"entity-type":"item","numeric-id":3540128,"id":"Q3540128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403023$C1B54600-0B3F-4579-B756-50943267B75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d29e99b027ab43e8fee4cf7b20571ccddbbc788d","datavalue":{"value":{"entity-type":"item","numeric-id":3431442,"id":"Q3431442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403023$0C56E82F-6655-4AEE-90AC-C3F7CD2ED48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eee510f5a9b964538fd169b169303cf96960d81","datavalue":{"value":{"entity-type":"item","numeric-id":2465050,"id":"Q2465050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403023$D279627D-2162-455F-BDE9-CCC34182E85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f4cbf96b0e2e32598e06c1d9c8db2b8601f867","datavalue":{"value":{"entity-type":"item","numeric-id":1566730,"id":"Q1566730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403023$6B4697FD-B88D-4FD9-87F3-52A5C48482E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed68160731cf55d219ba94647825683328472c30","datavalue":{"value":{"entity-type":"item","numeric-id":3769981,"id":"Q3769981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403023$DD055EAE-E4C5-44EA-A3A8-D3220B029D3C","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":"Q403023$5E9F994F-B6DF-4429-B316-7ADD39803751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3cb2676408486b197df73667742fabe67afc523","datavalue":{"value":{"entity-type":"item","numeric-id":5960122,"id":"Q5960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403023$2AE9CF9C-1466-40DF-8868-EB97798B4940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be551dce5352ee6d8d3175537c48515adbeeef5","datavalue":{"value":{"entity-type":"item","numeric-id":5404947,"id":"Q5404947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q403023$D89A0CEF-9269-493B-8FC9-C53B7F44A003","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":"Q403023$ECE65AA8-9574-4012-8857-FE0966E1150C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96e25c476cb2c409ff79707dffb45e7e9f431cd9","datavalue":{"value":"10.1016/J.TCS.2014.07.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q403023$A2C15229-3BEF-4BE9-B251-3505B86ADE15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359740c3fe2ea89d76db243a3455877328f4ccc5","datavalue":{"value":{"entity-type":"item","numeric-id":5300907,"id":"Q5300907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33c3d16db06102c9ba1688e9bd197ee9b8b0cf30","datavalue":{"value":{"amount":"+0.9960335493087769","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":"Q403023$A672BFB4-BEF8-422E-BE6B-DA7D69255658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c82cb03aca7bdc7d1a863712a74a2eff5096ce36","datavalue":{"value":{"entity-type":"item","numeric-id":264532,"id":"Q264532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17ddc69cb969b4c619f2fe575814f44cd4426d57","datavalue":{"value":{"amount":"+0.8614134192466736","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":"Q403023$379743D6-2FB6-444A-97EF-93D1ABE9521D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afb6cf17c135c48117ca9be677545996db89fde4","datavalue":{"value":{"entity-type":"item","numeric-id":4536348,"id":"Q4536348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51d6061c229cac0758aa355b1d50027a4b5f4c88","datavalue":{"value":{"amount":"+0.8413281440734863","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":"Q403023$D4EF2A63-4F78-4335-AA35-F109F5D4B36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9184598ebd8bccc70efcda441dc4c7d08308010","datavalue":{"value":{"entity-type":"item","numeric-id":3540128,"id":"Q3540128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a889979012eb1ba1af8ee10617078643b3eedf8c","datavalue":{"value":{"amount":"+0.8173770904541016","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":"Q403023$7B052F73-D87E-430E-AC2D-1BE09BB3C62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be23e88e928a4ac7730187a59cde4ff7af3252e6","datavalue":{"value":{"entity-type":"item","numeric-id":5897352,"id":"Q5897352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2e657e96244610272d314f63dda1fbe98dc8a07","datavalue":{"value":{"amount":"+0.812299370765686","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":"Q403023$F64A0715-E526-4339-BCA8-CC1EF1634BE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Size lower bounds for quantum automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Size_lower_bounds_for_quantum_automata"}}}}}