{"entities":{"Q6546609":{"pageid":14157763,"ns":120,"title":"Item:Q6546609","lastrevid":55979569,"modified":"2026-02-21T17:29:46Z","type":"item","id":"Q6546609","labels":{"en":{"language":"en","value":"Power of counting by nonuniform families of polynomial-size finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7856035"}},"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":"Q6546609$814DDF0A-E0A9-4D36-9B2F-5A30AC468EBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f1342de4786d62e1189502f6113137a712e7ecd","datavalue":{"value":{"text":"Power of counting by nonuniform families of polynomial-size finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6546609$3DD4A28E-F351-4EEB-A411-071BC7D6B3F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f60326beeb0e8f7ddf266ebb0645fde3d24491ca","datavalue":{"value":"10.1007/978-3-031-43587-4_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546609$9D3EF21E-95BE-4B4C-BE7B-B49F679C0A28","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":"Q6546609$DFEC82A6-0274-4139-BC66-BAB427D0738E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c775b7be76488bf652b31b8283b5e517156ef32","datavalue":{"value":{"time":"+2024-05-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":"Q6546609$1CA234CA-55DB-4879-8F03-9EDB8191B51B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546609$5B554B74-85B6-4B3C-9E49-7EEEF21F74ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b33699652b843a7b0e1aa9708686148d8e2de131","datavalue":{"value":"7856035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546609$093F32F6-C447-4C73-8FF9-042B2CA6FE46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fd585e24b096ba7d1d4784beacf289c2e3f2f0b","datavalue":{"value":"nonuniform polynomial state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546609$983DDAA2-4419-4AC7-8D56-420949032A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c323b73cf8960adb039507dd3d53e7d1488e6670","datavalue":{"value":"counting functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546609$5DFF903E-A958-40AF-8169-110D263C7FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f1241380a72bded2fc5d377f8c083fc329d0463","datavalue":{"value":"counting complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546609$658CAD96-6A45-4D5C-8D58-F5D47E9B9057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a7b03c1290f4420f511d8fcb71a4d38b5c445b","datavalue":{"value":"closure properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546609$03A2047D-E7F2-4F5F-B218-596145BA3259","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":"Q6546609$D240D518-5D63-4F39-A1ED-4BDEBA532851","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"423e3bb93d5784275e67118869652359ccee7e45","datavalue":{"value":{"entity-type":"item","numeric-id":4889814,"id":"Q4889814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546609$05EB0A29-3BCA-4DD8-A91B-B80F0A1458BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aed3243c6b21e043dc5a853f5918981fadd596b8","datavalue":{"value":{"entity-type":"item","numeric-id":1208403,"id":"Q1208403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546609$6A70AE77-3D0E-4A66-B41F-E34A043E7B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f82b130c5c9492fedeadc092372e08644e83660","datavalue":{"value":{"entity-type":"item","numeric-id":4139689,"id":"Q4139689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546609$A36F7BAC-4414-4DC1-B084-FF16D3618C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b016e3db755039e61ff453c3ed444a58cc677de","datavalue":{"value":{"entity-type":"item","numeric-id":1318473,"id":"Q1318473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546609$D1544CB3-4FAD-49E2-8E83-E5E29EA0A407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98433b3f1a493348059fc604f1f215e931909040","datavalue":{"value":{"entity-type":"item","numeric-id":3637213,"id":"Q3637213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546609$46DBC227-2B18-4A0D-9D77-1C3EA1C4E86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b0d44fa51d20cbf31bee9dd7f4e67efd1732054","datavalue":{"value":{"entity-type":"item","numeric-id":5178455,"id":"Q5178455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546609$88EDA8B7-4BE8-4055-A7F8-774F1D531C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1333d7e64c043713bf2f2b186ba99d32252a526d","datavalue":{"value":{"entity-type":"item","numeric-id":2254505,"id":"Q2254505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546609$988D1F5B-AA66-4967-BD86-502CA4C23EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f111504c80b9c33d4868eb46b14fa0f842d84d","datavalue":{"value":{"entity-type":"item","numeric-id":2354593,"id":"Q2354593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546609$4626EE6E-1CFE-4ACF-A10F-AFD45C32F392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b9bbdb95c99b5f15199dd00a4d823f615063a9","datavalue":{"value":{"entity-type":"item","numeric-id":1892887,"id":"Q1892887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546609$326B8B90-1B50-49A1-9479-64E6731EAC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eecc3b6d7dd71b319d9179536e3a71e5676e3a6b","datavalue":{"value":{"entity-type":"item","numeric-id":2366687,"id":"Q2366687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546609$2DFF89AB-F329-4302-9483-A079FCC49B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8194b210616a81519a29e9c197fab619e01f1c6","datavalue":{"value":{"entity-type":"item","numeric-id":1062759,"id":"Q1062759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546609$1E82C8FD-95C9-4298-BEF8-88EED8F18362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7c6229f4b94d10acb3721769855cfef4d3336a","datavalue":{"value":{"entity-type":"item","numeric-id":5402568,"id":"Q5402568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546609$CC4575CF-A3C9-48C7-9721-68782BA2839E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269d3916085b6fbd314908c8f6c2115d9dc2dce7","datavalue":{"value":{"entity-type":"item","numeric-id":1041220,"id":"Q1041220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546609$A1DCF082-D48E-4EDD-9DAD-20DC477F7E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546609$1E1AB88F-C503-4E12-97A9-5D148468AACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fdeac57e6ae30181fb2db5f7f4e10e134e5670","datavalue":{"value":{"entity-type":"item","numeric-id":1232181,"id":"Q1232181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546609$4D47D3BF-1063-416B-A970-52B7AB9847A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546609$74844EB2-C8B6-4407-9C12-49FDD0CB9B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8481bbfcafac0f6e81e1594bdfe0e0a53e5e0a0","datavalue":{"value":{"entity-type":"item","numeric-id":3069734,"id":"Q3069734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546609$D0B79E93-484B-4BED-9802-87E2ADF9D73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ab3223f6c7829a596a9feefabfdb49578b58aa","datavalue":{"value":{"entity-type":"item","numeric-id":653340,"id":"Q653340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546609$D2A7A82E-78D0-47D6-91F0-FDB8615EBE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f23577b9388abb8957122cc94fe534ca31caf38","datavalue":{"value":{"entity-type":"item","numeric-id":899305,"id":"Q899305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546609$B1915A4D-15E8-4AB8-9B0E-FD0B1A4746DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d365f2270dac1cfc827cad7d4e1b381b71a0cd7","datavalue":{"value":{"entity-type":"item","numeric-id":2326825,"id":"Q2326825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546609$C6C142FF-7E11-4450-BF2B-9F5BDE0AA76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db836d6365704d624b8fc090bd8496a4d8cdb4fc","datavalue":{"value":{"entity-type":"item","numeric-id":6173104,"id":"Q6173104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546609$653D2EE2-40E0-4DDE-92EB-042940712DEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6546609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6546609"}}}}}