{"entities":{"Q1761058":{"pageid":1771800,"ns":120,"title":"Item:Q1761058","lastrevid":72906297,"modified":"2026-04-14T08:40:43Z","type":"item","id":"Q1761058","labels":{"en":{"language":"en","value":"Simple disjunctive normal forms of Boolean functions with a restricted number of zeros"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6106494"}},"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":"Q1761058$3A98C8FF-F52F-44D8-9F70-807D0A6DDB98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0726deceb90bbfe19b801bb5b5d8de65e3254bf","datavalue":{"value":{"text":"Simple disjunctive normal forms of Boolean functions with a restricted number of zeros","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1761058$004D2F63-29A5-41E1-8D23-E7663D2D179F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8eaf48ab7cbf7dcc61fc20e43444d53846a4ed4c","datavalue":{"value":"1257.06007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761058$4A4A0A01-38DD-433A-8028-5C326BD4CAF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38c290a4fcd2017c45dc8049e9eef1689d1ecfa0","datavalue":{"value":"10.1134/S1064562412040102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761058$3D3951D2-17BF-4A39-ACED-69E69DD6D177","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2bbc31fcaa3dcf49d82403ba391044fdfb104e43","datavalue":{"value":{"entity-type":"item","numeric-id":161529,"id":"Q161529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761058$7B47A511-EBE8-4097-881F-4E5A869AB23B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1761058$9581826E-36E5-4DAB-8B5E-2EDAC87520FD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fcf686edadd76b80e679a0e4e4a6f96f0c646843","datavalue":{"value":"From the introduction: ``This paper studies the complexity of disjunctive normal forms (DNFs) of Boolean functions defined by their matrices of zeros. The best available bounds are obtained for the minimum number of conjunctions making up a DNF of a Boolean function with a restricted number of zeros. The results can be used to implement characteristic functions of classes in patterns with binary data.''","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761058$5E6A951F-4AB3-4359-86D7-DBD7205EF3CA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31b64c380fcc4cff66bf21399b51cdd38a2b701d","datavalue":{"value":{"entity-type":"item","numeric-id":588921,"id":"Q588921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761058$2D0EDC55-77EA-43E1-BC88-6C60F1F968A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761058$1642F589-1F39-4B27-BC7E-96E03F2FCC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761058$E915FC18-4177-4BC9-8799-FA646097FC3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f7858c2c4c8f884dfed8a167b5b63e99b64c4a5","datavalue":{"value":"6106494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761058$C2A724DB-990C-4762-90FD-8D3DC927D994","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761058$D2CD9D55-B3C8-42F0-B737-E2FD75916857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b17f05e4289c7582cd773cdd4edb907a56b3cc","datavalue":{"value":"disjunctive normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761058$6122FF3B-68CC-4345-9219-0BE70941C5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761058$B2805AFA-5F1B-4067-815A-F816ED27829D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b508eb9c171301d8939bcc797b0cd89d2ccbd533","datavalue":{"value":"pattern recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761058$5839B9E1-229B-4A73-BDD2-FDC7FFB84EA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e518bef698cc28ec347737f2f5f4812406b245e","datavalue":{"value":{"entity-type":"item","numeric-id":1002883,"id":"Q1002883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761058$5E04F9AE-3B1D-4A94-88EA-491540D89F5A","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":"Q1761058$E7B28F55-61B4-4315-97F5-491C2595F0AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bfec69536eb36c9665dd798641e64008056f601","datavalue":{"value":{"entity-type":"item","numeric-id":3764059,"id":"Q3764059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761058$C233EE92-0CBC-48B0-8AA4-B6958C0B9CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7d58436d467ba4c83d00774808ff361b4042e2","datavalue":{"value":{"entity-type":"item","numeric-id":3807129,"id":"Q3807129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761058$26F5529F-8FDF-4C3D-ABD8-7DAE11019FEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbd183c944ad428d661329cbf339c31d1509a19a","datavalue":{"value":{"entity-type":"item","numeric-id":5413210,"id":"Q5413210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e10cd203739fd878184fe0c84f25969a82554742","datavalue":{"value":{"amount":"+0.8734616041183472","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":"Q1761058$487EE613-479C-4781-BCFE-AF83DB78D1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"517d1604fc3092f360536525a196b83a60199012","datavalue":{"value":{"entity-type":"item","numeric-id":1945211,"id":"Q1945211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f269a84c89119b7fa687f797f295d31508bd56d0","datavalue":{"value":{"amount":"+0.8726663589477539","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":"Q1761058$9C2D38D5-1249-4D85-A849-0FA1B4EC64B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67e587d66ad51bb25a6fab2eb1169e80d27978b9","datavalue":{"value":{"entity-type":"item","numeric-id":3728820,"id":"Q3728820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bfaf6c49a8c84a45e8c6a6c1027afb683a60770","datavalue":{"value":{"amount":"+0.8637319207191467","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":"Q1761058$8D98C7E6-7203-4F4F-A1CD-3BE0DF38F48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7feff0c813bf77ce9cdb294460604ccb702be28b","datavalue":{"value":{"entity-type":"item","numeric-id":1395277,"id":"Q1395277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"738a91b162ac18a0e1e7f6899682915415594d6f","datavalue":{"value":{"amount":"+0.8546163439750671","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":"Q1761058$3F51B416-A812-4A24-A3F9-E98C5421F8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02d392373419bbbd849b43e455e8a45e7356fc0","datavalue":{"value":{"entity-type":"item","numeric-id":3818370,"id":"Q3818370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91b7206640251d730153bb39dcc0301591d457da","datavalue":{"value":{"amount":"+0.8543846607208252","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":"Q1761058$D26C5FFB-FEDD-434A-9660-876DBE18F23E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simple disjunctive normal forms of Boolean functions with a restricted number of zeros","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simple_disjunctive_normal_forms_of_Boolean_functions_with_a_restricted_number_of_zeros"}}}}}