{"entities":{"Q1586758":{"pageid":1597498,"ns":120,"title":"Item:Q1586758","lastrevid":71366622,"modified":"2026-04-13T21:47:11Z","type":"item","id":"Q1586758","labels":{"en":{"language":"en","value":"Solution of Ulam's searching game with three lies or an optimal adaptive strategy for binary three-error-correcting codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1533340"}},"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":"Q1586758$F54643DD-2BE3-45C8-8DB1-0959244124AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76eeef6091c5bccfa20ee6c48cc2e2dc415d4dac","datavalue":{"value":{"text":"Solution of Ulam's searching game with three lies or an optimal adaptive strategy for binary three-error-correcting codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1586758$F8414DD1-3E76-4295-89B1-1A0F7DFB01DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4c9d099df5e33cc189e92cff01e3294ad3f5a07","datavalue":{"value":"0967.91008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586758$75ADC8EA-9785-4488-A1A3-2EFEEC3388F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d41c4cc57817db2265e091b0c8cdf05a2eda9223","datavalue":{"value":"10.1016/S0012-365X(00)00109-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586758$FCBF418C-816F-4776-AEAF-9468E0F167B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6576560fcf16e2bbb60ecfb221597e383a84588e","datavalue":{"value":{"entity-type":"item","numeric-id":513471,"id":"Q513471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586758$DAD7BC1F-D237-4D79-AA78-1D54E0D2B7C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586758$B81F794E-EF60-4128-9DDA-D5D84031D7BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbe54b189e142f443bd2748281897f2cac285eb6","datavalue":{"value":{"time":"+2001-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1586758$E853D3EE-C585-4F97-9981-C09236A1F953","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3c5923b03466f127fcb17b1ea8ff97031ea71fc8","datavalue":{"value":"In Ulam's game, player 1 thinks of a number from 1 to \\(N\\). Player 2 asks yes or no questions to player 1 who is allowed to lie up to \\(\\ell\\) times. This is equivalent to the problem of transmitting messages over a noisy binary channel with noiseless feedback. The author solves the game for \\(\\ell=3\\) and makes considerable progress in general. The author's solution requires \\(N>265\\). (If \\(N\\leq 265\\) then an exhaustive computer search is feasible.) The solution is in three parts. A fixed ``opening book'' is used for the first three questions. Then an algorithm is given for calculating the next question in a general ``mid-game'' position. At this point, we are at most 15 questions away from victory, and can apply Guzicki's algorithm for the ``end-game''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586758$784F8584-2060-496A-9EE4-7297DE78E408","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9bcdc7d2f485e66215ae511c706ebe219183d502","datavalue":{"value":{"entity-type":"item","numeric-id":685581,"id":"Q685581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586758$2D9359CA-8304-4306-A3FB-596C98915206","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586758$2E128715-8070-410A-A302-1D11EE55A2EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38975a874864048da4d66b7d9bd46e2560bed84e","datavalue":{"value":"1533340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586758$2CA31B81-7B14-4BB0-B557-9813CF4D30A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fc26b4d6dbae6f42e821e604a2c1f12135112db","datavalue":{"value":"Ulam's game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586758$39D51412-2FAB-4F75-BBA5-68E414602DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7476ccb9bf5d9299323c0e0533b07c552835ee3","datavalue":{"value":"transmitting messages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586758$F86B2514-3E9B-4752-8C5E-4AFA5B0D34A9","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":"Q1586758$69109E68-320A-4462-ADC5-738CB63B72A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d103b508bd3c58d486df97f454910f01c0b02da","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00109-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1586758$E8E442CC-2148-4A5D-9906-6060D677A2E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e74a7b1b1f3b61ad3e3b5754e7a29a65c7adb472","datavalue":{"value":"W2007047164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586758$031702E1-3B15-46FF-B5CC-84164F6A5078","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0589c982a9b004705830115edbcc8df21155444a","datavalue":{"value":"Q127202712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586758$ABF332C6-EF64-40E9-9F96-345BD302CA1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5022f442fe7bcf38374475e679bb22685f4c2d57","datavalue":{"value":{"entity-type":"item","numeric-id":4841306,"id":"Q4841306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"210c596b9215b8c7e40bcf050d9c5fcbf9f2bfd9","datavalue":{"value":{"amount":"+0.8951766490936279","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":"Q1586758$FCD45C6E-88E3-461D-883A-A3D67846EBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33d5b9a2ccbb64c9ce26dd8694474a8edf1cc857","datavalue":{"value":{"entity-type":"item","numeric-id":749204,"id":"Q749204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"210c596b9215b8c7e40bcf050d9c5fcbf9f2bfd9","datavalue":{"value":{"amount":"+0.8951766490936279","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":"Q1586758$E6FAD206-3576-4B5C-8BBA-15C3B80D884F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f2795f98d934464c70ea42b662944e23971cbb2","datavalue":{"value":{"entity-type":"item","numeric-id":1199612,"id":"Q1199612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c3af327e38949c8fff38eb4907f717a74a6cbde","datavalue":{"value":{"amount":"+0.8934040665626526","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":"Q1586758$5C9FF744-8383-4D50-B93A-55139EA5CD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21f0e82c62cb9750d063975e5d6dc0f7c724d04c","datavalue":{"value":{"entity-type":"item","numeric-id":5504219,"id":"Q5504219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44c9316aeaec7d8bcc6d5904d73cdbfe40377924","datavalue":{"value":{"amount":"+0.8867539167404175","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":"Q1586758$DDE8339B-6A76-42F5-B7AB-1CE87B305B29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solution of Ulam's searching game with three lies or an optimal adaptive strategy for binary three-error-correcting codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solution_of_Ulam%27s_searching_game_with_three_lies_or_an_optimal_adaptive_strategy_for_binary_three-error-correcting_codes"}}}}}