{"entities":{"Q764326":{"pageid":766175,"ns":120,"title":"Item:Q764326","lastrevid":51433658,"modified":"2026-01-18T05:29:06Z","type":"item","id":"Q764326","labels":{"en":{"language":"en","value":"Counting classes and the fine structure between \\(\\mathrm{NC}^1\\) and \\(L\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6014315"}},"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":"Q764326$91BF36BE-FDA7-40D8-A196-2BAF5E2E8C02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa9259378ca496b19b7e85d7a91760a138500d6d","datavalue":{"value":{"text":"Counting classes and the fine structure between \\(\\mathrm{NC}^1\\) and \\(L\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q764326$250B9764-4AB6-4D50-A1DE-14F397299CF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc090c8de48a6eadd5bf9472ebd07016cbdaf890","datavalue":{"value":"1282.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764326$4D9ECE9F-6E4A-48E3-BCEE-20885C990EF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a70f32038f5698afdc474eeef7f9e925fba61","datavalue":{"value":{"entity-type":"item","numeric-id":699184,"id":"Q699184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764326$3F2A8A2D-8BA1-4F08-B8A0-A0150CD74FC2","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":"Q764326$FF0CC449-1A39-446E-8DA1-EB6575E782F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2d208db1103a8eff5ee81c748238cac793871fb","datavalue":{"value":{"time":"+2012-03-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":"Q764326$3DD142F6-CC34-41B8-A572-E4D2A3FD82E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764326$CA12CB35-B450-4A37-BBA8-87DA9B9A6EFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4577fc1faefed55ca62f91fdcd7937fe5ec1da9e","datavalue":{"value":"6014315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764326$C6CA0F71-B614-47AE-95CA-CBDDB915F6A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q764326$E8ED8586-FBFB-46F9-AF2E-40425197CFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q764326$8BC9852A-F18B-41CF-BFE0-38C7E4EFEF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31b46ab97db625853c3ed5bc42bb384819aae036","datavalue":{"value":"\\(\\mathrm{NC}^1\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q764326$EBF6CCA0-5334-43B0-80F8-F2472E885C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03da082c56eb005bc957a890fa752ad172272642","datavalue":{"value":"oracle hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q764326$48F76547-D018-46B8-8502-607C64D73D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdccb764409b8eb328abeb16c30a0d26cf371eb4","datavalue":{"value":"threshold classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q764326$07F84B21-3198-48CA-9776-1719F9BFD0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b591ca315a6fc2d1037ee76c3703398f4a54ed9","datavalue":{"value":"exact counting classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q764326$C6E7C2B8-9F65-471D-B2F9-8F0367C2269D","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":"Q764326$A8B9C745-82E1-4EB6-9DCB-584B8848CC49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bff1d2fdf9f78148d7e1c028c0bf4acad12cbb81","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.05.050","type":"string"},"datatype":"url"},"type":"statement","id":"Q764326$F1E27C58-69AA-44FE-93D6-92B06B3BC62E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0023f9813b14ae357f5e31d73d09626ce6fa972f","datavalue":{"value":"W2221820168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764326$59025436-2885-40F0-946A-01EF5D4D5541","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a849025ec7affc998e6f8cdfdc347233ceacb9b3","datavalue":{"value":{"entity-type":"item","numeric-id":1961056,"id":"Q1961056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764326$12F2A8BA-F532-47A5-9058-23B9D7C97E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8897f49b078c83cd92c803ad95e3fa289682920","datavalue":{"value":{"entity-type":"item","numeric-id":5465356,"id":"Q5465356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764326$DACC0376-7426-443E-9DDE-3917E5D8FB13","rank":"normal"},{"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":"Q764326$876650CC-07F3-4B95-9869-FF9C78AB7E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85332f45c574807884e55f6488cd3b450f276a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1117696,"id":"Q1117696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764326$4F1DA1F7-385A-410A-9896-AB8131305E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68616883371a59200cff5f3b736702bbe967345f","datavalue":{"value":{"entity-type":"item","numeric-id":1892214,"id":"Q1892214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764326$6E6F57C0-8870-4014-89A1-CEC7D7F624E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1dfb43ddba5fcd921bc27481c33f3a5541a41d0","datavalue":{"value":{"entity-type":"item","numeric-id":1276170,"id":"Q1276170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764326$BC76D0ED-7702-4CE3-B58F-520EB0BFD182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f104f2c98949d3821f6c2d94dc379b0aff446d50","datavalue":{"value":{"entity-type":"item","numeric-id":3586093,"id":"Q3586093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764326$8BF8752F-89F5-4D3C-A32D-36B43C17A792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"314574122ee9c043d9fad7fb2cf03f05c2ccca53","datavalue":{"value":{"entity-type":"item","numeric-id":1908349,"id":"Q1908349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764326$14780D94-1B2A-4F6D-B62F-A6B2253C590E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b832ae6038bd66626b817aa4f18e62fe9f667e","datavalue":{"value":{"entity-type":"item","numeric-id":3783278,"id":"Q3783278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764326$AFAA7290-DD7B-4D13-9446-10CE3D098DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6bffcdd91714eea88413e9d8afc16ac428a2fda","datavalue":{"value":{"entity-type":"item","numeric-id":1208408,"id":"Q1208408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764326$A701351F-FFB6-4F0F-A4D2-55A8B311CB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"197dcf74364ef6f6d63c39cef51a1ca48c24c1e8","datavalue":{"value":{"entity-type":"item","numeric-id":3183616,"id":"Q3183616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764326$929E35FE-2E36-4A64-B6D5-B61F8EA226E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9aaf85561bab115273feb8434e4e52adea3ecaa","datavalue":{"value":{"entity-type":"item","numeric-id":4210116,"id":"Q4210116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764326$4B30359A-ED23-4863-AD24-B01DF9CE1C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eafcc383877a99afdfab9a5d60ad413be3c12662","datavalue":{"value":{"entity-type":"item","numeric-id":2639101,"id":"Q2639101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764326$9FE5EBC5-6ED9-411D-AF65-E7FD2B29F9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f527009870fcf7573f42d3f4f5039928a6728916","datavalue":{"value":{"entity-type":"item","numeric-id":1069299,"id":"Q1069299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764326$7B3FF0B0-0399-4FE7-8B76-79B345B429B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"633f80b748e62afce07eb1cf5f586602e50a507b","datavalue":{"value":"10.1016/J.TCS.2011.05.050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764326$02C739EA-70EE-4D14-A026-446693338AF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7824d76f1f47c292c96c2cd44fc57fd961dd7fae","datavalue":{"value":{"entity-type":"item","numeric-id":3586093,"id":"Q3586093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e96c67600c6df748792dd1c0c9b8c2339de991ce","datavalue":{"value":{"amount":"+0.9923454523086548","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":"Q764326$D08B5D16-80E5-4730-9D59-A8640D8BC743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54e5894af763ebbbebf4eda03ae39e0e6adc16f8","datavalue":{"value":{"entity-type":"item","numeric-id":1276170,"id":"Q1276170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54ac657dd4246063b254fc1d85f36fdea8042bb1","datavalue":{"value":{"amount":"+0.8060153126716614","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":"Q764326$807DF474-FD1D-4B95-BD21-985B7B81EE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b63c817b09e5bf5c79589acd3af335c22e762cd","datavalue":{"value":{"entity-type":"item","numeric-id":4723303,"id":"Q4723303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8346b11595cc9553f031b9355b7c248dde107677","datavalue":{"value":{"amount":"+0.8026618361473083","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":"Q764326$28E6C358-7CAE-447B-9698-557458D0F7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71c894fa3d0e493d857cc6ae32a2861849d13988","datavalue":{"value":{"entity-type":"item","numeric-id":3590957,"id":"Q3590957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a805b29aa76b199e24fe7af3c2fa53a1c10c0077","datavalue":{"value":{"amount":"+0.7994652986526489","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":"Q764326$02AA5E9C-9CB9-4805-AED8-4518C5694EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab94d201f4253f1a3306bddce49b1290b9e956ba","datavalue":{"value":{"entity-type":"item","numeric-id":968272,"id":"Q968272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfc6e2749dd400877f35793b3d2064ca9f85732f","datavalue":{"value":{"amount":"+0.7973252534866333","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":"Q764326$63DF9610-C6E7-48E3-8C6C-324D648ECC80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:764326","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:764326"}}}}}