{"entities":{"Q3771612":{"pageid":5801518,"ns":120,"title":"Item:Q3771612","lastrevid":52075670,"modified":"2026-01-20T21:31:57Z","type":"item","id":"Q3771612","labels":{"en":{"language":"en","value":"A complexity theory based on Boolean algebra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4030977"}},"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":"Q3771612$750C881D-E1AB-4E64-9396-BD0F759B0DDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b67cfd749fb9ee47e898144530cc08d37ded867c","datavalue":{"value":{"text":"A complexity theory based on Boolean algebra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3771612$A1AA55BD-50A5-4428-BA94-D8AA4B3C7DB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84d06df99e921e6a94a7c16d320ed558f8d08a91","datavalue":{"value":"0633.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771612$653DA725-5043-43BB-ADAF-E5032BDF482C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5566a87d0451e3b7f200c5568d66025a0be25e39","datavalue":{"value":"10.1145/3149.3158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771612$407F2666-D395-4D7E-9D07-5A2E568A4577","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771612$970CB49C-8E38-4369-B999-20C297F7725C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3771612$9E07C199-75F3-4262-8B0B-112A7A0A0EE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771612$84804D27-230A-4B70-9095-7790820D6869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771612$6C1AF23A-7A53-4239-848C-490326587C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771612$6A75C084-5FD5-4088-84EE-5230A1F80D2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b595ff6906e7d4a30540395db2109951394ec3cd","datavalue":{"value":"4030977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771612$94759860-5C11-4DEF-B851-1BB1A8D69C57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771612$8869A180-8757-4366-986E-1DE025EA9C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771612$52107A2D-1285-4764-A977-D9295EBB97E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771612$0AC6BAC8-5E96-45F6-9B5F-4FF7044CC034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771612$0BA9DFBE-BE2C-423C-A159-F2C9C7CC4C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1617e3aa19d65cbfc80989811e170f60dc5878b0","datavalue":{"value":"projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771612$E2E42049-C170-4D32-9E32-543C152676FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0b4e5064a0229e0feaf3d50e03e6d14b98f8ad8","datavalue":{"value":"Turing-machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771612$58B83E41-5199-475E-9EA0-4AAF5079471F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771612$7D910283-34F4-433D-AB3C-D124908BE718","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":"Q3771612$4812FC94-EBD0-408F-ADEC-D4C8FFE8D30D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c3c3ea67d7a346644b719f1763658450482c24e","datavalue":{"value":"https://doi.org/10.1145/3149.3158","type":"string"},"datatype":"url"},"type":"statement","id":"Q3771612$C4F5FB2C-4F4F-43FD-BA26-C2E55B0F55C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21ad62b9f229c07f6aa197d6251fd2bea55a6e87","datavalue":{"value":"W2089857781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771612$D0815F84-2226-44CA-B8DC-03E646B42CC0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b5e952947e6667bb933cb1c56ea0825b5908350c","datavalue":{"value":"Q128705256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771612$2D13F2AA-B9E8-4DFC-8B76-43ED75B6CD2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"587779f2eaf6f17262ae2df59dddff3de5f03fb2","datavalue":{"value":{"entity-type":"item","numeric-id":3707409,"id":"Q3707409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1fc8bfbc44f16d0e0b80364597921109d121e29","datavalue":{"value":{"amount":"+0.8201344609260559","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":"Q3771612$5841B9F6-7512-4030-BA24-6CA0197194F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f196cb77b04fd2d0b663616c64896effda61822d","datavalue":{"value":{"entity-type":"item","numeric-id":4499536,"id":"Q4499536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d48e00ad1d6818472d5c3bd595e58e13d614cedb","datavalue":{"value":{"amount":"+0.7975579500198364","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":"Q3771612$660EC2D7-6432-4744-A4CE-D4CFF9CFC859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d0520280c8d43d7a113cb9c392391e5bef5fd0f","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48a572ddcdbb1bdc71184945f00218db534dacb6","datavalue":{"value":{"amount":"+0.7931361198425293","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":"Q3771612$F6EE6E14-5B77-490F-A5F1-E0B45AC81C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07360cc2624204e63ffd07fde82cee5e3570331f","datavalue":{"value":{"entity-type":"item","numeric-id":4692286,"id":"Q4692286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e075b7fd2dcc2048e19e51b111ab058984615e","datavalue":{"value":{"amount":"+0.789689838886261","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":"Q3771612$3941B6A7-515A-49BC-87A3-E768F867EDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136e727bc9ab9e9097768be974f466ff2b48d74f","datavalue":{"value":{"entity-type":"item","numeric-id":3125953,"id":"Q3125953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc7ad41aa65bc3d3e626b718a2f6fda97e5945c0","datavalue":{"value":{"amount":"+0.7868118286132812","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":"Q3771612$D3683A9E-3F14-4426-B7E9-F23BBF32C86A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3771612","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3771612"}}}}}