{"entities":{"Q703533":{"pageid":705382,"ns":120,"title":"Item:Q703533","lastrevid":63744987,"modified":"2026-04-11T15:15:22Z","type":"item","id":"Q703533","labels":{"en":{"language":"en","value":"Small Turing machines and generalized busy beaver competition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2126105"}},"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":"Q703533$B9A5C277-E192-45C9-AF6E-4E8DFE8A2EB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28c43ea76a3596adf2b0f751867d57f4b30e588d","datavalue":{"value":{"text":"Small Turing machines and generalized busy beaver competition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703533$A7EFBA10-8FFF-4262-85B0-62DDCB66D6AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72555e40704afccdb4e1ad77dfab68cd40e80666","datavalue":{"value":"1071.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703533$7E5F0670-109D-4917-B2F6-A01A4F8D8DCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf8dc75668fbe01557231ec0e2459242b9425887","datavalue":{"value":{"entity-type":"item","numeric-id":688515,"id":"Q688515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703533$2530FB3B-AD7F-4631-AC8B-9FC8F4D334B0","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":"Q703533$ADD79C47-9CDB-4359-ACF9-49901640C00C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fc1bb835ad7d7e19dde657c65db04a5fd1cde0","datavalue":{"value":{"time":"+2005-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q703533$59572BF7-6FEB-4603-8FBD-1EFFCEF9BF35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703533$3FE2EB1B-CBF9-4113-8B85-0BA79DC5467A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703533$872B45FD-D033-47DB-B147-9214C16FD0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d3e055a17ce7fb6036131cf10d782136e2d9314","datavalue":{"value":"11B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703533$8A2FEC34-9409-4399-953B-F9E25C0F3476","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15cbcbeffbcc2b13025504606ef819e2c58103e6","datavalue":{"value":"2126105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703533$7FDF88AB-A8DA-4E19-98A3-E492DE19DF17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q703533$26D07A04-49D8-4179-8BF9-75C3B3206AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe205c94c9319aeda4c0c7ac8f8ed9aebce3e0c7","datavalue":{"value":"Decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q703533$DBDEDC7A-6124-4A88-9B54-1F687AA83B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"982ad33949ef82d7ac167939c5a9d8fd0db90df5","datavalue":{"value":"Busy beaver competition","type":"string"},"datatype":"string"},"type":"statement","id":"Q703533$24A9E39E-D145-490E-9A8F-5919ABE1D79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59ee7a5bc2a1d1c92f59d71164d6067d3c5c67de","datavalue":{"value":"\\(3x+1\\) problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q703533$7B9C843C-8FA7-40A7-91EE-04CDA9D45001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b5300b7d4a6b56588a6b95da82895d1be89d65f","datavalue":{"value":"Collatz problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q703533$738587B7-A97A-4311-8F02-73BD4A983DAD","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":"Q703533$1381D7E6-1182-4B84-BFB4-98BDA7CF2762","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"628cbecc34c14041fd518af4155b5d4f57262d9e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.05.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q703533$D29CD14E-1A42-40AA-B264-6B9BDC1A34BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc07467f8b64341d84293e67b8d7302f56eb600d","datavalue":{"value":"W2006301099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703533$96BDE9AF-07BE-4C99-9A5C-3A76322E8A0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"240dca82a4c1605bb046107f469dc1f55b2d3a85","datavalue":{"value":{"entity-type":"item","numeric-id":4530860,"id":"Q4530860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703533$2E46DFDB-14A4-4776-8727-1ACB2C391394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0e5d5a166cddb60e5d7dd11f708e3e297f9e45","datavalue":{"value":{"entity-type":"item","numeric-id":3666832,"id":"Q3666832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703533$92110712-DD0B-469B-803F-50A05FBF9EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6632cfb65b9357532810a836d4ece74f3f566683","datavalue":{"value":{"entity-type":"item","numeric-id":4103618,"id":"Q4103618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703533$01391198-AEDA-4C43-B5A9-516D2C76A928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dfa0719047930cd20179c2322fff58a8dfdf55f","datavalue":{"value":{"entity-type":"item","numeric-id":5096845,"id":"Q5096845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703533$8FBC51D8-745F-4F50-AF96-F04A4E775A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e6e61a17978771f069e856b30ce8259a924837f","datavalue":{"value":{"entity-type":"item","numeric-id":1349854,"id":"Q1349854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703533$FB8A5A81-D6F1-4B06-9457-E5B08D8E2095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11aa91b7bda639cd43a95c3ef91092a703a7f057","datavalue":{"value":{"entity-type":"item","numeric-id":4737918,"id":"Q4737918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703533$432E638B-4F93-4C6D-ACF1-87F04896959A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d209315c4d3e50a930d2c08bd8b6d13760b965a","datavalue":{"value":{"entity-type":"item","numeric-id":3680903,"id":"Q3680903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703533$F213CE2B-B61A-447E-A4B5-C8E5513E5013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6ab87ca2e841c175288fb0b9848ffaae841d763","datavalue":{"value":{"entity-type":"item","numeric-id":5509686,"id":"Q5509686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703533$80974FC3-CE76-4E05-8F06-655807B73684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c45d48a24280af527634700edfafb18ae639b5","datavalue":{"value":{"entity-type":"item","numeric-id":1575913,"id":"Q1575913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703533$8BE47966-7421-4E5E-A6B6-A1DE87A0369B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ed0687476a829f27c6535b996f6400447bbeec","datavalue":{"value":{"entity-type":"item","numeric-id":3971350,"id":"Q3971350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703533$88C7D905-9656-4D3A-AFFF-A5109CCFD969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d4ff001e9f1ce30e76a7146fdfe7fe95cc90c23","datavalue":{"value":{"entity-type":"item","numeric-id":688516,"id":"Q688516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703533$49A89890-80D1-4AE2-94CD-9146F6BBC20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa924336f7f082c8f24180fa58a54c6695f1dec","datavalue":{"value":{"entity-type":"item","numeric-id":5586325,"id":"Q5586325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703533$B56D3D45-D35D-4A69-9627-D10DEDCA8923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b1d274c6ee4b9c24930fb83b43c12797e99121","datavalue":{"value":{"entity-type":"item","numeric-id":5590814,"id":"Q5590814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703533$8099F824-0BBB-4E25-A73F-68D63C59CD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25151b11256f6cd57a3b0fe6238173228e9b644","datavalue":{"value":{"entity-type":"item","numeric-id":1103615,"id":"Q1103615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703533$4E2AB72E-73E3-4C6F-9467-3857652BA9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a7db96df829ee2087c340553f9da0f0b80fda98","datavalue":{"value":{"entity-type":"item","numeric-id":1844660,"id":"Q1844660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703533$CD0BD9D9-4E9C-441E-82D0-8901975ABBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3c210abe051f115f74e6c33321720235bc4c809","datavalue":{"value":{"entity-type":"item","numeric-id":3862404,"id":"Q3862404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703533$048A73EC-6633-4539-8502-6F397D1BB8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b762792393c72dd171d8ee2bef06724f006458","datavalue":{"value":{"entity-type":"item","numeric-id":5046182,"id":"Q5046182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703533$FA5C13EE-E94D-41C8-B4C8-1F67EA052C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3d581ae0a13794d18ab422922b257a359364b3","datavalue":{"value":{"entity-type":"item","numeric-id":4006815,"id":"Q4006815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703533$1ACD837B-584B-43A5-9085-BCC3CBC74FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df40cdbdd9abdf3e75dc4dadcfe08ce93c395fb0","datavalue":{"value":{"entity-type":"item","numeric-id":3661558,"id":"Q3661558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703533$34AEC99B-8148-4F38-835A-8157D38F4EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e78a7bd541c7788f3cb292290c6cf6a2f06888","datavalue":{"value":{"entity-type":"item","numeric-id":4383577,"id":"Q4383577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703533$B63006E6-B964-400E-B7E1-35F79B28D171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2615a1c6ddf57a56966ac1c1765759b55a6131e","datavalue":{"value":{"entity-type":"item","numeric-id":1349852,"id":"Q1349852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703533$9449A37D-B171-465D-A056-0096BE88AA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412edd13bb4c2049ec37800d28245bcf62f8806b","datavalue":{"value":{"entity-type":"item","numeric-id":1382878,"id":"Q1382878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703533$B4764FE1-F8EF-4770-93C4-2B6D3B854B53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b75984f9d4e0be5a728aed2517362831077d099d","datavalue":{"value":"10.1016/J.TCS.2004.05.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703533$38DFEB73-2441-4BC2-A257-6D4AC961DA20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"527162b4783da9a63f1ae25ae15bb4de4a8057d3","datavalue":{"value":{"entity-type":"item","numeric-id":688516,"id":"Q688516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d584786a10ded62c4e4f72a7453943b58000bade","datavalue":{"value":{"amount":"+0.8389845490455627","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":"Q703533$81ABA7E3-7DEB-43CF-8693-328CDECF645B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e4c451f896117fd865e2f5fc9fc42ec7f4842a","datavalue":{"value":{"entity-type":"item","numeric-id":1349854,"id":"Q1349854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82bc5e361d42c5b0ddc916af8b263ebb0a87c40d","datavalue":{"value":{"amount":"+0.8345304727554321","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":"Q703533$98E5407A-6CD2-4649-B392-55FE990FBEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f1f8c3daa364206d7fe6aeb7cf1a811b4e3ab2f","datavalue":{"value":{"entity-type":"item","numeric-id":3971350,"id":"Q3971350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c372648a47a6a2f60c6960fd03a9910bb933bda6","datavalue":{"value":{"amount":"+0.834492564201355","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":"Q703533$24F21A4D-3C44-4E16-AAE1-E8D1E302DFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"963c5e3fd61004662c20df71629283d174b11723","datavalue":{"value":{"entity-type":"item","numeric-id":5393491,"id":"Q5393491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"459235e2f40b1252ef53bb3271d7c634b5b72e77","datavalue":{"value":{"amount":"+0.7957209944725037","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":"Q703533$80C31B6B-0949-4CC3-875C-9AA369FE3FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9faab66f8cfc13360de999fb991daf559216810e","datavalue":{"value":{"entity-type":"item","numeric-id":4376062,"id":"Q4376062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"993d0b16419e43c6f6f1d3263aa117c8909ba58b","datavalue":{"value":{"amount":"+0.793160080909729","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":"Q703533$10680DEC-5983-4C86-B60B-82E0BC163DBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Small Turing machines and generalized busy beaver competition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Small_Turing_machines_and_generalized_busy_beaver_competition"}}}}}