{"entities":{"Q5920702":{"pageid":8053240,"ns":120,"title":"Item:Q5920702","lastrevid":50535395,"modified":"2026-01-14T07:58:06Z","type":"item","id":"Q5920702","labels":{"en":{"language":"en","value":"Hardness of approximate two-level logic minimization and PAC learning with membership queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5488572"}},"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":"Q5920702$3E41EDD1-F28D-4A0F-960E-38E7C0BCEC5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3233d4d8e6e72cd9ab9faa4aa15d864dbf2ac12b","datavalue":{"value":{"text":"Hardness of approximate two-level logic minimization and PAC learning with membership queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5920702$7C94183F-EB94-4901-92D2-A93E0C9A0131","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00b0360d53cc7fdae5777c94db19ea015e017220","datavalue":{"value":"1181.68192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920702$450DE7B3-D245-4691-A3EA-2E44FD1E8D99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dc1987a760330ab5c78b2fa2d27dbe91fdf54d2","datavalue":{"value":{"entity-type":"item","numeric-id":439988,"id":"Q439988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$5BFCA3A5-321A-4BDB-B2C9-4870488C4F14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$54BF4CC1-F688-4235-B143-0B1ED4C6F104","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40eec35cc4088460d56a8604f6511af334349525","datavalue":{"value":{"time":"+2009-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5920702$D34C3D3E-C4A6-4F29-B8EE-9C8F578284CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920702$E00F271C-1741-4999-9FCF-984E6FADF5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920702$1B7476A7-12AB-422D-AB14-1E72335A14DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5e28a44c128907a1d3803873e61461c7e486397","datavalue":{"value":"5488572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920702$C8DA0AA6-17FF-4CA2-B0B4-5F65A15A3475","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191a5db13ea64c32d44148c6c82380df6dea00d2","datavalue":{"value":"proper learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920702$997C441A-9D0C-4145-8EF7-E019DD5248B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d0a8d65b63eca1053d88e7b319518e49d9c5ce5","datavalue":{"value":"membership query","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920702$5255058C-84C1-4DF6-B55D-2EFA2066C678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d52f7d26c75b192f808c6a8f7bc7e60cbdb2dcc","datavalue":{"value":"NP-hardness of learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920702$1FE2FFFF-A410-44E0-9B59-D2DCD848A31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e54b2541b44abdffa80a55f59d74e8518d14a635","datavalue":{"value":"DNF","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920702$E617B627-2D1E-4993-85FB-6FE7DF6D231E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cf8dbc866d2c8abba36c82fad5b5be72c391b3e","datavalue":{"value":"truth table","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920702$4398755F-D6EF-4329-8F53-9617B76A52EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16d56b1d7e46617a03dc31c51a0fc259484e5833","datavalue":{"value":"representation-based hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920702$90D83ACD-4DB2-41A0-B344-A0E78EF09CF4","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":"Q5920702$0A2D8397-7BBB-4B79-A6E6-D79B780A36A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94cc449da37a9b570d5f6f2cd9cfb9679acf0e7a","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2008.07.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q5920702$5EA2344A-EFC2-4617-92F5-4A7236D00E7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"462a321b4a26b8471b8905d6fa173213f25e7d57","datavalue":{"value":"W2017271630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920702$CBBB1A8E-82E6-44AE-825D-098903CC6236","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7829dcb164da5a51a28713181154771677e7f8","datavalue":{"value":{"entity-type":"item","numeric-id":2462500,"id":"Q2462500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$EE982A47-E096-478F-9963-C3A2DBFF4617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b77eec5c9c6a43ad6b380ed444f38129edb7d5","datavalue":{"value":{"entity-type":"item","numeric-id":3614150,"id":"Q3614150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$2298C97D-61DC-4759-9FC7-215D26D057C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087f07f8e392be8ceb30b855fec239a8224e2118","datavalue":{"value":{"entity-type":"item","numeric-id":1892226,"id":"Q1892226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$B1FF9DD7-31BB-41C7-B610-DBBAEA5432DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127ecfb8af7bef406c624e706903bb6e0473005e","datavalue":{"value":{"entity-type":"item","numeric-id":5248498,"id":"Q5248498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$87AF1A67-50AA-481D-80D8-268E0DEA5E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182ae4e9b829b8bf4555f9f2a042eb1ea0cf0e4b","datavalue":{"value":{"entity-type":"item","numeric-id":960515,"id":"Q960515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$194E21C7-2921-4DCD-8744-83120485A0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$5B5ECB9E-2FAC-4DF8-A41D-FC19F341FAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fefa93a64939b38db387938c28d3e1c44c75632","datavalue":{"value":{"entity-type":"item","numeric-id":5317188,"id":"Q5317188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$7CD51EBE-2C3C-4AD2-A9C2-D9EBEB353938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe579544d3a22f8b39fc5763f840b63391ece6c","datavalue":{"value":{"entity-type":"item","numeric-id":1072559,"id":"Q1072559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$F770F8FA-D364-437E-A6F9-F64162B9513A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$6C30F978-209B-43CF-B0EE-3C57115D3F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68958598f5d94cf94a562631183ec3f65890146e","datavalue":{"value":{"entity-type":"item","numeric-id":1276168,"id":"Q1276168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$773C2666-E338-43D7-9C16-29DDA9369832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2383fff16ab66772d79125e56160a733fa09a05","datavalue":{"value":{"entity-type":"item","numeric-id":5543050,"id":"Q5543050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$E096E29D-49E1-4A2A-8F08-548265E1770F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab91af9300c03108c83f175294005fece9bfeff","datavalue":{"value":{"entity-type":"item","numeric-id":4153610,"id":"Q4153610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$2CAD8951-03BB-4B0B-9813-50FE01C72C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62ef8eb2c8557aa69a4a728c8ca2dc1d42abb23a","datavalue":{"value":{"entity-type":"item","numeric-id":5901048,"id":"Q5901048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$9F5E192F-4792-4531-8BC0-DEF9E2BD0098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24d071c0e63ccc4acf5f859969db29f7f9386afa","datavalue":{"value":{"entity-type":"item","numeric-id":1384530,"id":"Q1384530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$52ACFF11-F964-4EE8-B67E-B553023BFE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0c883fb2c914c0407bdd54481c9f3b42d097cc","datavalue":{"value":{"entity-type":"item","numeric-id":5342842,"id":"Q5342842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$805529E7-4316-46C6-A1A8-E81568F24CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be30e7bf61f3fa67f5d1057105ea11a8f5d0621f","datavalue":{"value":{"entity-type":"item","numeric-id":1887713,"id":"Q1887713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$B0185513-56A9-469E-9C37-0D38577580E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$C27BC1AC-3C8A-4A5A-97FF-22D2814921A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$4B7A13BF-A7EC-40E1-B65F-57E8173233C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"214b913f5936c6559e706db85da87f310e5b81ae","datavalue":{"value":{"entity-type":"item","numeric-id":4249529,"id":"Q4249529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$E5E4EA80-9A9B-4D01-9E42-FE158A667031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba598e944147fd120ad473d75341546256b952ea","datavalue":{"value":{"entity-type":"item","numeric-id":1224047,"id":"Q1224047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$6D2D020B-F432-486E-B963-14616F65F0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34866ea766971af89b30adf0e5d6c644f933a12f","datavalue":{"value":{"entity-type":"item","numeric-id":3813320,"id":"Q3813320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$1F744751-2A8E-418D-8330-118053B70191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a322072d61e727264c22e3579c7d0b7212edd6f","datavalue":{"value":{"entity-type":"item","numeric-id":5814795,"id":"Q5814795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$612287D3-C5EE-40A0-84BA-234266BCC8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebd50649f1e0277e6bfaea3fa01bd2806b34818","datavalue":{"value":{"entity-type":"item","numeric-id":3230352,"id":"Q3230352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$3A78A20A-E4F4-428D-8078-D24B8CEB9DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$9F9A7BE8-5238-49D4-8B7F-09975AECCECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7464c9d0a3870fcecbb0e628c619cc2821ee61","datavalue":{"value":{"entity-type":"item","numeric-id":1350618,"id":"Q1350618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$31A832FC-8837-4DBB-AECF-9AC2957B0FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56424e433709278d351cffdfc61a38ea84ebbea","datavalue":{"value":{"entity-type":"item","numeric-id":5176001,"id":"Q5176001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$C7F46F49-37CF-42F4-AF4B-753D0B2DA4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4339f157b5db47124df1e48c6422ab87d6805d","datavalue":{"value":{"entity-type":"item","numeric-id":3714486,"id":"Q3714486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920702$DB74474C-D63D-4300-94FD-9B7E4AECA830","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ec326e7360507bcc400200aba6012012a7f55fc","datavalue":{"value":"10.1016/J.JCSS.2008.07.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920702$87955933-007C-4EFA-A2EE-A623A168300E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4bde470abf584a8f074ef70bbf2922269bc8b4","datavalue":{"value":{"entity-type":"item","numeric-id":5891926,"id":"Q5891926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"954d19cfb19d427db9fb712739d4e1ea1a0a6db0","datavalue":{"value":{"amount":"+0.9992448687553406","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":"Q5920702$D13582CE-6617-496F-86A4-AC636CCBFAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a4616c7560e7e4b8cba3c24f8e97b0e20a6691a","datavalue":{"value":{"entity-type":"item","numeric-id":3614150,"id":"Q3614150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf220f9aced055603ae78edc432635b6df33a02","datavalue":{"value":{"amount":"+0.8271220326423645","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":"Q5920702$867D2804-FA19-46E2-A46D-85004C8D62D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6067647585a335f38289c66f836b1321fadffbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1878685,"id":"Q1878685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018b757c5eee3ed5e40cc4cf1abea86bfb38c3d0","datavalue":{"value":{"amount":"+0.8001124858856201","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":"Q5920702$1F578E24-ACF2-4481-861C-4D6F73E20AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecdafcdb55549a9ea4bdb51f06ac368c5d42c008","datavalue":{"value":{"entity-type":"item","numeric-id":1604210,"id":"Q1604210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf9caca25b5253f3bf0fd0c53360ead9149fd10e","datavalue":{"value":{"amount":"+0.8000600934028625","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":"Q5920702$A6E43EBD-E346-419A-98C1-AB5074DF32CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebc9712d61c0487d7b5786ff65e42e1ba5798b3","datavalue":{"value":{"entity-type":"item","numeric-id":5916223,"id":"Q5916223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13b4166e8c306c26b6ebcf163cea14066330e9a0","datavalue":{"value":{"amount":"+0.7922529578208923","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":"Q5920702$F610E70B-7718-4A1A-91D2-A7DBAF29854F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5920702","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5920702"}}}}}