{"entities":{"Q4894604":{"pageid":6924183,"ns":120,"title":"Item:Q4894604","lastrevid":41906531,"modified":"2025-05-14T14:46:29Z","type":"item","id":"Q4894604","labels":{"en":{"language":"en","value":"Boolean complexity classes vs. their arithmetic analogs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 932180"}},"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":"Q4894604$2414E052-13AF-4909-BEE5-B7E0434A9351","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6877e365e2ff2ff32107cbf1df99398c848ef212","datavalue":{"value":"0873.94035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894604$8B0E5970-5C3B-4534-8454-DBD01B6841F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9af34c68de603f5df190f791003241dc07c602c6","datavalue":{"value":{"entity-type":"item","numeric-id":247136,"id":"Q247136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894604$2A1018A8-E2EF-4C8A-8F8B-F5D5F5D8EEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a028a6348dcfc7b43c17e257a75b67ed9a2b7db","datavalue":{"value":{"entity-type":"item","numeric-id":178716,"id":"Q178716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894604$A13FC322-C112-47A1-9D57-99F226E880AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea5fab42a47e0498fcbbd07caa78104b7cdcbf02","datavalue":{"value":{"time":"+1996-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4894604$8ACBC04A-4C21-41B4-8787-9C76740BAF98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894604$FF232ED6-0412-4C24-8AE0-C44CF801A977","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c7518158c2e211c3b927132e2eedacbb63c22e8","datavalue":{"value":"932180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894604$B17A54E8-F508-49E3-8815-621077CD8212","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6d2229b6d90c2edde558084307808e5e976e9d","datavalue":{"value":"Boolean classes \\(NL\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894604$BF106FD4-A219-4CA4-9862-AE053E25E93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5140865eeca40e16271220222517cdcd82fb1a2b","datavalue":{"value":"arithmetic analog","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894604$93A1E2F9-47C8-427D-89A5-33B57F61DD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894604$1DE17809-CE05-4C82-A152-849A878B94D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894604$89966CEE-EC8F-4A10-BF02-FA98522248C3","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":"Q4894604$62416DDA-1581-4355-A022-9A13D65FDB12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ad7cfb3d580127f0422674e906b445ab4a09146","datavalue":{"value":"W2014852889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894604$C70277FA-EB78-4B53-9346-3F3C885D515D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4faeec52312223f98195b16c447dd177e425c0ad","datavalue":{"value":{"text":"Boolean complexity classes vs. their arithmetic analogs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4894604$66F85B8F-2FE0-4A81-B565-87A6787BA483","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a36059c42adf3c4b8dd60fc8b6e1e52c506fe40","datavalue":{"value":{"entity-type":"item","numeric-id":1943910,"id":"Q1943910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdc7cc9ea798fadc03a4cce312e2f86677514c59","datavalue":{"value":{"amount":"+0.9321041","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":"Q4894604$C446282E-2330-4EB6-9479-7B15B069C177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aed8b15f4505adb9e56c6f28a3793f6caf96ffd","datavalue":{"value":{"entity-type":"item","numeric-id":4850554,"id":"Q4850554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0535e3e2d60af94f387ba2dbf524d57acfb62253","datavalue":{"value":{"amount":"+0.9213414","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":"Q4894604$4841A40E-721E-41D0-90E4-DB46676F6E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c8ae0c6fd5215d763b2d56c4c61851b80c64f65","datavalue":{"value":{"entity-type":"item","numeric-id":1272598,"id":"Q1272598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e322797fc3a29ff9081534ba78ce01768900e2b0","datavalue":{"value":{"amount":"+0.91795284","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":"Q4894604$F1D92E6F-1CF8-4017-B367-85EA2F4741D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff49aaa447c7c5f9be2d85118b783f74770c838","datavalue":{"value":{"entity-type":"item","numeric-id":4036699,"id":"Q4036699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"874e6e3a03a60d3ccdaa69c041cf57ac94f019b5","datavalue":{"value":{"amount":"+0.91302514","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":"Q4894604$AD85058E-682A-4BBE-A4CD-AF9EAFC777CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40cb8eba735a0e2232700be445ac5f50db73f7b4","datavalue":{"value":{"entity-type":"item","numeric-id":5315662,"id":"Q5315662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebbe3f2ff51aec7c25f57fb575004864d0d509be","datavalue":{"value":{"amount":"+0.90671194","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":"Q4894604$6B87F09F-9EC2-40B8-98B1-AE06FE31232E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14df5d9abe870154be5e369ea813e925c93b0ab7","datavalue":{"value":{"entity-type":"item","numeric-id":5960222,"id":"Q5960222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"704b75ae7e2dc26be028cff9c0fd38b8b5d93551","datavalue":{"value":{"amount":"+0.90658104","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":"Q4894604$A3C148F9-03A5-47CA-AB10-8CD692837465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cb0bc4380bfe4d4d874f2c7082dee2b03d28822","datavalue":{"value":{"entity-type":"item","numeric-id":3166221,"id":"Q3166221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd93814535191e853a4f134b7e783b006fe370f","datavalue":{"value":{"amount":"+0.9063399","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":"Q4894604$741767C0-05D0-4DB4-9DA5-BE9749B40621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d6014d3002ff6b5d6c94a7d144971a48f44875","datavalue":{"value":{"entity-type":"item","numeric-id":4946095,"id":"Q4946095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc4f09d5a8f9a620f44fed971f31e7bcf8b1eed5","datavalue":{"value":{"amount":"+0.90442383","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":"Q4894604$FC623BAF-2919-44D5-8164-66131B4CCBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f8d988279c11007471e3095dc6655756ea195f","datavalue":{"value":{"entity-type":"item","numeric-id":4976406,"id":"Q4976406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25651fd7b5fcabad82d8da8eeb6398acb425da59","datavalue":{"value":{"amount":"+0.90285224","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":"Q4894604$4433CF2F-E674-42D4-BCE5-EB96F35B9167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d460e72dbb1e5a102f52e00ce5d4bdefd66235ba","datavalue":{"value":{"entity-type":"item","numeric-id":2892023,"id":"Q2892023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f693087986c4693d1cc3222b88eb05805eff99","datavalue":{"value":{"amount":"+0.9027915","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":"Q4894604$6E7A4954-F505-46D0-B377-22C6AC9DFD31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82a12dbfd74ff0a0f38b01d15b7893ce63260815","datavalue":{"value":"10.1002/(SICI)1098-2418(199608/09)9:1/2%3C99::AID-RSA7%3E3.0.CO;2-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894604$908FEA58-2547-43A3-A3A6-7D826040ED0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f7e4a3621d205eed53bcecf0c34184c523e7214","datavalue":{"value":"https://doi.org/10.1002/(sici)1098-2418(199608/09)9:1/2%3C99::aid-rsa7%3E3.0.co;2-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q4894604$CD19E06B-1D82-48BA-ABA9-8A118D96CD81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4894604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4894604"}}}}}