{"entities":{"Q3681939":{"pageid":5711845,"ns":120,"title":"Item:Q3681939","lastrevid":50100403,"modified":"2026-01-12T22:49:48Z","type":"item","id":"Q3681939","labels":{"en":{"language":"en","value":"An Optimal Simulation of Counter Machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3903970"}},"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":"Q3681939$456DE6A9-F881-4B4A-A617-46C60428230A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6799754dd6c6ce6b9005862d492835f67e711dd8","datavalue":{"value":{"text":"An Optimal Simulation of Counter Machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3681939$7BD75484-D0A6-434C-B77D-0FB23EF9BD6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95b1b22704cef19af5f238afd3ad6486684ea996","datavalue":{"value":"0566.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3681939$1ABDCF85-09B8-485F-B3D4-BB098F8991D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e285e7a0b9dbc52f8fa17056dcf816036b45630","datavalue":{"value":"10.1137/0214001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3681939$793E45B7-4716-4EF9-B098-2AC64FFF1E94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60b2337bc50810374b4ca0c66cb11407509a5fbe","datavalue":{"value":{"entity-type":"item","numeric-id":354146,"id":"Q354146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3681939$D1C4A108-C7F2-4CD2-95A9-E19C808EFB0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3681939$620852C5-7A94-42FF-A273-6E75B454B1C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3681939$DA1AF9DA-7C1A-49DD-A99B-090E32542F6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e8adb70b223b4c86f6b8072448e212e611db772","datavalue":{"value":"https://ir.cwi.nl/pub/2529","type":"string"},"datatype":"url"},"type":"statement","id":"Q3681939$55AF7662-D567-4B41-81BC-65166136A877","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3681939$2A3A2718-DC32-471D-A0B4-C3274E7408ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"487a6c83a65fc5264dce904b1758e002de177ae8","datavalue":{"value":"3903970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3681939$806DC4BA-C511-417A-8366-F346B4EEF653","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c51c5dfaab9c1b6e4d23fc83c6f2cce17411e84","datavalue":{"value":"real-time simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3681939$4B41B9A5-5BA6-4A32-AB7F-0E0508304365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"377665c56df0c6b461de038187f53d013cde7378","datavalue":{"value":"finite control","type":"string"},"datatype":"string"},"type":"statement","id":"Q3681939$D1DB802E-C0A6-41A8-83DB-88D0E0B51DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7094f771aaa683439258f94823fb8bbb7b172af","datavalue":{"value":"multicounter machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3681939$EBF55C72-75F5-499D-B167-CE4B1246689E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44b64a642083a29b2b894e1c5b3ae0fbf9e22e04","datavalue":{"value":"oblivious one-tape Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3681939$47DA27F0-E0D4-40A7-8812-072BD440B57D","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":"Q3681939$4DC3CD02-D525-4258-90BE-00BBA95F0FBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e6f4747300447b5b0c743ac5e1a236341263c0d","datavalue":{"value":"W1986800324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3681939$4F12A37E-E10C-46AA-8563-2413E7400457","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3028566bd0ef6b6d43051e5c1528638345733478","datavalue":{"value":{"entity-type":"item","numeric-id":3326841,"id":"Q3326841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c553536615fef6d0a64c27a1505f9aa22a3ef3c8","datavalue":{"value":{"amount":"+0.9237625598907472","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":"Q3681939$ADE0815B-342B-42BA-970C-7EC3DFE3FAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43df5c04a3e4cba24721369e903890648d0cb4c7","datavalue":{"value":{"entity-type":"item","numeric-id":3681940,"id":"Q3681940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c598c3c034590ce257f1594d9769b3efbf2973ef","datavalue":{"value":{"amount":"+0.8977675437927246","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":"Q3681939$6E7FF7FF-6480-4615-B4B9-A9A1B4527126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13f58d57b03632a2521fb3cda438dfa6c1f503c1","datavalue":{"value":{"entity-type":"item","numeric-id":3086246,"id":"Q3086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01deba23c6df8c9b8323fe7e42c72bb9257dee55","datavalue":{"value":{"amount":"+0.8332832455635071","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":"Q3681939$EA1EE10C-8512-4D4F-8745-037DC39A5403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7b7fa781a38d3a491de18d829c91a308202422b","datavalue":{"value":{"entity-type":"item","numeric-id":3576050,"id":"Q3576050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"128bd6210478cdef8363df378fcfd7ada0bd8260","datavalue":{"value":{"amount":"+0.8316935300827026","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":"Q3681939$3E6FFBC2-16AD-4598-A96E-DF1760D59343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c05e9b330450b223d8d87db7e0e4fb8ab2c92a0","datavalue":{"value":{"entity-type":"item","numeric-id":1606993,"id":"Q1606993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23145a01d389e27f674235775309aa42f55d8052","datavalue":{"value":{"amount":"+0.8217253684997559","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":"Q3681939$8B3092BD-374B-49CB-A9AF-76A16F3F47F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3681939","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3681939"}}}}}