{"entities":{"Q1068540":{"pageid":1079292,"ns":120,"title":"Item:Q1068540","lastrevid":66205752,"modified":"2026-04-12T08:15:12Z","type":"item","id":"Q1068540","labels":{"en":{"language":"en","value":"On the error correcting power of pluralism in BC-type inductive inference"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3932390"}},"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":"Q1068540$079841E4-A487-4366-96DB-88A49D40FAB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"310020f50e4540bcd89ce1992835b47217eefd66","datavalue":{"value":{"text":"On the error correcting power of pluralism in BC-type inductive inference","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1068540$D5DD5105-7B59-4BC0-8AC9-6E141CAA4696","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb50c4b577f2bdc2d4a66e82d5226783b0951814","datavalue":{"value":"0582.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068540$7C6F2227-9845-441A-B983-8619784DECF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c78d73a44628364bde57484dcdc9559563c3b48","datavalue":{"value":"10.1016/0304-3975(83)90132-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068540$371CFB38-55C5-48B0-AEAE-AB7A6FE74DA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24e215c51284e8492f22a4eb83fa39bc9c88ed76","datavalue":{"value":{"entity-type":"item","numeric-id":1068539,"id":"Q1068539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068540$C331B3A5-7079-45E8-9B25-39196EBAEC19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068540$9E92F7C5-F048-4392-A349-448BB15CF7A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1068540$DF055A27-65C3-4D9A-A756-623F0FAD4DFA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03216723fe0322adda68b90a3ad26c812157e349","datavalue":{"value":"The author considers \\(BC^ m\\) inference (introduced by J. B\u0101rzdi\u0146\u0161 and J. Case, independently), showing that it is always possible to reduce errors for some forms of inductive inference by increasing the number of machines involved in the inference process. Let M be an inductive inference machine and f a total function; the machine \\(MBC^ m\\) identifies the function f (one writes \\(f\\in BC^ m(M))\\) if and only if, when M is successively fed the graph of f as input, it outputs over time a sequence of programs \\(P_ 0,P_ 1,..\\). such that \\((\\forall^{\\infty}i)\\phi P_ i=^ mf\\), where \\(g=^{\\infty}f\\) means that g and f disagree at at most m places. If, for some integer \\(k\\leq m\\), only finitely many of the programs \\(P_ i\\) in the sequence above have more than k ''errors of commission'' then one writes \\(f\\in BC^{m:k}(M)\\). Some classes of functions are defined and, by using relations between these classes, the results announced are proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068540$8D05124D-B4EF-44BD-AB00-EB472647DBC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068540$6E991684-2BCC-4763-A69D-696351FB97B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068540$3E5B4EBB-E2E5-464C-8C84-E211DC845EC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d8363a6cbac0da622376cfbec4169e16787243c","datavalue":{"value":"3932390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068540$B7214497-96A3-4CDB-89FD-916B00D2D28A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71aa77e1afdb91138d6214b6be3f6a9d84257acb","datavalue":{"value":"inductive inference machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068540$2DF51E7D-2484-420F-B51A-733B5625E6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c0b11a0a9d37430e4e2c1bb33c155b9d9006cd5","datavalue":{"value":"errors of commission","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068540$239C77CB-52C1-4D4A-A3F9-D5869E8E91AA","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":"Q1068540$051FCDF0-DC24-48EE-B6C5-C2DDC9771E12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03dde756c765e023846dd9b2a01b2ad78d52fbe7","datavalue":{"value":"https://doi.org/10.1016/0304-3975(83)90132-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1068540$AA867C55-D53E-404A-AA00-D7C24B01D113","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74e2a5252269f73bfba71f59c496bb092bd64335","datavalue":{"value":"W2039322050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068540$D17F54D5-F05D-4E2E-BBC5-89B7E1213671","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a5819e9eb5119f898078cad600da7745f9ee23f","datavalue":{"value":{"entity-type":"item","numeric-id":3832071,"id":"Q3832071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a65320453e2fbe2fa078e92d28e22013e34d3d8d","datavalue":{"value":{"amount":"+0.7698875069618225","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":"Q1068540$93F1AAD7-6C8B-4278-AC8D-ADCF494D01AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9abcf8adf9bd5bfad79dfc92302871be3d4804d","datavalue":{"value":{"entity-type":"item","numeric-id":5687656,"id":"Q5687656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00a0fc41cd6422794da852afa48944cb71bcf055","datavalue":{"value":{"amount":"+0.7371017932891846","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":"Q1068540$EAF04FB1-A39D-418C-9D17-74CE184EF0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33c8a94e1a47c55fae8c8e9039e1a115e5fdc2a8","datavalue":{"value":{"entity-type":"item","numeric-id":803121,"id":"Q803121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00a0fc41cd6422794da852afa48944cb71bcf055","datavalue":{"value":{"amount":"+0.7371017932891846","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":"Q1068540$0AE410F7-986C-441E-8953-962C5981F18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6f913a456db2fc2ce67cdad47a3d3a574272597","datavalue":{"value":{"entity-type":"item","numeric-id":1892886,"id":"Q1892886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4366edd14a9aa88ee19a3083cabac7148cbaaa9","datavalue":{"value":{"amount":"+0.7349876761436462","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":"Q1068540$A7516983-BD08-45ED-B4B7-03DEC807E943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e8eb658865368dfac766c2b5dd20f14c60488c","datavalue":{"value":{"entity-type":"item","numeric-id":3771654,"id":"Q3771654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b59e68292068365a3f17ac12d168054958e617a","datavalue":{"value":{"amount":"+0.730726957321167","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":"Q1068540$2A1CFD94-A2FD-4AB5-B958-AA8E42402301","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the error correcting power of pluralism in BC-type inductive inference","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_error_correcting_power_of_pluralism_in_BC-type_inductive_inference"}}}}}