{"entities":{"Q685716":{"pageid":687565,"ns":120,"title":"Item:Q685716","lastrevid":63462510,"modified":"2026-04-11T13:20:03Z","type":"item","id":"Q685716","labels":{"en":{"language":"en","value":"Three \\(\\sum^ P_ 2\\)-complete problems in computational learning theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 423598"}},"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":"Q685716$8BB3501B-E010-46B4-AE39-CE6D2CF1F945","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"582f6f3c849a18dbdf07decfd59712db0c908bcf","datavalue":{"value":{"text":"Three \\(\\sum^ P_ 2\\)-complete problems in computational learning theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685716$A83E2342-4CAB-42E7-87D6-39D5C8E0F2E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53217bce764455958baf8217c38dd8533c11e538","datavalue":{"value":"0774.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685716$4ABE7216-3036-4A3A-A468-250A6ABE8FB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d6ea3e4373bb326eddc26dd61c0a23ba7e4cf79","datavalue":{"value":"10.1007/BF01200064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685716$706A2CF8-D418-4AA7-A327-9DAB5A6B057E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93e6a49c76477086c93fc71581471956184b4ccf","datavalue":{"value":{"entity-type":"item","numeric-id":290185,"id":"Q290185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685716$E3A2C87B-3D68-4910-AA2F-87A2249C5437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13bc86079a0769c5ab1c6f28dc4e52a39f4a573a","datavalue":{"value":{"entity-type":"item","numeric-id":1295380,"id":"Q1295380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685716$E4FA6984-2B52-4DD8-A8FF-C482E3075A28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685716$AEF5EF54-AD07-4917-B6C0-6F7DCCFC97AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9ee486378a5fb0f84338329fe78e00d0957904b","datavalue":{"value":{"time":"+1993-10-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":"Q685716$7DEB1790-E336-406D-82E1-8DEA47A27DC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685716$83A6ACBD-36FB-4125-AE57-CE45F13A648F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685716$8F80EDC7-0D07-4422-AD3B-DAC1783398B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfbf20a283da73faefa66a8cd13eed53ba63fb65","datavalue":{"value":"423598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685716$21141F96-991E-45E9-8DFD-7304BBAA4977","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81a56cecd4c580bb9e8a640d3f487f2f064f44f0","datavalue":{"value":"computational learning theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q685716$999A287A-D90E-49F6-ACEB-3E7919F537F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b7568a8ce01ad242a610ebd6ced44bfcc5f338","datavalue":{"value":"\\(\\Sigma_ 2^ P\\)-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q685716$826B240B-2C92-4CA2-AE8D-4B70F4758BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb99a2c776d2fca3a1d5f7a45ba5140d248b85d5","datavalue":{"value":"pattern languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q685716$57EBF429-934A-4C4E-873E-4D85931D405A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"229adf8371e5ec4b765b87e45634a5fda957368e","datavalue":{"value":"graph reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q685716$F5F1DDBC-402F-41CC-A8B0-C43290A7AB63","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":"Q685716$5B89F2D5-8FEC-40F4-9E5E-C958FE2F8E16","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6422ef138be173ca7bc1ed6caff5e742dc3bc0f8","datavalue":{"value":{"entity-type":"item","numeric-id":1149795,"id":"Q1149795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685716$FDED562F-157E-4418-9591-18FC408E28F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55114ff063225064064e30c2c7ef5bef45a55b0","datavalue":{"value":{"entity-type":"item","numeric-id":1098326,"id":"Q1098326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685716$95FAE735-C649-4723-9B87-1E6A0438F91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eceee8709c432551836aeb4f4aa8499755cd2c1","datavalue":{"value":{"entity-type":"item","numeric-id":3474905,"id":"Q3474905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685716$B2709EA6-4E41-42EB-8CC4-9AF011800898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685716$85382F0F-5734-478A-B9BE-C57861FA2501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa48d821ceda254ea2f53d88639c3b6b92bcaf10","datavalue":{"value":{"entity-type":"item","numeric-id":4013526,"id":"Q4013526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685716$3B70F85C-405A-431E-BA99-BB375658AFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ae7378168c7992a78ae682b4fba6cc5dd2853d","datavalue":{"value":{"entity-type":"item","numeric-id":1097711,"id":"Q1097711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685716$917101D6-B605-422E-93DE-35B023D089CF","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":"Q685716$2EC07E05-3506-4DD4-8434-65604220DDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf27812a5724375e81a15961b928aa4c95d98a91","datavalue":{"value":{"entity-type":"item","numeric-id":756441,"id":"Q756441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685716$7FC0C44F-F220-430C-8492-67E2B0A4CD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef89dbb44b7c37537d3e1e48a97f18f0adc939e6","datavalue":{"value":{"entity-type":"item","numeric-id":3906490,"id":"Q3906490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685716$EA6C68DF-2DF8-4534-937C-BEDC3E0D65EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685716$B40EC3FC-F78D-4C69-AF1E-EF0FD0362EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685716$11FB5C6C-BAD2-45A2-BDB8-7CCDB7ED7325","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":"Q685716$E4FBB856-B2DB-471E-AA78-3D055CFB39D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e1c59b20b978e8e0de5a32fdeb6c212dbd6e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1090455,"id":"Q1090455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685716$C6A77619-75F0-4B1D-9D31-040AD8B13339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3065df023fcb2411980df376c6fc4777f5d291a5","datavalue":{"value":{"entity-type":"item","numeric-id":1241440,"id":"Q1241440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685716$0F128198-ED47-427D-A685-907DD4E849D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14f01c9f8a42f76e263d034fc00971fb822963db","datavalue":{"value":"https://doi.org/10.1007/bf01200064","type":"string"},"datatype":"url"},"type":"statement","id":"Q685716$DFB1DE3B-2FB6-4B1E-91D1-AFF0757F8F10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59753fce0580c6ce1540d06d488d178bb19c8d78","datavalue":{"value":"W1964858495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685716$EAC1B4B6-AFA8-407D-8C34-37064E5C4B14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05500f0f8096b2cf39996e858c4236a9ce5a2a0d","datavalue":{"value":{"entity-type":"item","numeric-id":1273755,"id":"Q1273755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c98d59616b8412c0a0eddfa3fddc79484d3bf1d","datavalue":{"value":{"amount":"+0.8073963522911072","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":"Q685716$004670B0-A391-4164-B57E-79B22ACF03C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b46cb4cd4adc3a614246b3a36271d172afffdd27","datavalue":{"value":{"entity-type":"item","numeric-id":3813320,"id":"Q3813320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30300069e624acb616c4a1876f4a600245dbed1e","datavalue":{"value":{"amount":"+0.7954720854759216","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":"Q685716$E80F8DD7-28EA-4D2F-8C93-F7EDF08DFA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb09bf2a04b7fc350381cc0642f8cc53394c0c02","datavalue":{"value":{"entity-type":"item","numeric-id":4470562,"id":"Q4470562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df59f649a2e77c3f646d2be480bd145c530066c3","datavalue":{"value":{"amount":"+0.7825091481208801","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":"Q685716$1FF8BA45-DDE4-49C9-B34A-6DB81CAE4404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"956ca721a319f334e33f93b3958de6f84f1d5cf7","datavalue":{"value":{"entity-type":"item","numeric-id":3093207,"id":"Q3093207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"650e76b5f146ce1e9506fb964521f17f076db432","datavalue":{"value":{"amount":"+0.7814626693725586","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":"Q685716$82272F63-967C-494F-9ABA-469C2565AD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c673a85ac58c965bd008dc8a030e6ee7362113fe","datavalue":{"value":{"entity-type":"item","numeric-id":1305933,"id":"Q1305933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0781e8e2922a5a92be8da1c91fb70ba272d2fe2","datavalue":{"value":{"amount":"+0.7738887071609497","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":"Q685716$E19349A4-A3F4-4891-904F-D81B4A6FE862","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Three \\(\\sum^ P 2\\)-complete problems in computational learning theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Three_%5C(%5Csum%5E_P_2%5C)-complete_problems_in_computational_learning_theory"}}}}}