{"entities":{"Q264532":{"pageid":266299,"ns":120,"title":"Item:Q264532","lastrevid":60482739,"modified":"2026-04-10T17:16:30Z","type":"item","id":"Q264532","labels":{"en":{"language":"en","value":"Lower bounds on the size of semi-quantum finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6561601"}},"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":"Q264532$8B2B986D-F969-4CF6-9FDA-9BDD129D0F47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbd383dcdf00dcb358e3d57daeeee5d91d9fb32f","datavalue":{"value":{"text":"Lower bounds on the size of semi-quantum finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q264532$D9EB20FC-335A-40DE-B811-A12B65D34D9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ddc148c3345068a31480faf8d0185550eff58bd","datavalue":{"value":"1417.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264532$840EAC15-72FD-40CE-8B36-62A56A6A588A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ed12f7f73bf73c5e9d5adf62a7f4da5d47732a9","datavalue":{"value":{"entity-type":"item","numeric-id":264530,"id":"Q264530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264532$9FFA2F32-9B69-486F-A633-8043A63FCF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab66a5420d5c70f02dffb47dd1efaf0c8598780","datavalue":{"value":{"entity-type":"item","numeric-id":632211,"id":"Q632211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264532$E80ECEAC-29AA-4F05-8BE3-FA9264B10D0E","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":"Q264532$D5FB0163-0BD2-4288-928D-B98F5F825F98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e04a1e830ea0fd093529fe82379b6a163df4dd6f","datavalue":{"value":{"time":"+2016-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q264532$DFADB94D-0FED-42CF-8AF4-E4BE32D86BD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d7feb82e3012ff969ebbc7643caa7144ba9f7ff","datavalue":{"value":"https://arxiv.org/abs/1502.02839","type":"string"},"datatype":"url"},"type":"statement","id":"Q264532$DD761DA7-0DE6-47E1-BDB2-4BEF474FED7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264532$9A9E87FF-5411-483F-8744-6797BA3E17BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd18bb729c27b1e2279bef9ae88db0a7ae7c3a56","datavalue":{"value":"6561601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264532$E6108656-490A-459A-BC30-6BBF86358C37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b3cffee5159d866508e91b7b0d7065d76563fa5","datavalue":{"value":"quantum finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q264532$56D47B99-FC76-4D1A-A9B1-977659A72EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47349009db9aeba8f9f1ed7559345c3cea5eeb68","datavalue":{"value":"semi-quantum finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q264532$4B07606B-4EFE-4FAB-A94A-44B7B5455878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q264532$476AAACF-D31E-4CD6-AB4D-61F9F1BFB5C6","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":"Q264532$BEABF43F-B68A-438D-B75B-D2869844CA3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3bc7170fa2a25c696f5a334b1825bb662a9aa7c","datavalue":{"value":"W2193399559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264532$3F4F8DA0-76BB-4BB5-8875-870C8CA7CB3E","rank":"normal"}],"P223":[{"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":"Q264532$091077F1-9B5F-4A4C-A490-5C59CFF05AB5","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":"Q264532$35A7830A-50F8-4C81-B34A-EF3F42AB5859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"416d5df65db9d36df3e7f237f9bbd5d6aa7ca5e9","datavalue":{"value":{"entity-type":"item","numeric-id":3192253,"id":"Q3192253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264532$E514339F-6641-48B1-ADE3-1A4D95415D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd677a32d1081e3fd563c2e82abb997abcfdee7a","datavalue":{"value":{"entity-type":"item","numeric-id":403023,"id":"Q403023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264532$4B03694F-9DFA-4A31-841D-F7D2B760C097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264532$DB4811E5-4477-4119-84B8-37E1E119E94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d67a93eb36996f964369cfbd31370eb0c37633d","datavalue":{"value":{"entity-type":"item","numeric-id":2353395,"id":"Q2353395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264532$2CE77F31-7825-4AD1-9D87-5DF63202D48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebed9293ef742c6ef56a9402ad4d3a2621270864","datavalue":{"value":{"entity-type":"item","numeric-id":764358,"id":"Q764358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264532$D52815D2-E3EE-467C-80D5-8A5A79957545","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":"Q264532$276EF76B-3918-41EF-A052-86AD02628E45","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":"Q264532$93EBC8BB-2644-4810-B9D4-C498BB3F168E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e90fffa25c024434ac38231f4e9097942661280","datavalue":{"value":{"entity-type":"item","numeric-id":473186,"id":"Q473186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264532$EBB4ABDB-E198-4201-98C5-DC195BD03D48","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":"Q264532$FE42AD5E-4973-40C8-A3F7-03D612E5BE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a88eb83a60bbb3bc0a86e87bbb5619739ba8859","datavalue":{"value":{"entity-type":"item","numeric-id":5166503,"id":"Q5166503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264532$7B8162FA-2702-4FEC-B4B5-465E464B6C22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b83f8cd608bba31a92b4a6da713c005b346b68d","datavalue":{"value":"10.1016/J.TCS.2015.09.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264532$B90B1B1E-AFEB-46FC-86C7-C537EB82A845","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":"319a412336b9f240054434b4c3e851bd6b7d98f3","datavalue":{"value":{"amount":"+0.8617277145385742","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":"Q264532$3E9ACEC3-5179-43C1-AE46-A7D49BAE3228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"805e2e8ce74057197114704768f185055eb97aad","datavalue":{"value":{"entity-type":"item","numeric-id":403023,"id":"Q403023"},"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":"Q264532$459F10B9-454D-4430-9687-A84090966363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"170f96c80f4ce2f3ba676eb484ef3229057dd398","datavalue":{"value":{"entity-type":"item","numeric-id":5166503,"id":"Q5166503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6e7d0afceab0c92c9ae267f0494d5952c70849d","datavalue":{"value":{"amount":"+0.8580937385559082","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":"Q264532$3D658CC9-29DE-4726-81A8-FDE87EFC590E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eaff326a415a937332af64feb19296691f567b6","datavalue":{"value":{"entity-type":"item","numeric-id":5404947,"id":"Q5404947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e5ec2d513050f74d1648341b1c6da731cd19c2","datavalue":{"value":{"amount":"+0.8580933809280396","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":"Q264532$3F5A869B-C7D4-4BB4-AA4A-50AF5346F9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"148b91c807ad34021ad26a72496c135b7bf28d68","datavalue":{"value":{"entity-type":"item","numeric-id":2353395,"id":"Q2353395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f20709e4c77ee9d8c786261eae304b51b0a0aa1e","datavalue":{"value":{"amount":"+0.8179286122322083","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":"Q264532$F05A4403-6487-4434-ADC3-55AB8E45ECB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds on the size of semi-quantum finite automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_on_the_size_of_semi-quantum_finite_automata"}}}}}