{"entities":{"Q1004087":{"pageid":1005935,"ns":120,"title":"Item:Q1004087","lastrevid":66558846,"modified":"2026-04-12T10:55:39Z","type":"item","id":"Q1004087","labels":{"en":{"language":"en","value":"The complexity of small universal Turing machines: A survey"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5522107"}},"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":"Q1004087$14438EA5-C47C-49AF-BA90-603B390E05E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ffbd2f56dee9093c4fdd6999cf397ba3152c0c70","datavalue":{"value":{"text":"The complexity of small universal Turing machines: A survey","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1004087$C52CE07E-6223-4859-8E59-F4929D58A412","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f4b2d89826ebc7c0aa4c5d22fa1d3baaa2edba5","datavalue":{"value":"1157.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004087$8A6266F5-8A1A-444A-9073-95A8CC0E17E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac99958793452a35a102599ac38db12b669fbb46","datavalue":{"value":{"entity-type":"item","numeric-id":262270,"id":"Q262270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$B3B61C85-D611-4135-9F8C-3047CF1D9C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0739d72521262e25d0451dae28b1144529273352","datavalue":{"value":{"entity-type":"item","numeric-id":487985,"id":"Q487985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$20A62417-C304-4DEF-B30F-320D835AD232","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":"Q1004087$DEC20D78-9827-470F-94E8-CAF50B9C3D73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5283b5da341717bddcc5514d88caea6acf73b725","datavalue":{"value":{"time":"+2009-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1004087$37686993-9026-4F60-90C2-F57C2355348F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83f8dfe183d7060d6875952553b3453baf9d4978","datavalue":{"value":"https://resolver.caltech.edu/CaltechAUTHORS:20200520-110921412","type":"string"},"datatype":"url"},"type":"statement","id":"Q1004087$676EDC4E-0220-4774-8FC5-941D15422451","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004087$25A52FA8-9361-4EE9-B7C4-9A04CEBCB95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004087$AFAB39A2-C4C6-4A1E-889B-A888BBD99F21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cb4e4346e4e0e6e1aa7a7403c6f70395400ea6f","datavalue":{"value":"5522107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004087$0BAC3126-CD81-49A9-8873-C60DFC56DC3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78206ae1051a06e41226e561e42447baa255288b","datavalue":{"value":"small universal Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1004087$4C0684FC-8E4B-4A10-9750-C4EF029ECDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1004087$C5423B2A-AE5C-4855-ABC1-7A57A486FA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1004087$3268CEC3-28CC-43B7-BD1D-AF652A03BDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f828563fee5a57e5f16da87a79378ac587cea3ac","datavalue":{"value":"simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1004087$C1429791-0403-4756-8794-6AF2672B835C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d52a511e1fdf30f75c31ecc4959332b68234c897","datavalue":{"value":"tag systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1004087$5E377772-6A7A-44D6-9555-59D925DF36F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1004087$7B8DF1D4-7817-4BA7-89A4-8A2D91631F19","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":"Q1004087$EC7B1328-D1AF-436C-ACAD-7D59AEFF692B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"285e7a1c40030cda66031b4f2f848531752fc26e","datavalue":{"value":"W2063572548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004087$6CF0EEB7-9C91-4104-BB0C-235C309FCA71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ccec69d4ad6e0378a5b18b61c503f12b5539ff8","datavalue":{"value":{"entity-type":"item","numeric-id":5546787,"id":"Q5546787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$D96257F6-A6F7-4810-9A73-7F213E7A1A78","rank":"normal"},{"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":"Q1004087$EA941C4C-E712-4067-8238-518A8AC9FAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1366bd2322a8359118d05135af2e7062ee0ec3e","datavalue":{"value":{"entity-type":"item","numeric-id":5684240,"id":"Q5684240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$5113F21F-7A9D-4DA1-8DEA-AF774B524347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2255738872d0c1adb826d6319e2ce8dd51fd9231","datavalue":{"value":{"entity-type":"item","numeric-id":5528151,"id":"Q5528151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$65677E38-8A7C-49FF-96DD-014258846BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"400509fe5fb142373707d763108c4fa56265a140","datavalue":{"value":{"entity-type":"item","numeric-id":5321501,"id":"Q5321501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$663BFE5E-FA12-4AB8-B879-87B296397F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd1e23c06dda6506ce0ebc9b2663b64bb16b6ed","datavalue":{"value":{"entity-type":"item","numeric-id":3608480,"id":"Q3608480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$D37D9460-CD97-442E-9FD0-530A1BF17487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3445aaf6b46b71d513bdd51f951a6bd9eb9db1","datavalue":{"value":{"entity-type":"item","numeric-id":5535413,"id":"Q5535413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$71D05BAA-F9F8-48F8-8884-3AB7E803D1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$519DE093-0C13-4180-8898-FF8254953BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f62156ce74c5fcec0ddbb7663de35c648f23a63","datavalue":{"value":{"entity-type":"item","numeric-id":5494350,"id":"Q5494350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$ABEEB969-C8EE-458B-AFDD-3147CE14D50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691eaf628977f90d4388ccdde7bfc06c0b6d933f","datavalue":{"value":{"entity-type":"item","numeric-id":4137150,"id":"Q4137150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$3A551C26-9957-499F-9FAE-C8932C4A1CD1","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":"Q1004087$F2755E5A-3E45-4F41-BF8E-B64B2B7BD956","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":"Q1004087$2C05539E-12A9-479A-B016-A587380E28F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911178e417dc3f82f8d796cb95b7b847adc4922b","datavalue":{"value":{"entity-type":"item","numeric-id":3212314,"id":"Q3212314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$B29815B6-FFAD-4E10-A8BF-E1464414EC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe1bd4c8233994a548943886102e404d020ecb7","datavalue":{"value":{"entity-type":"item","numeric-id":4982064,"id":"Q4982064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$837B90D4-0AFE-45FE-B9DA-21C783260942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e12c3855dd492e1367ea33b0efd4675dd10bda6","datavalue":{"value":{"entity-type":"item","numeric-id":4284259,"id":"Q4284259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$585486F6-0209-4BFE-94B1-C7076016082B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422e9ea198d39b7c8e51dafea9d5a65e0ffd5dd2","datavalue":{"value":{"entity-type":"item","numeric-id":5096346,"id":"Q5096346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$F71B789E-76E1-4208-A77D-43916409FA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"060c2dc7a066c2f58cc89d83fce9f72142eaaecf","datavalue":{"value":{"entity-type":"item","numeric-id":4850436,"id":"Q4850436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$B38C7085-FE20-4ECA-8A6F-92ECF5810040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215220e68e55c6ffca4ddbb9e1c44e26df01d9ec","datavalue":{"value":{"entity-type":"item","numeric-id":4376062,"id":"Q4376062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$7A63DEDF-03FB-4C6D-913C-FAA79E642843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaa637ea47f9199f695ae79875b754905a348331","datavalue":{"value":{"entity-type":"item","numeric-id":4349780,"id":"Q4349780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$463E16D3-A7E7-4B39-9366-E34B47C5041B","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":"Q1004087$831876DA-AD2E-4D52-962F-BEAEDD5D6078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa795aa957b01c859008dfa3a13750379cf4dd83","datavalue":{"value":{"entity-type":"item","numeric-id":5941258,"id":"Q5941258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$3ED3A4A7-3072-407A-8002-92F5236C99A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446d725875050450438b71a3ba731c5f698f05cf","datavalue":{"value":{"entity-type":"item","numeric-id":4850464,"id":"Q4850464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$E50580AB-C25B-4748-B3C2-3A117758E446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca651a339f0575ba9d533b8d3fae46bb751d975","datavalue":{"value":{"entity-type":"item","numeric-id":3043622,"id":"Q3043622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$369029B3-CCEA-4B3C-B65B-79558CBF5ADA","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":"Q1004087$17F709C6-4802-4EC1-9985-7C970805C021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd69c841af27644da739cebf38f3772c7cb956b","datavalue":{"value":{"entity-type":"item","numeric-id":703533,"id":"Q703533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$BD1DB0CF-5799-4D3E-B263-8FFE8FFDDC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b26bdc210a3d291b796088837bddd84cce8b4c","datavalue":{"value":{"entity-type":"item","numeric-id":775202,"id":"Q775202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$052AA002-27DA-4C71-906B-3DD8F1D68C46","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":"Q1004087$BB3D2307-55DA-47E9-9068-3817363037A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f10c02ca1ebb5581cb49f7964a217e8748f7fd98","datavalue":{"value":{"entity-type":"item","numeric-id":992263,"id":"Q992263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$E4961768-B39B-4200-B058-DAD52D04C976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21233c541a092a5bcb8ea4d43d9ac2e1b80fb14c","datavalue":{"value":{"entity-type":"item","numeric-id":1376426,"id":"Q1376426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$4C3BB3E6-2B08-40B5-B19B-AFA1ED999175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29c0b011725b006fbb8422faf21461e8cd59085a","datavalue":{"value":{"entity-type":"item","numeric-id":3608473,"id":"Q3608473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$89BE8FF2-50A2-4934-8539-07660E765FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ab3fd5e96020ad6fd17cc4350d82d466c7588e","datavalue":{"value":{"entity-type":"item","numeric-id":5901452,"id":"Q5901452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$931D890B-5DE0-41F0-AA8F-9919AD7D231F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b02f584322f2eeee9cb61e78f42a6c0dbefbb6a","datavalue":{"value":{"entity-type":"item","numeric-id":2508974,"id":"Q2508974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$403F0687-04D7-49F0-A5D0-ED976FE94443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30470fdfd1bda98e8b1015d30c91aa87cbc8a5d0","datavalue":{"value":{"entity-type":"item","numeric-id":3613755,"id":"Q3613755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$D7EAF0A0-87A6-491C-894B-28FB5C3E0F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60da54321f64bf0a2cb4ee3f4c6c9e6dd9d6cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":3608492,"id":"Q3608492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$E6B265F7-A89D-436D-9C3C-4AD86EFB9CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"881d75f9f29960f352a961cc5f15cf8961363008","datavalue":{"value":{"entity-type":"item","numeric-id":5552753,"id":"Q5552753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$7E50329D-31B5-4127-9C91-AB20D390CA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5786176363d4fccc6d95a96c938497ab56d101dc","datavalue":{"value":{"entity-type":"item","numeric-id":4737167,"id":"Q4737167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$9E29A9AA-15A6-444E-AB56-CAAFF23C46A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7410264e2da331bc9b973de1b062742e086820","datavalue":{"value":{"entity-type":"item","numeric-id":4071218,"id":"Q4071218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$9B92C3B4-0ECF-4959-9896-006C42EEED81","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":"Q1004087$02C26DB2-186B-4365-80D0-DC584C83D834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7ca3f2cca9f502f9f09f5b96b504eb3f40446d","datavalue":{"value":{"entity-type":"item","numeric-id":4083406,"id":"Q4083406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$FC2D7D77-64AA-400F-A2E2-3F6A8766BCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a14d28097970a844889606be8bd419f47a678b","datavalue":{"value":{"entity-type":"item","numeric-id":1349857,"id":"Q1349857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$A533DFA8-D547-4B96-8DC6-9BEF8CEF3C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f63602864ba0f92673863c4e08e8c412c43a5e","datavalue":{"value":{"entity-type":"item","numeric-id":5845381,"id":"Q5845381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$068BF21F-5975-4A5F-8A51-666BA6FA2616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84339eb1b9200fd0bfaec4876ec88a12251ced16","datavalue":{"value":{"entity-type":"item","numeric-id":4919632,"id":"Q4919632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$A6C7D409-61AC-405B-8448-64135971F980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca96b77c7e4e3cf5c748e9f582d40775eb0895ab","datavalue":{"value":{"entity-type":"item","numeric-id":3862403,"id":"Q3862403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$A0A0B2FC-7570-42D1-8DA7-25B586BBCD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8375e11ce45f9ec75069670248a6039513460faf","datavalue":{"value":{"entity-type":"item","numeric-id":2540183,"id":"Q2540183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$3966DB17-3E71-490D-A587-E40D095E7422","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":"Q1004087$9CF9A6EB-8D58-4550-95C5-65A472294B14","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":"Q1004087$662C07EC-ECC9-4516-986C-FF133A66E4E9","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":"Q1004087$C2E28DD7-65FE-48B1-A5F5-995C59F236FD","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":"Q1004087$9D4E44AE-48D1-4EB2-A8D8-B62F9EA6695B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a022fc1005786b306d4c3fc4cdc5eb5b9d8e5578","datavalue":{"value":{"entity-type":"item","numeric-id":5897736,"id":"Q5897736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$2D7EF948-D33A-4480-A828-CEE038A75092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40de0a6d1c94b3aa05c635b95693011267d0c093","datavalue":{"value":{"entity-type":"item","numeric-id":4079594,"id":"Q4079594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$DD53D7BE-22BB-45B1-A1BC-1E21FE051CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded83d0f161980f327e27b9ae3adcd97b47672e2","datavalue":{"value":{"entity-type":"item","numeric-id":2395198,"id":"Q2395198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$39611C67-DAB4-4C3C-A2D2-54F587538367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"359c28ad85db7863860876ea916336d7a8ddbfbe","datavalue":{"value":{"entity-type":"item","numeric-id":5535412,"id":"Q5535412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$9936970B-F073-478A-8288-21ACA13E7C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c04ecdad8aab598efa9dd54cd22803737ffdbcc","datavalue":{"value":{"entity-type":"item","numeric-id":3646415,"id":"Q3646415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$2B574459-E5B4-464F-9708-71664C22338B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405436cc00976353a4262985c44bef1a92c618ac","datavalue":{"value":{"entity-type":"item","numeric-id":3150942,"id":"Q3150942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$A620D9CE-F1B0-49B5-A877-1B41ECB82979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74b200f3f2bba86700f3e0a92d54e6079459c772","datavalue":{"value":{"entity-type":"item","numeric-id":5425384,"id":"Q5425384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004087$00AE78BB-1BF1-4AD1-A7D0-8A57CEF676E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7404c04fc631756ebb9856bff70f840e235e4b95","datavalue":{"value":"10.1016/J.TCS.2008.09.051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004087$E35E6C08-09FC-493C-A512-B74BF80A5623","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c5844ab8d3385bdc5c92bdb35cc290c14963e4","datavalue":{"value":{"entity-type":"item","numeric-id":2891384,"id":"Q2891384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1004087$DB52DEF5-6AAB-4764-919D-9F78280AECCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"404416c426636941b2299cd70b77d0094293ac36","datavalue":{"value":{"entity-type":"item","numeric-id":5425384,"id":"Q5425384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f6485583dc5cb6bc9196fe59c9a2168e95caacb","datavalue":{"value":{"amount":"+0.97766864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1004087$043CD49B-02EA-4163-ADC9-E06B1984FC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"635dd9537635f894d0f2259022e2f9934c76f7b3","datavalue":{"value":{"entity-type":"item","numeric-id":1349852,"id":"Q1349852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"403ed575958e6a2e7128275e1905351cc18da65b","datavalue":{"value":{"amount":"+0.9014134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1004087$B9D76AF2-30B4-4859-902E-E6CD672BDC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff888c320fd48cc58ee6b4dbc52b43e2d3417a69","datavalue":{"value":{"entity-type":"item","numeric-id":3632014,"id":"Q3632014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"393dc9dfa84af0ba9739822b12778569b8706515","datavalue":{"value":{"amount":"+0.8965945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1004087$8577874E-D435-409D-AB76-8D4C6EC4BC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d44e87f73a811a6febc07e0b627479ac905611","datavalue":{"value":{"entity-type":"item","numeric-id":3608492,"id":"Q3608492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"393dc9dfa84af0ba9739822b12778569b8706515","datavalue":{"value":{"amount":"+0.8965945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1004087$F9D11D7D-7245-4CAA-85AA-E53EF3805B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f94dcf54170ab14e6eeb715a9f396ef24450f1","datavalue":{"value":{"entity-type":"item","numeric-id":3183617,"id":"Q3183617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7dfc6395aef9742205da3b8529d6657cc17d936","datavalue":{"value":{"amount":"+0.8900405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1004087$FE7C7D47-D9AD-4C48-B4A8-283299EF7012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10654274e78af7666ae15258f3c4ee8e3427e619","datavalue":{"value":{"entity-type":"item","numeric-id":2508974,"id":"Q2508974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5973a79850fcbed47b3b1aded090cb29ee7d36ec","datavalue":{"value":{"amount":"+0.8854848","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1004087$60A9C969-B14D-4B3B-B824-406D89AB86F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9147c7045c7086a7c26ff61ff8fff6690deb6b6","datavalue":{"value":{"entity-type":"item","numeric-id":4723304,"id":"Q4723304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"343a1e895dee082e28d2a64f4a24ede789e3a52d","datavalue":{"value":{"amount":"+0.8793446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1004087$FDB7ABA3-E4A4-40E8-ACC3-3ED2E0CF719C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of small universal Turing machines: A survey","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_small_universal_Turing_machines:_A_survey"}}}}}