{"entities":{"Q3761700":{"pageid":5791606,"ns":120,"title":"Item:Q3761700","lastrevid":51800402,"modified":"2026-01-20T02:47:00Z","type":"item","id":"Q3761700","labels":{"en":{"language":"en","value":"A note on some simultaneous relations among time, space, and reversal for single work tape nondeterministic turing machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4011942"}},"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":"Q3761700$B846C428-0554-44E3-A9AA-FC58DAA3B2CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b56d9ed0d0cf358bb8553536bc5563cd29cab0ac","datavalue":{"value":{"text":"A note on some simultaneous relations among time, space, and reversal for single work tape nondeterministic turing machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3761700$A8E214D1-147C-4CA7-9E84-0CE07AFF0EAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be8d6aa272befa5f66e8ff8a9a99539abcc56450","datavalue":{"value":"0623.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3761700$5AD4B5A8-7C42-43C3-B8D0-49E5872AC236","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12cc67bc310ab5c3bbc92cceb73a6b954192f1f4","datavalue":{"value":"10.1016/S0019-9958(86)80003-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3761700$653D1600-1ABA-466E-A818-52232510462E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf44b91f73584e67838dcd7b9766693a96abac90","datavalue":{"value":{"entity-type":"item","numeric-id":557820,"id":"Q557820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3761700$2D9EA200-F45F-485A-A484-8FEF390EEBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"819eac7152d9513d670c824865ff9bc565f3954c","datavalue":{"value":{"entity-type":"item","numeric-id":706628,"id":"Q706628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3761700$0E3FFF03-DE9C-4012-AAF5-25525DFFBE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a7cd892a07fa9f2ca0f5601abe829d603ae350d","datavalue":{"value":{"entity-type":"item","numeric-id":1102115,"id":"Q1102115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3761700$02F42852-F18A-4CF9-97B5-689DCDCC21FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3761700$50BD8971-5495-4BE0-B5D1-1CCEAC2FF85D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3761700$9F0EA21B-32B7-4175-A9D6-9C7A2A049638","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3761700$AA05D054-7667-4C82-9198-7CDA962378A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3761700$1B352FEE-14A8-4039-9486-D7935C8EB9A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a65635a42d0eb781e8f65655a39f8f58facf7a8a","datavalue":{"value":"4011942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3761700$5EE3F63D-D0A7-4730-AEE7-0EF5A0F723D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fad48fff50034b09183ff7a337fef0e83548553","datavalue":{"value":"Simultaneous resource bounded complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3761700$3D1BF21E-C8F0-4F82-9E7B-F2A694A48EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f890cd6cc6377b9a234cfa8b06a5799df388f94e","datavalue":{"value":"nondeterministic single worktape off-line Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3761700$689642A5-9C89-4049-8C2D-791F7F33A52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57ad18dba140b663c8dbb577d55556fe05d8f411","datavalue":{"value":"time-space bounded classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3761700$2E384D7D-60BB-4257-8292-81271948F824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308bed46608a557fe2d8a2bff4ad59b1dddd9c3f","datavalue":{"value":"reversal- space bounded classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3761700$7D1A1764-137E-45E4-B91D-296E334EE57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6422848ea6842177585ba526c4b4fd385015f59d","datavalue":{"value":"time-reversal bounded classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3761700$0F4ECDAA-2A5F-4E9E-A2EB-B617674EFEA7","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":"Q3761700$DBAB23B5-5F2A-4801-9619-872632FBF973","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b6c8981548bbabee0f34297b2a90d8f0a33e569","datavalue":{"value":"https://doi.org/10.1016/s0019-9958(86)80003-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q3761700$B90E43F8-9699-4C9C-BFAE-02E6D900E6E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c470049677cb5b32f0a723b1292e083999c989e6","datavalue":{"value":"W2025399640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3761700$DE57D822-45BF-44A9-8BCF-93ED8D87D149","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ed08a38cd8da415681f428e4c64171be319ef3","datavalue":{"value":{"entity-type":"item","numeric-id":4630261,"id":"Q4630261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dea7ef6ec03b0d211e2be25aae6d9b5c40717e6","datavalue":{"value":{"amount":"+0.8848298788070679","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":"Q3761700$DCD93D83-3ACF-40CE-BFD7-99CE47620DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"243960552b1721c1f69ff21a86381113a1a0da9c","datavalue":{"value":{"entity-type":"item","numeric-id":3802609,"id":"Q3802609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2221c3ae1965ddc3de69755e283502376d1e8c0","datavalue":{"value":{"amount":"+0.8128336071968079","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":"Q3761700$061A159D-3818-47F0-88E8-979CAEC72322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb41ea5282a136b872bfc431e1d3e4e5ee7f31dc","datavalue":{"value":{"entity-type":"item","numeric-id":935164,"id":"Q935164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"516b5d91b75656a0f3e179dcee4132e9f7ef45ca","datavalue":{"value":{"amount":"+0.7733941078186035","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":"Q3761700$E400CA5C-2DD8-4661-BB1F-07DB5C88DC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53ff7a96f32539227a9ae444d661551a6b76f5be","datavalue":{"value":{"entity-type":"item","numeric-id":3809270,"id":"Q3809270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8191dd11dbec888e03c82122a67053f8efc9086b","datavalue":{"value":{"amount":"+0.7697498798370361","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":"Q3761700$1583EAAF-F264-46D2-984B-A4E613488B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"948229e488d7595cff5fc16de9e9ec118fe8c6d4","datavalue":{"value":{"entity-type":"item","numeric-id":797282,"id":"Q797282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c084d95c17152d420ead27fd2c7b3226fad7da3","datavalue":{"value":{"amount":"+0.7674053311347961","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":"Q3761700$199D597B-CEC6-4358-830D-45B2E10DA12A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3761700","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3761700"}}}}}