{"entities":{"Q1603524":{"pageid":1614264,"ns":120,"title":"Item:Q1603524","lastrevid":71414502,"modified":"2026-04-13T22:07:02Z","type":"item","id":"Q1603524","labels":{"en":{"language":"en","value":"Bounds for the Element Distinctness Problem on one-tape Turing machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767433"}},"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":"Q1603524$B43FF83F-A015-4C32-AA0E-AB1402D97CCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b9621f1e7103f358593cb7c1ae28afbae936a8a","datavalue":{"value":{"text":"Bounds for the Element Distinctness Problem on one-tape Turing machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603524$BC037135-918A-417E-A395-50241F9DD09C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4feb12d660228984b98536a31cb7f4dfb47ce27e","datavalue":{"value":"1032.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603524$1C200EFD-7D6B-4453-9A72-92CC020F7D20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c94b93e864bbcf26152ca8931b4b0e3569d19d06","datavalue":{"value":"10.1016/S0020-0190(01)00201-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603524$EF7F329D-F1BC-4506-9CF2-902F25F12B97","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":"Q1603524$05DC135C-F449-4A61-B72F-A2743292BDD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1603524$0E82C1BF-72DB-4C8C-8EFA-1ACF40B1A4DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603524$34170D48-7C68-4CC0-BDC4-8A3DF8D98102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603524$4AA456C7-DC54-46B6-BAB1-B0AC21193342","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"663b72fee9504ed7f168cbc2f0f3d9d314c80121","datavalue":{"value":"1767433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603524$DAEBF96E-BC8C-4CC7-97A3-DB4EE4113415","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603524$0282A65A-A413-458E-90BC-6E7346DC5357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b8024ee63681a2b686f5f01512b630236edf54","datavalue":{"value":"Element Distinctness Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603524$A1A426C9-E8CF-4C42-9E98-64EF9F4AFA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603524$6749E05F-1025-4F4D-BA50-9586F07A0DC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9de85a4059e6f842c0f6ce1918952f77f87e580a","datavalue":{"value":{"entity-type":"item","numeric-id":672728,"id":"Q672728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603524$B81B5FD1-BFD7-4216-B703-722326B124AF","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":"Q1603524$CB145B37-8E62-4F5C-A2C6-197CA39F639E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1460332cd65c01e2c783d2e4b03b2c5d48128006","datavalue":{"value":{"entity-type":"item","numeric-id":5668455,"id":"Q5668455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603524$F4E5F6B5-3F12-4550-A8DE-1A61CAE5EC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a95be383f4814efc07c25732619c12742108f623","datavalue":{"value":{"entity-type":"item","numeric-id":1259164,"id":"Q1259164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603524$F80C1D68-C986-4FB1-B514-9F195F213204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14fb011395b085a0ad4513663cab5f1c04c8f557","datavalue":{"value":{"entity-type":"item","numeric-id":5638291,"id":"Q5638291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603524$57959401-2406-4BFF-AD81-53D8BE0C4543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5becf6b269d2da73d5affe1d576ca0555ebccf","datavalue":{"value":{"entity-type":"item","numeric-id":4337021,"id":"Q4337021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603524$593C5CCB-5306-4A31-A85A-9391318B83E3","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":"Q1603524$A636E946-B50C-4C06-B7DA-5E47A958B764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603524$D1540D01-38C6-4B80-B9EC-68425CA34370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a505e5128231d7d613ba96892c2d6ae68f3cf550","datavalue":{"value":{"entity-type":"item","numeric-id":671603,"id":"Q671603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603524$4FD82852-A954-492F-A838-0E5883D58D49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e687e93ecec54113197de95f0242aaff2e92beb","datavalue":{"value":{"entity-type":"item","numeric-id":671603,"id":"Q671603"},"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":"Q1603524$5B55A8C6-FDD5-4D26-AE6D-6D449077A201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f582cfda81a9197cc01adfe6c949161bf74642d9","datavalue":{"value":{"entity-type":"item","numeric-id":4312417,"id":"Q4312417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3448aa9405318ed039bfb040f3a2807a9384a277","datavalue":{"value":{"amount":"+0.9319021105766296","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":"Q1603524$68560E1B-A941-429C-9C0A-EDE1EB42F9BA","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":"854ec87f0e2fc00ea757868237accbea328ff5d6","datavalue":{"value":{"amount":"+0.919165313243866","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":"Q1603524$2ACD0B11-91B0-4739-8A58-1E0178F2C812","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":"e54043b896f2420dd7706097ed36ca28cdbb395c","datavalue":{"value":{"amount":"+0.8944265246391296","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":"Q1603524$54CFE6B8-6EA1-4EB5-B1FB-770256916018","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":"728ae9a77f6764d8af8f9531b271f43722b2021c","datavalue":{"value":{"amount":"+0.8632583022117615","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":"Q1603524$23D8695D-9F82-444B-821A-F7A7C20385B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds for the Element Distinctness Problem on one-tape Turing machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_for_the_Element_Distinctness_Problem_on_one-tape_Turing_machines"}}}}}