{"entities":{"Q1193413":{"pageid":1204162,"ns":120,"title":"Item:Q1193413","lastrevid":66454095,"modified":"2026-04-12T10:10:49Z","type":"item","id":"Q1193413","labels":{"en":{"language":"en","value":"Formulas, regular languages and Boolean circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64585"}},"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":"Q1193413$517FFB03-B996-4776-BA8B-5CE35C294C31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45e47aa5a3757bf5785521e06081d67eed893f59","datavalue":{"value":{"text":"Formulas, regular languages and Boolean circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1193413$0C0094C6-9CC3-42D1-84DA-472584BE5781","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3872b3d09068941bc40e4c0c20eb2ab30e1406e0","datavalue":{"value":"0780.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193413$1E377F17-8245-44BA-90FE-7E73FFDDE72A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad92f09f314251f52376cdd5a35f84b84124d375","datavalue":{"value":"10.1016/0304-3975(92)90152-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193413$A5410AE2-24E1-4FB7-93EE-5447E07ED6ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"342a1c968c48dff562dcb2733451738d4d9183af","datavalue":{"value":{"entity-type":"item","numeric-id":685706,"id":"Q685706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193413$2CB59F73-02AA-4FA2-B9B7-7890B875625C","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":"Q1193413$0DDFEBD9-14F3-4537-8E8E-6270BB7C5427","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-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":"Q1193413$38B8460B-E957-47A9-9590-D4686AB1B56D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193413$D9C16ACF-2289-4737-B391-DBF0A9A6CF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193413$B27E51F5-328D-49D0-9464-6EB90DDBAC92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a2c4cc91adf154a86e1e3e739aa7932c91e0094","datavalue":{"value":"64585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193413$97B4724E-5C61-4090-86FC-C108A9B319FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193413$A99E4C63-72AF-4774-9ED5-7AAC4C4904BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"952f659b01e1e9cf45b3e57ddd886f214ef2b7af","datavalue":{"value":"parallel complexity class","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193413$9EC3E586-0FB6-44F5-9A75-6E45ABB0A590","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":"Q1193413$B0015468-D79F-4AEB-902D-1EF09F3E1E05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"842ddec8962d63920692936d4a34358beef33515","datavalue":{"value":"https://doi.org/10.1016/0304-3975(92)90152-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1193413$1EAF3D12-E780-41C8-97A0-EBB5A4A9E761","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"343cb3a2c6ff4e45d0e761767cb1ba06e7bf2c55","datavalue":{"value":"W1966350813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193413$F908E006-D295-4B9B-A710-97E2CE18FCFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"957892286a77298fd7faca30f1f60dbb53f94696","datavalue":{"value":{"entity-type":"item","numeric-id":1054720,"id":"Q1054720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193413$EE4B9DC1-0E6D-43BF-9799-FB23FCE9FFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c42f3454db729f5c2d10bdc9af7e7e883687f9d","datavalue":{"value":{"entity-type":"item","numeric-id":804303,"id":"Q804303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193413$51AC152F-493F-4453-8E9D-1C30293AD939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a500206698011a9fd73535b39e18690c6e06e392","datavalue":{"value":{"entity-type":"item","numeric-id":3820014,"id":"Q3820014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193413$AA43BD73-6A59-4670-BAD4-3167AA3E6D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"465c44674a94414cb55e7dc8cbdf974e7462af9b","datavalue":{"value":{"entity-type":"item","numeric-id":3287248,"id":"Q3287248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193413$52616757-9759-474E-804E-F3D682CB66B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa28b36f1d47ef725ba4acb380f1839600a6b45","datavalue":{"value":{"entity-type":"item","numeric-id":4132170,"id":"Q4132170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193413$7DB847D1-6271-4F6E-8479-57649C71424C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193413$93C62ED1-E6B3-4025-B503-42025D5F6D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18cf1df53bd1a33a2ed3a22525f69d2d43c7efb9","datavalue":{"value":{"entity-type":"item","numeric-id":2523032,"id":"Q2523032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193413$05AEB0F6-601E-43D6-96D7-189BDDF9B2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d4e5ed51ae5ba88276f0227180c96e58eb5d1ca","datavalue":{"value":{"entity-type":"item","numeric-id":3722427,"id":"Q3722427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193413$4FE49797-6669-4CD4-9EA1-B4678F97F81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ca7a1acbb96c14c8f84c4ce6e6462daf757716","datavalue":{"value":{"entity-type":"item","numeric-id":3773337,"id":"Q3773337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193413$B84AAADB-D8A5-4788-B47A-653E7B46A524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01b358e960c9fa8ab3d484400993238ee2020554","datavalue":{"value":{"entity-type":"item","numeric-id":5839933,"id":"Q5839933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193413$E336DB27-C702-46CC-9AC6-17E58C2A39D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a5f8c38dc9aa69650033303ed3bcc47054a76a","datavalue":{"value":{"entity-type":"item","numeric-id":3942945,"id":"Q3942945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193413$E298D68E-AADB-44BE-A601-D77F2EBD0F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c847f293733ed20ca36508bc48a02f1d51906c","datavalue":{"value":{"entity-type":"item","numeric-id":4732127,"id":"Q4732127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193413$AA7E776A-F916-4B33-A408-5D2925B843B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dd225cb7a1f1b5d01838e5961bac1df864370d","datavalue":{"value":{"entity-type":"item","numeric-id":5641083,"id":"Q5641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193413$87F78854-105E-4B36-A431-2CD61EB25EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"883a21ee23033bf2a23596b16279552e579425da","datavalue":{"value":{"entity-type":"item","numeric-id":1186601,"id":"Q1186601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193413$F906A6A5-EEB5-47C7-B686-78BADDB687A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed68160731cf55d219ba94647825683328472c30","datavalue":{"value":{"entity-type":"item","numeric-id":3769981,"id":"Q3769981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193413$160B75CD-FC7F-4F73-9689-40343D588E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3626f68b3e5ec0492e6a80f03a49c491f73d2757","datavalue":{"value":{"entity-type":"item","numeric-id":3806849,"id":"Q3806849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193413$A47518E5-4A93-46CF-9E35-BF890375751D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee6d83667516f08e057d913a2b054f4d07e596f","datavalue":{"value":{"entity-type":"item","numeric-id":1173413,"id":"Q1173413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193413$401078B9-D043-451B-9DF4-52F4AD84281F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"909fc54f224113f0ca88aa1c5dd1d3ac048d80ec","datavalue":{"value":{"entity-type":"item","numeric-id":4994955,"id":"Q4994955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eaf1ed6b4ce71cfadc35fb49f96b03c189f846a","datavalue":{"value":{"amount":"+0.91408026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1193413$7F8F5EDE-8FA0-4136-827A-54F4E7E5ACB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e81aad6577107b2d83e45aad1e72539db72c1a2d","datavalue":{"value":{"entity-type":"item","numeric-id":2342107,"id":"Q2342107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8973a37a1bdf595adeddcd70cd528e1340d7ae1","datavalue":{"value":{"amount":"+0.9105364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1193413$AFCB5319-43DA-4CA0-A03A-A61928EE2D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e9e46998d3136c251b495b250576a310b4d3d48","datavalue":{"value":{"entity-type":"item","numeric-id":5199982,"id":"Q5199982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eafb336fdb1a7632d1da5f8e60ad2dad81b25fbe","datavalue":{"value":{"amount":"+0.9105363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1193413$40CF0834-E45D-490D-A811-058E1FDFAEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd9a6a4801bc8e7bde794abf25f244ed2ed68718","datavalue":{"value":{"entity-type":"item","numeric-id":4302435,"id":"Q4302435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f16293511eeffd61545010ce409e08e6b896f65","datavalue":{"value":{"amount":"+0.89933616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1193413$9299C952-5269-458C-9109-1A176304A0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc1a0ddbe660e16818a12ecf1d6377c8afe25028","datavalue":{"value":{"entity-type":"item","numeric-id":3123635,"id":"Q3123635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176d1dc03e8789e188e5d04f386d7dc95e2ac329","datavalue":{"value":{"amount":"+0.88924396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1193413$6BFC51B9-600D-4B6F-98A6-8F213D4481C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e48b6f157a81bed9468780f4eb73ab534e6e9822","datavalue":{"value":{"entity-type":"item","numeric-id":5425344,"id":"Q5425344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab881a24d0277984f935ed918e2ce3edbcea3adb","datavalue":{"value":{"amount":"+0.88846445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1193413$043840B7-5A8A-4EDD-BC8D-628BA29245EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d089c7a24a2446b8683482421b7be1b17a159706","datavalue":{"value":{"entity-type":"item","numeric-id":5918477,"id":"Q5918477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab881a24d0277984f935ed918e2ce3edbcea3adb","datavalue":{"value":{"amount":"+0.88846445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1193413$346E2F7D-0094-4500-A22F-21644ABD8669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e49aef1ee9eaf235afe8b5153c603784894acd6c","datavalue":{"value":{"entity-type":"item","numeric-id":5895106,"id":"Q5895106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab881a24d0277984f935ed918e2ce3edbcea3adb","datavalue":{"value":{"amount":"+0.88846445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1193413$1FAEC1A3-F99D-4200-9B0E-F55C7C79BA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"968a69b98611382fb4e0f1ccc8927ba415c31301","datavalue":{"value":{"entity-type":"item","numeric-id":6113374,"id":"Q6113374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f6b4f5a4c39eddac967281bb4376094bc6a7984","datavalue":{"value":{"amount":"+0.8842292","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1193413$A2D69AD4-40D2-4C21-B835-C9024DA3C968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21370cc6d3e037d0d62a14c70fa9bfe1c04ddf64","datavalue":{"value":{"entity-type":"item","numeric-id":290253,"id":"Q290253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"481a59088395894660444ad5b636b9dfcae1abe1","datavalue":{"value":{"amount":"+0.8753229","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1193413$45038E4E-60DC-4458-B76F-CFAA83E2BB7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Formulas, regular languages and Boolean circuits","badges":[]}}}}}