{"entities":{"Q1193594":{"pageid":1204343,"ns":120,"title":"Item:Q1193594","lastrevid":47087953,"modified":"2025-12-31T15:29:22Z","type":"item","id":"Q1193594","labels":{"en":{"language":"en","value":"Deterministic simulation of a single tape turing machine by a random access machine in sub-linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64876"}},"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":"Q1193594$3B08D9BA-6702-4A87-BFD2-D4D3C3A71AA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"898da47fcfcc0961d8e69666675c32e6ddbafdcf","datavalue":{"value":{"text":"Deterministic simulation of a single tape turing machine by a random access machine in sub-linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1193594$04A74C92-0D5C-4D2B-A5D4-F3BCF52FC6F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"befb139252de71cf71e58ec50bcd52abeb9dfbd9","datavalue":{"value":"0753.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193594$11010621-DF93-4789-A0A5-534442BF1F16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfc4d72129ebe6c499cf80eef469aa0e01e56fdf","datavalue":{"value":"10.1016/0890-5401(92)90026-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193594$41E87D1F-15BC-4655-BF3D-6A205318E32F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193594$F8965DFD-253A-439E-B700-3F492853B698","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-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":"Q1193594$F6D7F9D6-7C9D-4677-9643-B23E5E5C0928","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193594$EEE0931B-0868-413A-B37C-41ADA2E5EA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193594$5066EF20-36E1-4C65-9C85-09BCB106A0E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c411c7759d32293c86d41174ef0405eaa3b6afb1","datavalue":{"value":"64876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193594$58E8BBFC-B4A0-4D08-A3CA-85E939ED37D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193594$9CC7B92A-BFBF-49C9-A6E6-5F019F50483C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2414d88a8882328e4807f46176099bdadd88af5f","datavalue":{"value":{"entity-type":"item","numeric-id":426817,"id":"Q426817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193594$033CEAB4-AFB4-4E40-9779-C2F4D88CCAE0","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":"Q1193594$E8311275-241F-410D-921E-D9023B5DD2A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193594$55BFD38A-2ED1-42A3-AB48-5EF21C658371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfc99d2b561f99f43a908ce842ee7791f5e09f3","datavalue":{"value":{"entity-type":"item","numeric-id":1844708,"id":"Q1844708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193594$B2A9944E-0434-4270-AA6A-7A9F52700A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ac899185b113a593e284963c5f8f10156921fa","datavalue":{"value":{"entity-type":"item","numeric-id":3719833,"id":"Q3719833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193594$E980872D-0675-43ED-B84C-1BA5961BA368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8728ed2ad3f041fd3c8e463f372116c6b1527275","datavalue":{"value":{"entity-type":"item","numeric-id":5599173,"id":"Q5599173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193594$A02D34CD-2B20-4109-B83A-6BACD5A13B84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c6940c8c5ece4639c4aa739850a4f2b61468d1b","datavalue":{"value":{"entity-type":"item","numeric-id":3719833,"id":"Q3719833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c9f402cc3159422b880d22217fa2d37bc442483","datavalue":{"value":{"amount":"+0.8200566172599792","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":"Q1193594$9B8754BA-696E-43A4-9ACE-BD22F7A54CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"895c9ff3c57dd4bc7db63a9c50be2f82ec38a48d","datavalue":{"value":{"entity-type":"item","numeric-id":3805901,"id":"Q3805901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f507580fee17f06ce3572cec724723daea24428","datavalue":{"value":{"amount":"+0.8167675733566284","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":"Q1193594$ACBD4BC8-1E1A-41DC-89FA-D2C0ED84CEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"362ad6613d992bb3b99d8329885bee85fc11e14a","datavalue":{"value":{"entity-type":"item","numeric-id":3974874,"id":"Q3974874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c6cb54465cdd6de002899eb4317b84080c05da","datavalue":{"value":{"amount":"+0.8072981834411621","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":"Q1193594$E9877A77-931F-4126-8328-845ADF813E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b8265d6d499521afb2dede2ea629a913bc129e9","datavalue":{"value":{"entity-type":"item","numeric-id":3745280,"id":"Q3745280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d9f4f5f9c98439cbad7a9f2dff7aff60944a121","datavalue":{"value":{"amount":"+0.8069060444831848","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":"Q1193594$467F1E54-CBC9-4DAC-BAAE-EDC4E0295609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af5211fa65c4badec4b730f0ddc5f7d4989e4ce0","datavalue":{"value":{"entity-type":"item","numeric-id":3476280,"id":"Q3476280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23cd81fb9ead9836e97cdd07af2764831c104841","datavalue":{"value":{"amount":"+0.7989194393157959","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":"Q1193594$C6E8F491-A8A7-4BEB-8D48-B8914C11C73E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1193594","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1193594"}}}}}