{"entities":{"Q690502":{"pageid":692351,"ns":120,"title":"Item:Q690502","lastrevid":63650823,"modified":"2026-04-11T14:36:57Z","type":"item","id":"Q690502","labels":{"en":{"language":"en","value":"On the complexity of minimizing probabilistic and quantum automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6110711"}},"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":"Q690502$52272385-F3F4-4A21-BD05-CF8701538F31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eba65a9d37eeeb3cd723c0ea6e144398c7d0a737","datavalue":{"value":{"text":"On the complexity of minimizing probabilistic and quantum automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q690502$4E76409B-8763-462D-A2AB-0987EDD469BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7ec9f7d5d769e2be8f3e92fb8c3116387ac41cd","datavalue":{"value":"1279.68164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690502$BED5443F-EF36-4D94-94C8-461DCB6C6510","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a84b60f04d7f3967bc1c5e6d2b05e98b9765d5f5","datavalue":{"value":{"entity-type":"item","numeric-id":265391,"id":"Q265391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690502$C582ED1A-4B59-4F73-BE7C-8E2CB16E0B18","rank":"normal"},{"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":"Q690502$D3287F46-B29F-43D4-823D-62EA4DB7BBB7","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":"Q690502$E38DDCFF-297D-40B3-B586-5087492EA410","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690502$6CAE938B-E2F2-49A1-B6AE-6AC453DE498C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95e36ecb600c934bbc19d79b7ffc96af390338f1","datavalue":{"value":{"time":"+2012-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q690502$5B1851D6-D179-4CCE-B62D-962BFCAF73A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690502$AB333815-69EE-4382-86A9-F576EE725D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690502$44013247-C5BC-4E88-B001-97B4A55C6E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690502$43C555C6-952A-4380-89E1-A6A5BA04DD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690502$5B4A451C-B883-4342-82AE-A7EB697D81A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3d337d6a7e3d588b7b319d2e5cfe2bd6c9f2214","datavalue":{"value":"6110711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690502$26BD8162-F12F-4F18-90BC-8592654F9F98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d28ab0532863d1fdfbdcc9d6c397ce2e2a173c1","datavalue":{"value":"probabilistic automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q690502$E5062713-CAB1-46DC-BEC9-2B3F50E45A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"300b2faa4c1ddf8bd95de7ed9d80750a1b66a636","datavalue":{"value":"quantum automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q690502$7F3A2A12-C1F2-4F69-985E-96EAF7D52C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q690502$6066758D-E24D-4DCD-9044-3A81FE31D0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1279221fe7735b1b47afd1411b335eca7e3f0e","datavalue":{"value":"minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q690502$0E3628EE-2C1E-48B6-9A0E-3AB8BAB9F749","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":"Q690502$643A6727-BA8C-41A5-A60C-ECF1BE30A8A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4578df6ba60b525cfa232a95e701d3351c345516","datavalue":{"value":"https://doi.org/10.1016/j.ic.2012.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q690502$B5A1FCCE-86B0-4DE5-8629-B348C73F04E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"395f2bd6b18e22ac8f3e51c46965dccca9c73917","datavalue":{"value":"W1997545301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690502$46315539-A91D-443E-B5BA-384227A10D08","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6cbc90f2180ba5110c0ed68758ce9c695b9b9bff","datavalue":{"value":"Q59196664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690502$1DC02230-9B84-49A2-9A96-89993D362CE5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb1e069c9e4331b31c569dc8e2183f4c63cb5ba","datavalue":{"value":{"entity-type":"item","numeric-id":5920628,"id":"Q5920628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690502$2946C324-5641-45CB-BD24-824DDE980AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d40a6c68abc64b327bec62fdbf7be9976479850","datavalue":{"value":{"entity-type":"item","numeric-id":1707541,"id":"Q1707541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690502$939393F0-291C-4BFF-AD97-2F035E03F5EC","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":"Q690502$B010CB33-9C0A-454F-BFFF-CD346E7A7F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22dbc2ad658d31f6c2bcb0001448098894a8f770","datavalue":{"value":{"entity-type":"item","numeric-id":3888536,"id":"Q3888536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690502$7A1C4C26-BA68-4533-82B3-CCEF3F15384E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33df3bbf37d10172a73ff9a6acfca59785e91505","datavalue":{"value":{"entity-type":"item","numeric-id":4212472,"id":"Q4212472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690502$7521BA47-BB34-4F8C-A9D7-41BCF3659A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec05f12232d0a1528cf5463f4d82c9a218e2d75","datavalue":{"value":{"entity-type":"item","numeric-id":4228473,"id":"Q4228473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690502$78A370FA-C47D-46D2-B40D-EFAE56468C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690502$4B8F13A9-EE7D-43E4-8BEA-7BA37D2760D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2861c1a3ca38f46680e40aa58c0591475ace75f","datavalue":{"value":{"entity-type":"item","numeric-id":2518375,"id":"Q2518375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690502$D7A87A84-54B8-4256-A5EA-CB44D2C1C2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4c72cdde2ff7da6c5726ec2dd74187c2c2364e6","datavalue":{"value":{"entity-type":"item","numeric-id":1029358,"id":"Q1029358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690502$9E1C488C-4C99-452E-8062-F9FB9D4CAADF","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":"Q690502$163029B9-EABA-4014-9D3F-63BB30945152","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":"Q690502$8282EDDE-3771-4EDB-81D2-DB27F9D56118","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":"Q690502$E5F06BC3-4D78-4CF0-92BC-8B85699EA290","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":"Q690502$F4B2875A-9F48-456E-B204-EF6E6D36AC26","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":"Q690502$28DA1C70-C6B9-49F4-AF6E-FCAC0D8AD066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8be9375a315209f41df1b38374a5e7e956d28bf","datavalue":{"value":{"entity-type":"item","numeric-id":5807665,"id":"Q5807665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690502$C3877EFA-C34D-4D4C-B570-0291491609FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5718dd49930491916235d0432e4851489c7fabe","datavalue":{"value":{"entity-type":"item","numeric-id":3990650,"id":"Q3990650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690502$B22C7B08-5535-4794-9E3A-6F4458B1DB1D","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":"Q690502$79440C38-B8E1-42AD-AE06-01051D29D967","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"73b3730951cd335370afe020c776b272e407971a","datavalue":{"value":"journals/iandc/MateusQL12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690502$0C80B446-9A51-436F-AF35-59839CE905C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38246e72688a8d80399543f8f23f053061a54271","datavalue":{"value":"10.1016/J.IC.2012.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690502$C266C008-44CE-4BFE-B059-0C495044AC73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1f7a590c02333295e5610561677655e031d7bc4","datavalue":{"value":{"entity-type":"item","numeric-id":5167844,"id":"Q5167844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"123cb23c087454d8349c4765951deba5ce02b695","datavalue":{"value":{"amount":"+0.8481406569480896","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":"Q690502$34E080F0-E479-499F-827B-2510225FF806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66f8bbc48e0cd6dea702c6a4fa9ff9a3c411683d","datavalue":{"value":{"entity-type":"item","numeric-id":6487443,"id":"Q6487443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6419da235945129a617cc0988384a5cf0816ef21","datavalue":{"value":{"amount":"+0.8096719980239868","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":"Q690502$684785DE-E276-464D-A144-B4079F5AE979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c27e18676494c3b772cc8d68917b05ce92fd27","datavalue":{"value":{"entity-type":"item","numeric-id":4913771,"id":"Q4913771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4996aeec50ba29dcce214b90249d91e800537894","datavalue":{"value":{"amount":"+0.7945351004600525","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":"Q690502$A79ECCF3-C661-423B-BF59-9E745137698A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35c6e9a088f2dfb145cb5deabac7744551b959e9","datavalue":{"value":{"entity-type":"item","numeric-id":3085986,"id":"Q3085986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"309b4f3abb01d5558247443a3999020d6166cf68","datavalue":{"value":{"amount":"+0.7921704649925232","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":"Q690502$C8A338F7-9026-406A-AAAC-5E8CF54FB038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"787a4944121c473a01330626321306682a2b0570","datavalue":{"value":{"entity-type":"item","numeric-id":766174,"id":"Q766174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df8a81d96430d77514aa21bf784e1dd8099c8793","datavalue":{"value":{"amount":"+0.7893820405006409","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":"Q690502$FEC75A9B-4F47-41FD-A0A8-28083ECE6434","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of minimizing probabilistic and quantum automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_minimizing_probabilistic_and_quantum_automata"}}}}}