{"entities":{"Q1825664":{"pageid":1836406,"ns":120,"title":"Item:Q1825664","lastrevid":73461792,"modified":"2026-04-14T16:05:20Z","type":"item","id":"Q1825664","labels":{"en":{"language":"en","value":"Linear-time simulation of multihead Turing machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4121446"}},"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":"Q1825664$C006D32E-525E-4E73-A969-507D32297B49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6181fc3b7d7fe4e17a3bb5c21f62ea9443a3dc58","datavalue":{"value":{"text":"Linear-time simulation of multihead Turing machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1825664$258205F8-9D2C-4210-874E-6D51787141E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f20c46e83a9478f9103b2f22ccd4304e6b1985d3","datavalue":{"value":"0684.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825664$E9605C87-AAAB-4B66-81B7-431C97EF1016","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3194a5ceaf387368359897616c81dc805154486d","datavalue":{"value":"10.1016/0890-5401(89)90037-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825664$0894B63B-1E26-435C-872E-DB763E69B783","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825664$3A1A95F4-1D01-4779-8342-530565080D4D","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":"Q1825664$F3A3BF0D-02E3-4CF2-8127-2D198933CEDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1825664$E0294E11-FB7C-47FF-A29C-E4CC84E51397","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825664$22B26A85-2297-47A5-AF08-386C69F0ABC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825664$EA8D37ED-A4C6-4C52-B1DC-8BCE11EBECB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85a8bcd5a02d8a7c9b936546963d18bfc3a2007f","datavalue":{"value":"4121446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825664$E6E871FE-241B-4E7C-B2A9-DD802C9B6216","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c94d1461570232dbeae6191bbb40bd443de21cce","datavalue":{"value":"d-dimensional k-head machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825664$93C19166-8F8B-4357-9320-A5830DCBEE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7b56b340d928589323e361a01b4f7829fa405ec","datavalue":{"value":"d-dimensional k-tape machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825664$E1F36A9B-79E2-4CE2-97F3-54B420FECB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16fadcea84fd7ce817559af18a9bd695966dda98","datavalue":{"value":"computational power","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825664$9AF5F7C1-854B-4985-8C4B-9027E765A7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825664$F89B37FE-DFB8-4410-84B7-640CADEF7F1C","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":"Q1825664$689070D0-5A4A-41C9-A8C2-47161EF67355","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55d132ecf96901923d82ded3516d4cef93824577","datavalue":{"value":"https://doi.org/10.1016/0890-5401(89)90037-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1825664$C29D983A-AA85-42A6-B84C-ACE017A2C32E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6935a69a2bbcf4972457c7515034f4b11d80e86f","datavalue":{"value":"W2012446541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825664$A664D92C-EEEA-409A-924A-DFCC0AE853FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03f59f732fadb25d73374711a8debe463dae270","datavalue":{"value":{"entity-type":"item","numeric-id":5677074,"id":"Q5677074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825664$008DFE1E-2A4A-44C9-AC23-FF9AD4B57183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ed8c1c9b5cf85c3067f46e271b605235d5e997","datavalue":{"value":{"entity-type":"item","numeric-id":5339741,"id":"Q5339741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825664$BD7EAD83-1839-4EB3-838F-825BFC2ECDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f2c1c6a244ec91c908090027016ec71e3411b2","datavalue":{"value":{"entity-type":"item","numeric-id":5518364,"id":"Q5518364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825664$F647CE0E-7C24-4914-999A-7C41576C90F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1abf0ec1abf337ad5daf1409b3e69fe79a4c97","datavalue":{"value":{"entity-type":"item","numeric-id":5526975,"id":"Q5526975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825664$D2B16DA7-432D-479A-8873-516CC205E22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff2bd61a41b7b84f0d52bbe2071cc01150e1d86","datavalue":{"value":{"entity-type":"item","numeric-id":4065564,"id":"Q4065564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825664$854F7163-CE7B-4742-BFCA-0C820D5C563A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e61503bf3e00baa669bf5e7642a44d7f25174d9","datavalue":{"value":{"entity-type":"item","numeric-id":792093,"id":"Q792093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825664$C68F9B6B-45D4-494F-8D69-0C60C177D408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b7c6ff62b063f4f9353aaf948d4d86ac14c14b","datavalue":{"value":{"entity-type":"item","numeric-id":4745260,"id":"Q4745260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825664$CFC63D73-815F-40F0-812F-CC985988457D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db962262028c64058844e2dc42405557ebfe2709","datavalue":{"value":{"entity-type":"item","numeric-id":2547545,"id":"Q2547545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825664$CD157DC3-4EFE-454F-B777-EA455A8AB5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd766d5adbec21ff5e00ea1cada60c4f11dd9f2a","datavalue":{"value":{"entity-type":"item","numeric-id":2547546,"id":"Q2547546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825664$D063856D-2229-4006-9A36-1C10B9603165","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e14da4edb748574ab953e9617ced17727be43ee1","datavalue":{"value":{"entity-type":"item","numeric-id":1587349,"id":"Q1587349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6415cb5902e4f7e1405db6683f4d4e313a8d03f9","datavalue":{"value":{"amount":"+0.8364309072494507","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":"Q1825664$252D9FB9-A04B-489E-A691-B95ECA0EE86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1481e8cc835a71679938d80e77a9093c3772bff6","datavalue":{"value":{"entity-type":"item","numeric-id":4470489,"id":"Q4470489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1b8d97f4e92330508e44c60734593cd17465aa6","datavalue":{"value":{"amount":"+0.8046658039093018","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":"Q1825664$44FE4BC3-AA30-44F4-83ED-41A92F59F08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad33b1ef55cc95a1d81cfb0f4af44d594dead24d","datavalue":{"value":{"entity-type":"item","numeric-id":1348528,"id":"Q1348528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63138874ebb16f97c379d399a4edb33d14a4e17","datavalue":{"value":{"amount":"+0.8035475015640259","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":"Q1825664$B555B90A-6023-49A3-9DDD-39D354FA1490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c2ee3d7bf41775f3fbf26e53d16fcb13544ecb","datavalue":{"value":{"entity-type":"item","numeric-id":792093,"id":"Q792093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dc3e0b78d4cbf1fca612d6886547cf28ce40cca","datavalue":{"value":{"amount":"+0.7997516393661499","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":"Q1825664$F02719F8-7786-45C5-9C22-ACAE5975ECB0","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":"991c5d9298b36d512b7f4eeb1db3c733b625e3bd","datavalue":{"value":{"amount":"+0.7972368597984314","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":"Q1825664$D71AC3BB-174F-4A49-B682-8EBA3975C58A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-time simulation of multihead Turing machines","badges":[]}}}}}