{"entities":{"Q6830291":{"pageid":15121633,"ns":120,"title":"Item:Q6830291","lastrevid":56025721,"modified":"2026-02-26T16:37:06Z","type":"item","id":"Q6830291","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 7139918"}},"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":"Q6830291$FDA8EC79-3EFE-4F83-B016-A8D87224BF8A","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":"Q6830291$9B010ABF-4A71-4AFD-8E2D-6E3BDB93C67A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccc4f9591266de0be27cf9184be369182a34dced","datavalue":{"value":"1425.68238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830291$51823985-F8E5-4F1A-861B-B778CB3409E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fc5af436efd985b31a3302418e63effffb1837c","datavalue":{"value":"10.1007/978-3-030-13435-8_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830291$EF11A69C-C870-492F-AB43-D5392AD18CDD","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":"Q6830291$F6E78219-9944-40F0-B4A3-6C64788A123B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830291$27894730-4656-4C47-B91E-4B2A0142F94D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"332b7ab2f562de760e4211faf2f6e6ad840f3db2","datavalue":{"value":{"time":"+2019-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6830291$1D515E3E-7940-4544-8408-11421B764987","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830291$153921D4-EEF4-4A23-B796-EF0B6F6D17B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830291$80E3F8C2-6D8E-422D-94CB-46EBD1E85A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830291$A22EF573-E5FD-4691-9EA4-9076C6CE6634","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a9538a1e102f55f8d0f1420d27474c48464d1d2","datavalue":{"value":"7139918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830291$376C9441-9AA7-488C-9F1F-0FEA65238CE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b3cffee5159d866508e91b7b0d7065d76563fa5","datavalue":{"value":"quantum finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830291$6A24ED9C-CB70-45D2-BC7E-DA3029F7915E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830291$2CEAD5E5-04BC-426F-8B03-BA8BA3EB9F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d31cd41d01fbd03d90798c8445d63e093724e596","datavalue":{"value":"quantum Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830291$E6467EE5-8B07-4E89-AF10-B7064AFD97FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b2b8f5195403c33c661b07d2ae1a74c2b2ad659","datavalue":{"value":"bounded-error probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830291$BB0966C4-E7DB-4133-A580-068B13FCB593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd4ce0e4f757fe0413c5d04aabd9fdf969c13d1","datavalue":{"value":"quantum advice","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830291$722D4FDB-7316-4FBE-B5F3-1104419E0BC8","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":"Q6830291$E793D92A-FBC4-4E3C-97AF-3BE5798EC154","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nonuniform families of polynomial-size quantum finite automata and quantum logarithmic-space computation with polynomial-size advice (scientific article; zbMATH DE number 7139918)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nonuniform_families_of_polynomial-size_quantum_finite_automata_and_quantum_logarithmic-space_computation_with_polynomial-size_advice_(scientific_article;_zbMATH_DE_number_7139918)"}}}}}