{"entities":{"Q1920323":{"pageid":1931065,"ns":120,"title":"Item:Q1920323","lastrevid":47408254,"modified":"2026-01-01T16:11:01Z","type":"item","id":"Q1920323","labels":{"en":{"language":"en","value":"On quadratic Boolean equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 919444"}},"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":"Q1920323$DF30DF15-D79F-4D6E-A925-5C198BE37E5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a7deb77a311f33e4b8f5c25226d534316beb6fd","datavalue":{"value":{"text":"On quadratic Boolean equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1920323$8CB9636F-3A9C-4888-AEEE-047BE608AFE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63ef3b9b2ff6e84ba85f68a026e4b98a52fa4f86","datavalue":{"value":"0854.06021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920323$072F9F3B-E9E6-49F7-BFAE-9CF9C1193DA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79c88eef53e0256ecf58324db4033b1aa9045a17","datavalue":{"value":"10.1016/0165-0114(95)00009-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920323$83F34FD2-55CB-4B1B-9EA2-F4DF9AE5E81B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"784d2dc06e2a3bb008e6a3a15801a0f0231d6262","datavalue":{"value":{"entity-type":"item","numeric-id":65161,"id":"Q65161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920323$F7AC9603-909B-4FC6-A605-097AF825C3B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"846c3948b65d14340e25df78828d728925bfe86e","datavalue":{"value":{"time":"+1997-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1920323$B361660E-C614-475A-B9AF-6F8ADE1367DE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"24213ea78b546adaa1d0cdce020add18ca037022","datavalue":{"value":"Let \\(F(x_1, \\dots, x_n)\\) be a Boolean function and \\(F\\) a disjunction of terms of the form \\(xy\\) (i.e. \\(F\\) is a quadratic truth function). The author presents an algorithm for the solution of the quadratic Boolean equation \\(F(x_1, \\dots, x_n) = 0\\). In a first step a prime-implicant approach is used which determines all possible unknowns \\(x_i\\) and \\(x_j\\) such that \\(x_i = 0\\) and \\(x_j = 1\\) in every solution, as well as all possible couples of unknowns \\(x_h\\), \\(x_k\\) and \\(x_r\\), \\(x_s\\) such that \\(x_h = x_k\\) and \\(x_r = \\neg x_s\\) in every solution. After all these reductions have been performed, the remainder equation, if any, is solved in a second step by a process which yields all families (or hyperplanes) of solutions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920323$2DA5DF61-414D-4149-A600-1002AE067174","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920323$44B76C40-1934-43D4-B2C4-4A6A110A5654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920323$9E701EC8-5A89-4E45-9FE1-85654EA3747E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"259c52853b92ddeae6c14cb3d704c9424757dbb9","datavalue":{"value":"919444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920323$08B86231-4A9C-4BC2-9118-A2952370E5C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920323$A6D1271B-505A-4F90-8611-AF2B47888738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81a611ca448bc18e81c42f1ed8fbe8f0e40cd7e0","datavalue":{"value":"quadratic truth function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920323$1C17AFE3-ED3C-4DFA-8A91-620FB1AFCEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920323$51BC4331-53D9-4D2E-AC46-93EA5FA3EAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa3bee3dcbbfe013d17cc2df5ab50a8fcca76d5b","datavalue":{"value":"quadratic Boolean equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920323$41F76BAA-6476-427F-A30F-80A0C2DBD785","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6106353bae62e296d13d6aae332b4a0837155359","datavalue":{"value":{"entity-type":"item","numeric-id":588921,"id":"Q588921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920323$8F250D0C-F377-47DD-AAFB-AE362F8872E6","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":"Q1920323$8B69B0A0-8F1B-4D54-8E6A-A8F67964AA40","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7af4a41b7221e73293046f163d74eb9fffdcf3","datavalue":{"value":{"entity-type":"item","numeric-id":3780002,"id":"Q3780002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920323$7AD04485-EE4E-4822-92F4-CBBDEA224048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c05666343bfd0892ca2f08d23cb08dec3f97399d","datavalue":{"value":{"entity-type":"item","numeric-id":1070255,"id":"Q1070255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920323$207F63EC-E438-478D-9D6A-B8A46DE8DE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9a18ba3aecd8a71e2cf43843251c6f1e6502eb","datavalue":{"value":{"entity-type":"item","numeric-id":5735230,"id":"Q5735230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920323$BAB188F2-3703-46A9-87B5-7A4363375617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102773d10765ac7344d721acbb33968c8260163f","datavalue":{"value":{"entity-type":"item","numeric-id":1153123,"id":"Q1153123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920323$5247116F-5973-4EBB-8F16-146B11E5C27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa595c975cc96f28daa1bd7521f98f77aeacc40","datavalue":{"value":{"entity-type":"item","numeric-id":4083731,"id":"Q4083731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920323$88E53CF9-1B5E-4B25-B48A-52B56D84F407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9149914cd091a0d71dee91d54d12285059b95d24","datavalue":{"value":{"entity-type":"item","numeric-id":3792723,"id":"Q3792723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920323$7AF32FD2-F29D-4ABA-8B0F-BA28D6940232","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"203bb64a0b113a90e6f7eedc662ff57d07dc1c0b","datavalue":{"value":"https://doi.org/10.1016/0165-0114(95)00009-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1920323$590148C7-356D-4A85-9860-5A9852F66680","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6afc69033fde0b7dd63814bafd713e7ef27a676a","datavalue":{"value":"W1990287287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920323$07C53352-3EB7-4048-8A18-ADBE844C9F4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96258f26590776e6deb7410a409f8429df34d148","datavalue":{"value":{"entity-type":"item","numeric-id":1070255,"id":"Q1070255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b3a7b47a63618e89c96b3a0c0da65dc5ed87bce","datavalue":{"value":{"amount":"+0.8570512533187866","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":"Q1920323$175D9493-2281-43EA-9F7D-C280BA6A5428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f5087d8d7e9b3a04b4b5cb84455cfa845a458df","datavalue":{"value":{"entity-type":"item","numeric-id":4731231,"id":"Q4731231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"688baec98a19bf21751290da2047094d35d3cfba","datavalue":{"value":{"amount":"+0.8419669270515442","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":"Q1920323$53DEC35F-32E2-4C30-AAB7-FB593A069969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d50a8bad94e703878221a430704e19c00edf0331","datavalue":{"value":{"entity-type":"item","numeric-id":1183343,"id":"Q1183343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cf3fb20cb26b2ea98a163c45a3b8e1911269eda","datavalue":{"value":{"amount":"+0.8279669284820557","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":"Q1920323$C1133913-586A-4905-80BB-861DBA842DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01804d76db4151f4c1057191a491fc0507ecfd9c","datavalue":{"value":{"entity-type":"item","numeric-id":5947810,"id":"Q5947810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bafee5c2d6e26efa19c4dd1732dd3fb5c46e731","datavalue":{"value":{"amount":"+0.8215743899345398","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":"Q1920323$E6877076-6248-4133-A925-5C036D646EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14a41c362bf10737b7a0a7fbe3f08316b5aba1ae","datavalue":{"value":{"entity-type":"item","numeric-id":3200885,"id":"Q3200885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"217c2d71dac8c99acf27f590bd332f31caaa8e4b","datavalue":{"value":{"amount":"+0.8205941319465637","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":"Q1920323$4C2F2E7D-1FC9-4C9D-94AA-5F6E2FA26385","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1920323","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1920323"}}}}}