{"entities":{"Q671603":{"pageid":673452,"ns":120,"title":"Item:Q671603","lastrevid":63458493,"modified":"2026-04-11T13:17:56Z","type":"item","id":"Q671603","labels":{"en":{"language":"en","value":"The element distinctness problem on one-tape Turing machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 983397"}},"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":"Q671603$10FE9C99-51D7-460E-9018-91C2060B2357","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7008a4eef4aabf2e533fb273133b444c7f5d3fa","datavalue":{"value":{"text":"The element distinctness problem on one-tape Turing machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q671603$BCB4691B-E59B-4FAF-93E9-88ABC1205E41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d42406609af3254077c4fde4c8fcd6f7ebc6833","datavalue":{"value":"0875.68430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671603$FD5D0E5A-3C91-4CB1-8141-04335A8A138A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8358ace16726271726503c767045e2acd522ba36","datavalue":{"value":"10.1016/0020-0190(96)00108-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671603$0E7891A0-A9B5-42DF-9813-20F738BD6CB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab04ccff5257bfd7d9df0e67238421f4fa3b71ef","datavalue":{"value":{"entity-type":"item","numeric-id":293472,"id":"Q293472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671603$6ADE1A20-601C-4C85-AE65-079AD05C63FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671603$3F2987B4-5047-4390-AA13-269F05F6CF76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q671603$3266101B-4260-4DD1-8A8F-E15407FF230E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671603$CC3A4998-2D8C-4E05-802F-22E6C9BA022C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671603$32309ABD-1340-405E-9573-1FC28EDC9CEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"538c341d04061c5bff62abf9bfbc45e82ba69a42","datavalue":{"value":"983397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671603$0AA0B4C6-C50D-4A27-8062-D833D03C206A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b8024ee63681a2b686f5f01512b630236edf54","datavalue":{"value":"Element Distinctness Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q671603$BE413050-CEFF-4225-83DF-1BBAD4AC7AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q671603$C565FE49-8788-4768-AD19-AE087920BA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acd78c6e2a4c2d9a8527267cd975609319aa3518","datavalue":{"value":"Upper and lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q671603$87B0E4F5-BBB9-40FF-8145-B40E09066D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q671603$6BEEE3F0-F6F5-4D0F-9386-DBBC814CF69A","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":"Q671603$4CDEDB05-941D-4A28-BD7A-E808E474DA5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"395acfc1fd27542976db61e49804ef9a5d5f47f4","datavalue":{"value":"https://doi.org/10.1016/0020-0190(96)00108-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q671603$0F0218AA-C669-4EFA-B8E7-6E89EEB20321","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f270aa3fa81b83c327bc3ef58faf7eacd565deda","datavalue":{"value":"W2006482066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671603$B54002B6-DDA2-4B04-8232-1B5EFC6426F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671603$04D86FB3-9F30-4E0C-B90F-DDE50D7CEB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671603$7B29072B-33EA-4101-9EB1-30D85BC4395D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829b812a105383b967f4e767c5c106a8c9971009","datavalue":{"value":{"entity-type":"item","numeric-id":1336768,"id":"Q1336768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671603$4EAD2740-961E-46AC-8C16-13DB273B267E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc45bd17347f4b539bcfabf3e12841fc45f9bc6","datavalue":{"value":{"entity-type":"item","numeric-id":1603524,"id":"Q1603524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8539bb678a2b6928277c05457dea28cbf428306d","datavalue":{"value":{"amount":"+0.9336458444595336","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":"Q671603$45889831-25CD-41C0-985D-2642E8392B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"319f7b6c778fa1b63909e9504f30341156afb490","datavalue":{"value":{"entity-type":"item","numeric-id":1889761,"id":"Q1889761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9558e444f07ca40802450e96b2be1b8d4a115f4f","datavalue":{"value":{"amount":"+0.9237074255943298","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":"Q671603$715663D5-9EEC-42FD-B29F-B327613C6848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"220f83c7fe0ff60256116384db678a8e06ed7e1a","datavalue":{"value":{"entity-type":"item","numeric-id":3540134,"id":"Q3540134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ca3ec7448c8b229cfe5efb9a37ba7ef809f5107","datavalue":{"value":{"amount":"+0.8949793577194214","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":"Q671603$BAE1F2AA-EF3E-4581-8389-5AF7FB001512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c18a9a618ec46282608c5318e42c0af098ad5a22","datavalue":{"value":{"entity-type":"item","numeric-id":5448667,"id":"Q5448667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ac67c3a7fb7531c8a9385547e0b5dab1b5935a1","datavalue":{"value":{"amount":"+0.8620823621749878","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":"Q671603$324C7410-FFEF-4AA0-B5E7-28C7E3193FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"963d91cfc53ccdf3464e93f4fa6cdeff23061f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1095660,"id":"Q1095660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6fd12ae1925c8ab3669bf026b6144b9027f5061","datavalue":{"value":{"amount":"+0.7979294061660767","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":"Q671603$915AA9C0-8416-43B8-AE31-CDE34110215E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The element distinctness problem on one-tape Turing machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_element_distinctness_problem_on_one-tape_Turing_machines"}}}}}