{"entities":{"Q837192":{"pageid":839040,"ns":120,"title":"Item:Q837192","lastrevid":64745856,"modified":"2026-04-11T21:56:58Z","type":"item","id":"Q837192","labels":{"en":{"language":"en","value":"Limiting negations in non-deterministic circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5602756"}},"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":"Q837192$7DD4A50F-BAF9-4BF8-B023-7026B41ED592","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24d271a2efb4b1045ab77a08720898fbaf57cf7f","datavalue":{"value":{"text":"Limiting negations in non-deterministic circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q837192$712F2319-EFFC-4446-A00A-FD1B465EF98D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bbd248d4837bdf65511a4ab7fd79ad38e4629bc","datavalue":{"value":"1170.94347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837192$6CE27F72-1367-4196-9880-92676B46F7C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b49715438a97a246050f82ed6da8ecd150ebb48","datavalue":{"value":{"entity-type":"item","numeric-id":837191,"id":"Q837191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837192$E3365293-9397-48CA-BA2E-4CAA54A3A775","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":"Q837192$EBB553AE-F9A4-4DF4-A323-04D48C9E2AF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b166ae75e722a83b8bddd2a19323f18c1176021","datavalue":{"value":{"time":"+2009-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q837192$A6EC61D7-989D-4D46-8136-D4FD4445531E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d65091154bcdcd55b19c17aadaa169aee2e3523","datavalue":{"value":"94C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837192$D5CE425D-6590-4CDD-A36F-C54F658C4047","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe57cce79577163d76e7c39351762b9942f190a1","datavalue":{"value":"5602756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837192$45C56D83-FF24-4E71-B244-C073D77C4875","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q837192$A04CE675-F3F7-4542-BF3B-0F1B6EF54FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6be742f787478328e01d70b30f198f541aca8d1","datavalue":{"value":"negation-limited circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q837192$90C52E99-B2FF-477B-BD90-2076E01F6EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d013afe7ec43c4cb4d3fd0f811d0cb414fb14e73","datavalue":{"value":"non-deterministic circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q837192$7FFBFF72-05C9-47E2-96AB-EFE7E52AF10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4dc850c4aa5af932f9968dd6156988439429c0b","datavalue":{"value":"inversion complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q837192$2DE47C1E-B444-40C2-AF7F-0B2323BF921B","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":"Q837192$C7CB40DF-F077-425A-82D0-A3DC8C7CF2FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9849d0c9c1f8e3805100b5cc8bc4f3b3cf1c4ce2","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.05.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q837192$907E776C-19B4-49FC-BC3B-82D4C89CB2EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55043015dae84354f676ea48cd8831e3f915ce74","datavalue":{"value":"W2077017336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837192$7999248C-3D4A-4DDD-8B20-1879FF7333AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ca04c59b1468ff9eb03a30febcf55d98359908","datavalue":{"value":{"entity-type":"item","numeric-id":1094870,"id":"Q1094870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837192$072B9877-9698-493B-916C-90F51EFBFA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519891f5567064a0d96312aff3c1db197d466503","datavalue":{"value":{"entity-type":"item","numeric-id":5700577,"id":"Q5700577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837192$80655A1F-C841-49DB-A42D-4234D1D4896C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dacae5a410aae9d714590164805cfe68a5a104d","datavalue":{"value":{"entity-type":"item","numeric-id":1861565,"id":"Q1861565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837192$335896F7-7D2C-4BDD-B9FB-C7D8B4BF4B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce25b6e3a78e9a3f320205259f9976f9eabd886a","datavalue":{"value":{"entity-type":"item","numeric-id":4726174,"id":"Q4726174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837192$CD0F4B50-7EFA-4988-BB48-3EA4FA6F422B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a974c2b063da5bccbc74c72e8ce764ea707baf74","datavalue":{"value":{"entity-type":"item","numeric-id":4210099,"id":"Q4210099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837192$36F66F34-8822-4BF6-A9D4-4CA77FF71453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb2b176e09e6f9371fa851a5a35d60e595041247","datavalue":{"value":{"entity-type":"item","numeric-id":4092993,"id":"Q4092993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837192$3E597A73-9025-407F-A3AC-D9E0DCBB25BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f8d31a6703318507a1e8eaefd40a86b5d67b87","datavalue":{"value":{"entity-type":"item","numeric-id":1029051,"id":"Q1029051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837192$70FEB5C5-5E9B-4D3F-B065-E6EDDF4CFF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"100c01c145e506e84fe923a55bab1e84700f7dd7","datavalue":{"value":{"entity-type":"item","numeric-id":5248523,"id":"Q5248523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837192$9D700131-0CA7-48BE-9530-B45B9B3EC016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfdaa084cd0215bced370fbc881b845fde5da9c1","datavalue":{"value":{"entity-type":"item","numeric-id":3254629,"id":"Q3254629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837192$4CF716DA-C625-44E3-B117-17D92CC2FFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd63994826c9f919ebed0480eaf1f0e3a75f547b","datavalue":{"value":{"entity-type":"item","numeric-id":3596755,"id":"Q3596755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837192$E5009C5C-3B45-4C80-BDED-A112AEB82249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942c3ffeac8339c20eccc6667aba9b8af08cc5f","datavalue":{"value":{"entity-type":"item","numeric-id":3758729,"id":"Q3758729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837192$13AA4DDA-BC52-49B0-A278-D511D249F2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee6093dbd8d711260e609a6f7175279c988e8e52","datavalue":{"value":{"entity-type":"item","numeric-id":4032939,"id":"Q4032939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837192$806ED61F-6969-46DE-BCB4-61B3F4705040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2104738542428e472ac40a3f90ee54d409314f99","datavalue":{"value":{"entity-type":"item","numeric-id":1603543,"id":"Q1603543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837192$641FC590-0579-4966-BED8-2103E424BBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15246c8810eac0272a21bace90eae5ea4481504d","datavalue":{"value":{"entity-type":"item","numeric-id":5191639,"id":"Q5191639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837192$7361B850-D272-4251-8723-675D8D166A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837192$71950EDC-AC11-4D65-9B5F-5864377EE35D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"994924488d3c98db70fc7439d43c3cbe58723eec","datavalue":{"value":"10.1016/J.TCS.2009.05.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837192$9F6EFCDB-8861-4939-BB98-947EDB8DF54E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"007455e053b716faad2a6f98f96c352d995fc5d9","datavalue":{"value":{"entity-type":"item","numeric-id":3638074,"id":"Q3638074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72c1d0f6731b0cc7d103db45393caf726a296655","datavalue":{"value":{"amount":"+0.8934602737426758","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":"Q837192$36E10D73-6F4C-4988-8F94-E01E3A4D68AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14f0959137c3a664d461dcf83cb42d5e6f13f6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2313604,"id":"Q2313604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"864466af16d3f4f9509529dddb7117d9d7ca73ab","datavalue":{"value":{"amount":"+0.8325270414352417","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":"Q837192$ACC94B81-3397-4A45-9368-AB27FF63BCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e965ff810d088c83d0f7122d5b178ddc794bb9aa","datavalue":{"value":{"entity-type":"item","numeric-id":4234108,"id":"Q4234108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0a6aaad388aa05ef5c016cbe223b6cbe5a8e336","datavalue":{"value":{"amount":"+0.8277791738510132","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":"Q837192$DD16DF4B-CDAD-460F-BBC0-A2A7479C8344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db0f9114db4a11a7a36b821319ac75ae222fa15e","datavalue":{"value":{"entity-type":"item","numeric-id":4210099,"id":"Q4210099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f7d1be8ca56427b3b0a507adde4878de091b119","datavalue":{"value":{"amount":"+0.8199384808540344","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":"Q837192$D827FA32-87C3-4C3E-A9B5-3DCE1675BB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a16eba74213f045366cdee75b725ca98c425a7c","datavalue":{"value":{"entity-type":"item","numeric-id":3142263,"id":"Q3142263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f7d1be8ca56427b3b0a507adde4878de091b119","datavalue":{"value":{"amount":"+0.8199384808540344","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":"Q837192$AABC748E-7E5B-488B-BFB7-95E78D87EE84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Limiting negations in non-deterministic circuits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Limiting_negations_in_non-deterministic_circuits"}}}}}