{"entities":{"Q6830290":{"pageid":15121627,"ns":120,"title":"Item:Q6830290","lastrevid":56025712,"modified":"2026-02-26T16:37:03Z","type":"item","id":"Q6830290","labels":{"en":{"language":"en","value":"Nonuniform families of polynomial-size quantum finite automata and quantum logarithmic-space computation with polynomial-size advice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7540272"}},"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":"Q6830290$F7B96DF4-1D7E-4840-82EC-D4F433BAC90C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55b0e0a9c2431a8c5ac768a1843b4776d4f67f64","datavalue":{"value":{"text":"Nonuniform families of polynomial-size quantum finite automata and quantum logarithmic-space computation with polynomial-size advice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6830290$1BCEBE43-0F0B-4E6C-AFEE-EB7BD871DD2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7377bef2c2c1d7e37f51e6e6b4cc6098c3f707e5","datavalue":{"value":"1487.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830290$29873065-0C43-4030-8B55-C7CD03BD0125","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adb7b0400bd754b9531dd6137ce60224b139a608","datavalue":{"value":"10.1016/J.IC.2021.104783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830290$C475AC8B-51A4-4540-851B-97C8F5BAF60A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e331a56534fb3d15d7a09cc088a9f710c573114","datavalue":{"value":{"entity-type":"item","numeric-id":434348,"id":"Q434348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830290$5BD1A700-9337-4F8A-84B3-CE27783504C8","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":"Q6830290$5CEBD1CD-D6F3-48C8-925F-C367513CBFCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77075991782c40305711c3d33a7ecd0dd8eab84c","datavalue":{"value":{"time":"+2022-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6830290$EE441245-400A-49BD-A011-CD949020872F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830290$BEB3F0E1-78D8-4768-BDD7-7E000FC41D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830290$31A8ECA4-FE8F-4EAF-B0FE-D853D34F0A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830290$CF788698-7E4D-48D6-A254-4B76A81DCCFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8058d6ea3ad3a6ad8aeeca063ba41797e5229ecc","datavalue":{"value":"7540272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830290$AC218150-4E4E-4676-A1D7-84F365F8D8A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2dfbfedcd5ba3722874b6f24ba7272ffecd15fe","datavalue":{"value":"nonuniform state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830290$D1108B61-D30E-4C18-BBB3-6580AA6AA93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b3cffee5159d866508e91b7b0d7065d76563fa5","datavalue":{"value":"quantum finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830290$7D748585-93EB-4991-9BED-55104D24C5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccd6f5286069125c5558ad1e2c9279d3de068dc8","datavalue":{"value":"flexible garbage tape","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830290$B34D92B0-F005-41F3-8D4D-699EE6350F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d31cd41d01fbd03d90798c8445d63e093724e596","datavalue":{"value":"quantum Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830290$41889B02-E636-49C6-BC68-DD5B292378C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd4ce0e4f757fe0413c5d04aabd9fdf969c13d1","datavalue":{"value":"quantum advice","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830290$A2D6BCDD-C9F6-42FB-AEA9-E7C6E67253E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c4f8e06f667fb8ed565935ab7a4118f864eadd8","datavalue":{"value":"super quantum finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830290$69F35E39-E908-44A2-B2DB-907A4E109789","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":"Q6830290$B1CE908E-EF4A-4E34-A2B8-38B0BD4619D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nonuniform families of polynomial-size quantum finite automata and quantum logarithmic-space computation with polynomial-size advice","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nonuniform_families_of_polynomial-size_quantum_finite_automata_and_quantum_logarithmic-space_computation_with_polynomial-size_advice"}}}}}